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