AtCoder | ARC102 | 瞎讲报告】的更多相关文章

目录 ARC102 前言 正文 传送链接~ ARC102 前言 实在是太菜了....写完第一题就弃疗..感觉T3好歹也是道可做题吧!!然后T2怎么又是进制拆分! 正文 A 题意 给你两个数字\(n,k(1 \leq n,k \leq 2e5)\) 求出有序对\((a,b,c)\) 的数量 使得满足\((a,b,c \leq n)\) 且 \(a+b , a+c , b+c\) 都是\(k\)的倍数 题解 可以很快地发现 \(a mod k == b mod k == c mod k\) 且 \(…
目录 ARC 103 A.//// B.Robot Arms C.Tr/ee D.Distance Sums ARC 103 窝是传送门QwQ A.//// 题意 : 给你\(n\)(\(n\)为偶数)个数 一次操作你可以修改任意一个数 问最少修改几次使得其满足以下条件 \(a_i=a_{i+2}\) \(a_1!=a_2\) 数据约束: \(2 \leq n \leq 10^5\) , \(1 \leq a_i \leq 10^5\) 题解: 对于下标为奇数的记下每个数出现的个数 在满足和偶数…
目录 Educational Codeforces Round 58 (Rated for Div. 2) A. Minimum Integer B. Accordion C. Division and Union D.GCD Counting E.Polycarp's New Job F.Trucks and Cities G.(Zero XOR Subset)-less A,B,C,D,E都是几个月前写的..现在终于把这个坑填上了qwwwwq Educational Codeforces R…
目录 前言 正文 A B C D E 前言 这个毒瘤的517 放了Div1 然后D题是昨天讲的动态凸包(啊喂!我还没来的及去写 结果自己想的是二分凸包 (当然没有写出来 写完前两题之后就愉快地弃疗 C题也没有想出来 我真是太菜了呀 所以从C开始详写 正文 A 很明显的* 3 * 3 * 3...吧 B 只需求出每个句子多少长 然后贪心尽量多选几个句子到一段里就行了啊 C 题意 有序二元组\((x,y)\) 满足\(x*y=rev(x)*rev(y)\) 则称其是幸运的 \(rev(x)\) 表示…
传送链接 E. Number of Components 当时思博了..一直在想对于\([1,r]\)的联通块和\([1,l-1]\)的联通块推到\([l,r]\)的联通块...我真的是傻了..这题明明很水啊..换做以前肯定是可以做出来的!(flag*1) 由于是一条链,那么我们考虑就算一个联通块中的最小节点为\(i\)对答案所产生的贡献...不就是满足\(i\)而不满足\(i-1\)的\([l,r]\)区间有多少个吗!(我真的好菜啊!这题明明很水! F. Sonya and Informati…
目录 A. The Fair Nut and Elevator B.Kvass and the Fair Nut C.The Fair Nut and String D.The Fair Nut and the Best Path E.The Fair Nut and Strings 难度不高的一场Div2...(相比较于平时的Div2 因为E题官方给出的难度系数只有2100 一般D题都比这个要高了吧.. 扔链接 A. The Fair Nut and Elevator 暴力 读题意题 数据范围…
[背诵瞎讲] Cayley-Hamilton 常系数齐次线性递推式第n项的快速计算 (m=1e5,n=1e18) 看CSP看到一题"线性递推式",不会做,去问了问zsy怎么做,他并不想理我并丢给我以下方法: \[ \text{Cayley-Hamilton} \] 下文会根据CH定理证明的思路证明,没有形式上使用特征系统,因为我也不会... 一句话就是求: \[ f_n=\sum_{i=1}^m c_if_{n-i} \mod 998244353 \] 但这个算法卡常,zsy说1e5估…
闲扯 最近有点颓,都修到好晚,早上起来和吔shi一样难受 忍着困意把题面看完,发现啥也不会,又是一场写暴力的模拟赛 T1发现似乎可以DP,顺手码了个 T2像个最小瓶颈路板子,但是只做过N^2算法的... T3我是真的傻,估计全场就我一人以为只能往前跳于是写了个DP 结果30+35+0 然后发现T1爆了,后面都输出负数,全部用long long 后交了发,居然95?!wtf 后面发现最naiive的贪心都有90,这数据比联赛还水啊,后面发现只有一个点的一次询问答案不一样,打个表就A了 T1 col…
这是六个人的故事,从不服输而又有强烈控制欲的monica,未经世事的千金大小姐rachel,正直又专情的ross,幽默风趣的chandle,古怪迷人的phoebe,花心天真的joey——六个好友之间的情路坎坷,事业成败和生活中的喜怒哀乐,无时无刻不牵动着彼此的心,而正是正平凡的点点滴滴,却成为最令人感动与留恋的东西. 人物:1.瑞秋•格林(RACHEL GREENE)由珍妮佛•安妮斯顿(Jennifer Aniston)扮演 瑞秋是莫妮卡的高中同学,在与牙医未婚夫的婚礼上脱逃至莫妮卡处. 2.罗…
SQL Server 数据库定时自动备份[转]   在SQL Server中出于数据安全的考虑,所以需要定期的备份数据库.而备份数据库一般又是在凌晨时间基本没有数据库操作的时候进行,所以我们不可能要求管理员每天守到晚上1点去备份数据库.要实现数据库的定时自动备份,最常用的方式就是使用SQL Server代理中的作业.启动SQL Server Agent服务,然后在其中新建作业,作业中添加1个备份步骤,类型是T-SQL脚本,然后在命令中输入如下SQL语句,该语句实现了对数据库TestDB1的完整备…