摘要：D - Draw Your Cards 题意： 按给定顺序对一系列卡牌进行堆叠，设当前操作数为x，如果现有堆的最上面存在一个数比x大且最接近x，那么就将x叠上去，叠完判断这一堆的的卡牌数是否等于k，是的话则清空该堆。如果现有堆不存在这个数，那么就另起一堆。 思路： 用set模拟即可，每一堆中的卡牌都 阅读全文

摘要：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这个附 阅读全文