代码改变世界

魔术球问题

2019-06-18 14:49 by 一只弱鸡丶, 318 阅读, 0 推荐, 收藏,
摘要:传送门: 题解区的玄学公式:球的个数:(n*(n+2)+(n&1)-2)/2 既然能直接求出球的个数那么就会有贪心法emmm 但是作为一道网络流24题的题目,我觉得应该要用网络流的方法写才能锻炼自己,如果对最大流模板熟悉,那么这道题的难点只是建图。 这题只要把一个点分割成两个点,然后建图就ok了 阅读全文

【模板】网络最大流

2019-06-17 23:42 by 一只弱鸡丶, 210 阅读, 0 推荐, 收藏,
摘要:传送门: #include <cstdlib> #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <queue> #include <cmath> using namespac 阅读全文

[SCOI2010]股票交易

2019-06-17 16:12 by 一只弱鸡丶, 240 阅读, 0 推荐, 收藏,
摘要:传送门: 阅读全文

[SCOI2009]生日礼物

2019-06-17 11:50 by 一只弱鸡丶, 180 阅读, 0 推荐, 收藏,
摘要:传送门: 阅读全文

[HAOI2007]修筑绿化带

2019-06-13 15:35 by 一只弱鸡丶, 209 阅读, 0 推荐, 收藏,
摘要:传送门: 阅读全文

[HAOI2007]理想的正方形

2019-06-11 20:25 by 一只弱鸡丶, 202 阅读, 0 推荐, 收藏,
摘要:传送门: 阅读全文

[USACO12MAR]花盆Flowerpot

2019-06-11 13:31 by 一只弱鸡丶, 280 阅读, 0 推荐, 收藏,
摘要:传送门: 阅读全文

滑动窗口

2019-06-10 21:06 by 一只弱鸡丶, 162 阅读, 0 推荐, 收藏,
摘要:POJ2823 阅读全文

斐波那契公约数

2019-05-30 21:52 by 一只弱鸡丶, 178 阅读, 0 推荐, 收藏,
摘要:传送门: 阅读全文

[SDOI2008]仪仗队

2019-05-30 13:57 by 一只弱鸡丶, 153 阅读, 0 推荐, 收藏,
摘要:传送门: 分析完题目,不就是要找y=kx有多少条0.0,那就是要找 (n-1)内gcd(i,j)==1的个数吗,最后答案+2就行了,直接走莫比乌斯反演。。。(题解区并没有人用) 最后特判n==1输出0就行了 阅读全文
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页