摘要:摘要是啥,能吃吗 阅读全文
posted @ 2020-03-01 17:39 axiomofchoice 阅读(472) 评论(4) 推荐(5) 编辑
摘要:[TOC] https://codeforces.com/contest/1360 怎么回事,突然8题,我的肝啊 A. Minimal Square 直接输出 G. A/B Matrix 因为1的个数守恒,就有 $na=mb$,不满足直接NO走人 然后只要每行放a个1,下一行接上一行的位置即可。更准 阅读全文
posted @ 2020-05-25 01:38 axiomofchoice 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题面链接:https://atcoder.jp/contests/agc044/tasks/agc044_a 题面翻译:给定 $N,A,B,C,D$,初始 $X=0$,对 $X$ 进行最少代价的操作让 $X=N$ 1. 花费 $A$ 个金币使 X =2 2. 花费 $B$ 个金币使 X =3 3. 阅读全文
posted @ 2020-05-23 22:30 axiomofchoice 阅读(22) 评论(0) 推荐(0) 编辑
摘要:[TOC] https://codeforces.com/contest/1355 打一半和室友开黑去了哈哈哈哈哈哈反正不计分(不要学我) A. Sequence with Digits 这题我会证!首先对于百位来说,不可能从x跳到x+2,只能从x变成x+1或者不变(因为最大变化量为 $9\time 阅读全文
posted @ 2020-05-16 23:36 axiomofchoice 阅读(117) 评论(1) 推荐(2) 编辑
摘要:[TOC] https://codeforces.com/contest/1353 A. Most Unstable Array 构造序列 $[0,m,0,0,...]$,取前 $n$ 个 原因:序列之和为 $m$,答案是 $2m$ 就已经极限了 阅读全文
posted @ 2020-05-15 00:56 axiomofchoice 阅读(255) 评论(2) 推荐(1) 编辑
摘要:(如果你不知道这些出锅了的技巧那就当我没说) 这个奇淫技巧在某些测评姬上可能re (通过this==0判断是否为“空”的结构体) 阅读全文
posted @ 2020-05-14 00:19 axiomofchoice 阅读(28) 评论(0) 推荐(0) 编辑
摘要:[TOC] https://codeforces.com/contest/1349 A. Orac and LCM 显然可以对所有质因数都讨论一遍,然后讨论结果乘起来就是答案 比如说只考虑质因数 $2$,原序列就简化成了 $n$ 个 $2$ 的整数次幂(注意不被 $2$ 整除的都是 $1$),此时只 阅读全文
posted @ 2020-05-12 23:09 axiomofchoice 阅读(201) 评论(0) 推荐(1) 编辑
摘要:[TOC] https://codeforces.com/contest/1352 本题解 $+$ 熔岩 $=$ 黑曜石 E. Special Elements 一看 $n=8000$,就搞个 $O(n^2)$ 水过吧 先记录 $cnt[i]=(\ i$ 在数列 $a$ 中的出现次数 $)$,然后遍 阅读全文
posted @ 2020-05-10 00:36 axiomofchoice 阅读(156) 评论(0) 推荐(1) 编辑
摘要:[TOC] https://codeforces.com/contest/1344 cf排长队,我题解写完了告诉我wa,先咕一会 A. Hilbert's Hotel 希尔伯特旅馆是一个关于集合论的故事,大家可以了解下(~~雾~~) 直接按题意来安排 $0..(n 1)$ 号旅客的房间,判断在模 $ 阅读全文
posted @ 2020-05-07 00:41 axiomofchoice 阅读(227) 评论(1) 推荐(1) 编辑
摘要:[TOC] https://codeforces.com/contest/1348 A. Phoenix and Balance 想了想,还是不略了 显然有 $2^1+2^2+...+2^{n 1} using namespace std; define repeat(i,a,b) for(int 阅读全文
posted @ 2020-05-02 01:12 axiomofchoice 阅读(708) 评论(3) 推荐(0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1342 A. Road To Zero o(\ ≧▽≦)ツ c++ include using namespace std; define repeat(i,a,b) for(int i=(a),_=(b);i=_ 阅读全文
posted @ 2020-04-27 00:51 axiomofchoice 阅读(432) 评论(2) 推荐(0) 编辑