上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页
摘要: 参考题解: http://www.cnblogs.com/mjy0724/p/4447813.html 我们先把所有的盘子按照权值排序 然后考虑二分 如果能覆盖一个水果的1~mid的所有盘子数>=该水果询问的k值 说明答案在[1,mid]当中,否则在[mid... 阅读全文
posted @ 2015-06-05 13:56 <Dash> 阅读(114) 评论(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> 阅读(106) 评论(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> 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 好久没有写呢,赶紧补一发。Day0坐高铁时在看《费马大定理》(作者:【英】西蒙・辛格), 以及玩游戏(自己没有带电脑,基本是在玩唐沟铺骑士的电脑)。 因为玩得太渣不具有观赏性,最后还是去看书了。。。 似乎唐沟铺骑士玩纸牌输得很惨,Prime赢得很多。 ppfish在搞学术,太神了。 ... 阅读全文
posted @ 2015-05-31 01:01 <Dash> 阅读(156) 评论(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> 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演+分块优化PoPoQQQ的课件讲得很详细,大赞~!#include#include#include#include#include#include#include#include#include#include#include#includeconst int SIZE ... 阅读全文
posted @ 2015-05-30 23:14 <Dash> 阅读(149) 评论(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> 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 听说是BestCoder原题. 题目本意是求一个拓扑序,使得1尽量靠前,1靠前的前提下2尽量靠前。。。 我们可以反向思考,建立反图,求字典序最大的拓扑序,然后反向输出即可 (对于一个点,我们将比它大且能放它后面的点都尽量放它后面了,这样理解一下) 题解戳这里#in... 阅读全文
posted @ 2015-05-27 22:25 <Dash> 阅读(91) 评论(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> 阅读(109) 评论(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> 阅读(155) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页