摘要: CF 983B XOR pyramid(区间dp,异或) 若有一个长度为m的数组b,定义函数f为: $f(b) = \begin{cases} b[1] & \quad \text{if } m = 1, \\ f(b[1] \oplus b[2],b[2] \oplus b[3],\dots,b[ 阅读全文
posted @ 2018-05-16 22:22 pechpo 阅读(680) 评论(0) 推荐(0) 编辑
摘要: CF 984C Finite or not? (数论) 给定T(T0$,$c_i 0$,那么设$b'=(b, q)$,那么不停将$b'$除$q$得到$q'$,最后剩下的数就是D。现在只需判断D是否为1即可。 阅读全文
posted @ 2018-05-16 20:37 pechpo 阅读(385) 评论(0) 推荐(0) 编辑
摘要: CF 979D Kuro and GCD and XOR and SUM(异或 Trie) 给出q( include using namespace std; const int maxnum=1e5+5, maxq=1e5+5, maxn=maxq 17 17, INF=1e9; //maxnum 阅读全文
posted @ 2018-05-16 19:39 pechpo 阅读(724) 评论(0) 推荐(0) 编辑
摘要: (不)常用打比赛网站 由于我记性太垃圾,还是来整理一下比较好。 "Codeforces" "Atcoder" "计蒜客" "HackerRank" "LeetCode" "HihoCoder" http://acmicpc.info/archives/224 阅读全文
posted @ 2018-05-16 19:13 pechpo 阅读(281) 评论(0) 推荐(0) 编辑