摘要：
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个$2^x$再减去1。 #include<iost 阅读全文
摘要：
2021牛客暑期多校训练营3 B Black and white 对于一个位置$(i,j)\(，选择这个位置的数就给\)（out_i,in_j）\(连一条边，考虑四个点\)(i,j)(i,k)(l,j)(l,k)$被涂成黑色对应了$out_i out_l$和$in_i in_l$构成的一个四元环。其 阅读全文
摘要：
2021牛客暑期多校训练营1 A Alice and Bob 题目大意 两人博弈，每次一个人从一堆中拿 k 个，同时从另一堆拿 k * s(s >= 0) 个，问谁先不能拿。 10000 组数据，N ⇐ 5000 考虑到N十分小，使用SG函数解决。 使用记忆化搜索时，因为一个状态的SG函数的判断需要 阅读全文