摘要: [TOC] https://codeforces.com/contest/1353 A. Most Unstable Array 构造序列 $[0,m,0,0,...]$,取前 $n$ 个 原因:序列之和为 $m$,答案是 $2m$ 就已经极限了 阅读全文
posted @ 2020-05-15 00:56 axiomofchoice 阅读(506) 评论(2) 推荐(1) 编辑
摘要: [TOC] https://codeforces.com/contest/1349 A. Orac and LCM 显然可以对所有质因数都讨论一遍,然后讨论结果乘起来就是答案 比如说只考虑质因数 $2$,原序列就简化成了 $n$ 个 $2$ 的整数次幂(注意不被 $2$ 整除的都是 $1$),此时只 阅读全文
posted @ 2020-05-12 23:09 axiomofchoice 阅读(399) 评论(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 阅读(348) 评论(0) 推荐(1) 编辑
摘要: [TOC] https://codeforces.com/contest/1344 cf排长队,我题解写完了告诉我wa,先咕一会 A. Hilbert's Hotel 希尔伯特旅馆是一个关于集合论的故事,大家可以了解下(~~雾~~) 直接按题意来安排 $0..(n 1)$ 号旅客的房间,判断在模 $ 阅读全文
posted @ 2020-05-07 00:41 axiomofchoice 阅读(524) 评论(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 阅读(1048) 评论(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 阅读(750) 评论(2) 推荐(0) 编辑
摘要: [TOC] 比赛链接:https://codeforces.com/contest/1343 A. Candies 嘤~ 阅读全文
posted @ 2020-04-22 01:00 axiomofchoice 阅读(1201) 评论(0) 推荐(0) 编辑
摘要: [TOC] 比赛链接:https://codeforces.com/contest/1336 A. Linova and Kingdom 贪心 显然不会出现某个旅游城市的父亲是工业城市的情况(因为它俩交换一下就会有更大收益),因此最优解一定是工业城市远离根,旅游城市靠近根 在上述情况下尝试着把一个( 阅读全文
posted @ 2020-04-16 14:55 axiomofchoice 阅读(261) 评论(1) 推荐(1) 编辑
摘要: [TOC] 比赛链接:https://codeforces.com/contest/1335 A. Candies and Two Sisters 凑一凑大概是 $\dfrac{n 1}2$ C. Two Teams Composing 统计互不相同的数字个数 $A$,以及众数出现次数 $B$,输出 阅读全文
posted @ 2020-04-14 01:04 axiomofchoice 阅读(648) 评论(0) 推荐(2) 编辑
摘要: [TOC] 比赛链接:https://codeforces.com/contest/1338 A. Powered Addition 引理:正整数 $a$ 可以用 $k$ 秒变成 $[a,a+2^k 1]$ 内的任意一个数 由于最后要变成不下降序列,因此我们只要取(每个元素最小填补量)的最大值 $S 阅读全文
posted @ 2020-04-13 00:05 axiomofchoice 阅读(358) 评论(0) 推荐(1) 编辑