摘要：前言 这段时间的校测考题都是基础，目的是让我们夯实基础以从10月开始进行提升训练！开始几天都考的 dp 题，难度中等，后面也考了 ds 和数学。 总结 dp 的部分我不算是特别擅长，每次前面的题能够做出来但是后面有一定难度的题（蓝及以上）就不太能写，当然后面也慢慢好了一点，这段时间自己也找了一些费脑 阅读全文

摘要：简要题意 一个有 \(N\) 个元素的集合有 \(2N\) 个不同子集（包含空集），现在要在这 \(2N\) 个集合中取出若干集合（至少一个），使得它们的交集的元素个数为 \(K\)，求取法的方案数，答案模 \(10^9+7\)。 数据范围：\(1\le K\le N\le10^6\)。 题解 我们 阅读全文

摘要：简要题意 给定一个区间 \([l,r]\)，从中选出若干整数按位或，求可能出现的数的方案数。 数据范围：\(1\le l\le r\le2^{60}\)。 思路 首先对于 \([l,r]\) 里的数全都满足条件，然后因为是按位或，所以 \(l,r\) 二进制下的一段前缀就与答案无关可以先去掉。 现在 阅读全文