摘要：
题目大意： 给你X门学科，每一门学科有两个参数，ti和·ai，我们想通过一门学科只有满足以下2个条件： 1.其尝试考试的simga ti <=T; 2.其尝试考试的次数<=ai 求最多通过的学科数，并输出方案。 SOL： 我们发现如果我们有考试却没有通过，我们还不如不考。 我们又发现其满足二分性质。 阅读全文
摘要：
SOL 奇奇怪怪的题目，我们发现我们的值对答案的贡献，发现其的大于281的质因数对答案无贡献，那么我们可以用一个60大小的数组来表示一个数。一个区间的答案就是其积的欧拉函数值，那么我们用树状数组维护。（常数有点大） 阅读全文
摘要：
SOL： 这是最难的一道题。我一脸蒙蔽。 首先我们发现正面做这道题很难。那么我们求答案的补集。 我们把图缩点后，若其为点数大于1的DAG，那么我们就认为其不合法。 利用容斥原理，DAG图的特征是有至少一个入度为0的点并且这个图不止一个点（这里及以下所说的点都是指求强连通后的 点），就根据这个进行容斥 阅读全文
摘要：
玛里苟斯[清华集训2014 Day1] 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 SOL ： 这题 阅读全文