摘要:
参考题解: http://www.cnblogs.com/mjy0724/p/4447813.html 我们先把所有的盘子按照权值排序 然后考虑二分 如果能覆盖一个水果的1~mid的所有盘子数>=该水果询问的k值 说明答案在[1,mid]当中,否则在[mid... 阅读全文
摘要:
http://blog.csdn.net/weixinding/article/details/7621103 http://blog.csdn.net/z690933166/article/category/1349672莫比乌斯反演+容斥原理,好神奇!#include#i... 阅读全文
摘要:
http://blog.csdn.net/orpinex/article/details/7012836 太神了~!#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
摘要:
好久没有写呢,赶紧补一发。Day0坐高铁时在看《费马大定理》(作者:【英】西蒙・辛格), 以及玩游戏(自己没有带电脑,基本是在玩唐沟铺骑士的电脑)。 因为玩得太渣不具有观赏性,最后还是去看书了。。。 似乎唐沟铺骑士玩纸牌输得很惨,Prime赢得很多。 ppfish在搞学术,太神了。 ... 阅读全文
摘要:
二分答案显然。 然后使用莫比乌斯函数~#include#include#include#includeconst int SIZE = 2e9, MAXN = 5e4;int k; int u[MAXN];int prime[MAXN], tot;bool check[MAXN];... 阅读全文
摘要:
莫比乌斯反演+分块优化PoPoQQQ的课件讲得很详细,大赞~!#include#include#include#include#include#include#include#include#include#include#include#includeconst int SIZE ... 阅读全文
摘要:
Dp。参见大神的题解#include#include#include#include#includeconst long long Mod = 1e9+7;const int MAXN = 1e5+5, MAXM = 2e5 + 5;struct Edge{int v,next; E... 阅读全文
摘要:
听说是BestCoder原题. 题目本意是求一个拓扑序,使得1尽量靠前,1靠前的前提下2尽量靠前。。。 我们可以反向思考,建立反图,求字典序最大的拓扑序,然后反向输出即可 (对于一个点,我们将比它大且能放它后面的点都尽量放它后面了,这样理解一下) 题解戳这里#in... 阅读全文
摘要:
网络流,主要看思维,CF有官方题解。#include#include#include#include#include#includeconst int MAXN = 105, MAXM = 205, INF = 1 line;void BuildEdge(int u,int v,in... 阅读全文
摘要:
对每个数分解质因数,然后对每个质因子有一个异或方程, 解异或方程,记其中自由元的个数为f,答案即为 2f−1。#include#include#include#includeconst int MAXN = 105, Nya = -1;typedef int Array[MAXN][... 阅读全文