摘要：
Codeforces Round 626 D. Present 异或按位确定 +二分or双指针 题意 给n个数，求他们两两的和的异或结果 n(4e5) 值域(1e7) 思路 异或问题一般都是按位确定，那么怎么确定第k位的值呢。首先第k位的值只和[1,k]位有关系，也就是说只跟a[i]本来在这一位有的 阅读全文
摘要：
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ 阅读全文
摘要：
Atcoder ABC E Divisible Substring 题意 一个长为n(2e5)的数字串,给一个质数p（1e4），能被p整除的子串（连续）个数 思路 因为p是个素数，所以要想到用素数的条件。最朴素的就是dp[i][j]第i位为最低位modp余数是j的子串有多少个，但是转移是np的，我们 阅读全文