HugeGun

2016年2月19日

bzoj2330 [SCOI2011]糖果

摘要：题目链接差分约束系统注意每人至少一颗糖，所以从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 阅读(182) 评论(1) 推荐(0)

bzoj1857 [SCOI2010]传送带

摘要：题目链接简单的三分套三分，精度要求也不高，随便玩。。。 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 阅读(144) 评论(0) 推荐(0)

bzoj1856 [SCOI2010]字符串

摘要：题目链接题解：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 阅读(179) 评论(0) 推荐(0)

bzoj1858 [Scoi2010]序列操作

摘要：题目链接恶心线段树既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap 注意标记的优先次序。。。(坑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstrin 阅读全文

posted @ 2016-02-19 07:38 HugeGun 阅读(369) 评论(0) 推荐(0)

2016年2月18日

bzoj1854 [Scoi2010]游戏

摘要：题目链接第一眼就想到二分图匹配 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 阅读(171) 评论(0) 推荐(0)

bzoj1853 [Scoi2010]幸运数字

摘要：题目链接容斥原理虽然只含6、8的数有很多但是题解告诉我真正互质的只有10+个woc 然后容斥原理，注意爆long long ，用double 近似比较阅读全文

posted @ 2016-02-18 09:29 HugeGun 阅读(206) 评论(0) 推荐(0)

spoj1825 Free tour II

摘要：题目链接一道神奇的点分治貌似有很多做法，我觉得BIT要好些一些(雾要求经过黑点数<k就用BIT区间查询前缀对于每个点用 BIT[0,k-经过黑点数]的最大值+路径长度使用点分治做到O(n*log22n) 貌似还有O(nlog2n)的做法(雾 1 #include<algorithm> 2 阅读全文

posted @ 2016-02-18 07:57 HugeGun 阅读(172) 评论(0) 推荐(0)

2016年2月16日

bzoj2152 聪聪可可

摘要：题目链接本人写的第一道点分治嘿嘿嘿点分治重要的就是要找重心和标记已计算过的点、减掉重复计算的部分 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi 阅读全文

posted @ 2016-02-16 16:05 HugeGun 阅读(358) 评论(1) 推荐(1)

bzoj1491 [NOI2007]社交网络

摘要：题目链接坑了好久(放寒假没做题嘿嘿嘿) 用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 阅读(149) 评论(0) 推荐(0)

2016年2月5日

bzoj1370 [Baltic2003]Gang团伙

摘要：题目链接一道水题把一个人分为两种人格：作为朋友时(i)；作为敌人时(i+n) 拆点并查集维护关系注意统计答案时要先find之后取个数而不是找fa[i]==i(1<=i<=n)的个数因为一些人只作为敌人出现过所以find的结果可能是作为敌人的人格就统计不到，所以要先find 1 #includ 阅读全文

posted @ 2016-02-05 20:07 HugeGun 阅读(222) 评论(0) 推荐(0)

公告