上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页
摘要: 题目链接 差分约束系统 注意每人至少一颗糖,所以从S连出去的边边权要为1 注意在输入的时候特判不然会T 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd 阅读全文
posted @ 2016-02-19 15:59 HugeGun 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 题目链接 简单的三分套三分,精度要求也不高,随便玩。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 阅读全文
posted @ 2016-02-19 11:43 HugeGun 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解:http://www.cnblogs.com/jianglangcaijin/p/3443689.html 求逆元还是快速幂好用 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cst 阅读全文
posted @ 2016-02-19 08:11 HugeGun 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接 恶心线段树 既然要翻转我就对0、1分别用一个information结构体存信息,翻转就直接swap 注意标记的优先次序。。。(坑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstrin 阅读全文
posted @ 2016-02-19 07:38 HugeGun 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 题目链接 第一眼就想到二分图匹配 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<c 阅读全文
posted @ 2016-02-18 09:39 HugeGun 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接 容斥原理 虽然只含6、8的数有很多 但是题解告诉我真正互质的只有10+个woc 然后容斥原理,注意爆long long ,用double 近似比较 阅读全文
posted @ 2016-02-18 09:29 HugeGun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一道神奇的点分治 貌似有很多做法,我觉得BIT要好些一些(雾 要求经过黑点数<k就用BIT区间查询前缀 对于每个点用 BIT[0,k-经过黑点数]的最大值+路径长度 使用点分治做到O(n*log22n) 貌似还有O(nlog2n)的做法(雾 1 #include<algorithm> 2 阅读全文
posted @ 2016-02-18 07:57 HugeGun 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接 本人写的第一道点分治嘿嘿嘿 点分治重要的就是要找重心和标记已计算过的点、减掉重复计算的部分 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi 阅读全文
posted @ 2016-02-16 16:05 HugeGun 阅读(347) 评论(1) 推荐(1) 编辑
摘要: 题目链接 坑了好久(放寒假没做题嘿嘿嘿) 用s[i][j]表示i到j的路径数在floyd的时候计算就可以了 注意更新最短路的时候要把s[i][j]清0!!! 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文
posted @ 2016-02-16 09:25 HugeGun 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一道水题 把一个人分为两种人格:作为朋友时(i);作为敌人时(i+n) 拆点并查集维护关系 注意统计答案时要先find之后取个数而不是找fa[i]==i(1<=i<=n)的个数 因为一些人只作为敌人出现过所以find的结果可能是作为敌人的人格就统计不到,所以要先find 1 #includ 阅读全文
posted @ 2016-02-05 20:07 HugeGun 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页