代码改变世界

随笔档案-2019年06月

P2764 最小路径覆盖问题

2019-06-29 16:59 by 一只弱鸡丶, 196 阅读, 收藏,
摘要: 传送门: 二分图构图思想!!! 阅读全文

魔术球问题

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

【模板】网络最大流

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

[SCOI2010]股票交易

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

[SCOI2009]生日礼物

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

[HAOI2007]修筑绿化带

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

[HAOI2007]理想的正方形

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

[USACO12MAR]花盆Flowerpot

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

滑动窗口

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