摘要：AtCoder Beginner Contest 253 D - FizzBuzz Sum Hard 题意 找到$[1,n]$中不是a或b的倍数的数之和 思路 容斥 先算出$[1,n]$所有数的和 num1表示$[1,n]$有多少个数是a的倍数 不难发现第一个数是a的一倍，第二个数是a的两倍，依次类 阅读全文

摘要：思路： 不难发现，这个答案是递增的，对于每个集合，在转移的时候，我们是从小集合转移到大集合，因为小集合能满足的条件，大集合也一定能够满足。 一共有$2^n$个结果，对于第i个结果，是由 \([1,i]\) 转移而来，也就是说，在 \([1,i]\) 中选取两个数x，y 满足$a_x | a_y<=k 阅读全文

摘要：AtCoder Beginner Contest 249 E - RLE 题意： 给定$n(n<=3000)$，然后根据字符串的变换规则 aaaa ⇒ a4 a ⇒ a1 在变换过程中字符串的长度会发生改变，原先长度为 S ,后变为 T 问有多少种的字符串 符合变换后 T<S 思路： 先考虑该字符串 阅读全文

摘要：AtCoder Beginner Contest 244 E - King Bombe 题意： 给出一个简单无向图，一共有n个点m条边。 先需要从点 s 走到 点 t，走的过程中经过的点恰好经过k条边，并且需要经过点 x 偶数次（可以为0次）。 求解方案数。 思路： 假如我们不去考虑经过点 x这个附 阅读全文

摘要：AIM Tech Round 3 (Div. 1)C.Centroids **题意：**题意：给一棵树，问树的每个点能不能通过仅一次删边加边变成质心，所谓质心即删掉该点和相邻的边剩下的每个联通块大小都小于等于n/2。n ≤ 400000 **思路：**树形dp+换根dp \(umax[i]表示除了以 阅读全文