摘要：4800: [Ceoi2015]Ice Hockey World Championship Description 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 Input 第一行两个数n，m代表物品数量及钱数 第二行n个数， 阅读全文

摘要：题意：求第k个无平方因子数是多少 无平方因子数(square-free number)，即质因数分解之后所有质因数的次数都为1的数 膜拜Po姐姐 二分答案 设二分后值为x 我们考虑前x个数中是否含有超过k个不是平方因子的数 我们考虑平方因子一定含有至少一个质数的平方 那么考虑容斥，即质数平方个数为0 阅读全文

摘要：1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文

摘要：转自老blog 首先说一下 这个题其实就是最大流 只有最大流才可能是答案 费用一定会加在最大流上最大边的 因此二分 #include<iostream> #include<algorithm> #include<cstdlib> #include<cmath> #include<queue> #in 阅读全文

摘要：2013: [Ceoi2010]A huge tower Description 有N(2<=N<=620000)快砖，要搭一个N层的塔，要求：如果砖A在砖B上面，那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值 Input 第一行： N，D 第二行： N个数 阅读全文