12 2016 档案

POJ 1149 PIGS
摘要：最大流---+∞流量传递 阅读全文
posted @ 2016-12-31 11:12 NeighThorn 阅读(131) 评论(0) 推荐(0) 编辑
POJ 3422 Kaka's Matrix Travels
摘要：k取方格数--最小费用最大流 阅读全文
posted @ 2016-12-30 09:55 NeighThorn 阅读(222) 评论(0) 推荐(0) 编辑
POJ 2914 Minimum Cut
摘要：无向图的最小割--stoer_wagner 阅读全文
posted @ 2016-12-29 14:38 NeighThorn 阅读(157) 评论(0) 推荐(0) 编辑
POJ 1815 Friendship
摘要：无向图的点连通度...字典序最小... 阅读全文
posted @ 2016-12-28 16:15 NeighThorn 阅读(171) 评论(0) 推荐(0) 编辑
POJ 1966 Cable TV Network
摘要：点连通度--最小割 阅读全文
posted @ 2016-12-28 10:24 NeighThorn 阅读(153) 评论(0) 推荐(0) 编辑
BZOJ 1797: [Ahoi2009]Mincut 最小割
摘要：最小割的必须边和可行边... 阅读全文
posted @ 2016-12-28 08:08 NeighThorn 阅读(186) 评论(0) 推荐(0) 编辑
二分图最大匹配的可行边和必须边
摘要：二分图的可行边和必须边...虽然不知道有什么用... 阅读全文
posted @ 2016-12-27 19:29 NeighThorn 阅读(731) 评论(4) 推荐(1) 编辑
POJ 3204 Ikki's Story I - Road Reconstruction
摘要：最小割的必须边... 阅读全文
posted @ 2016-12-27 17:30 NeighThorn 阅读(237) 评论(0) 推荐(0) 编辑
BZOJ 1432: [ZJOI2009]Function
摘要：浙江神题... 阅读全文
posted @ 2016-12-27 08:20 NeighThorn 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ 3309: DZY Loves Math
摘要：都是套路...TAT 阅读全文
posted @ 2016-12-26 12:03 NeighThorn 阅读(185) 评论(0) 推荐(0) 编辑
BZOJ 1408: [Noi2002]Robot
摘要：神题意...QAQ 阅读全文
posted @ 2016-12-24 10:30 NeighThorn 阅读(272) 评论(0) 推荐(0) 编辑
BZOJ 2818: Gcd
摘要：Dirichlet卷积，欧拉函数的应用 阅读全文
posted @ 2016-12-23 21:34 NeighThorn 阅读(174) 评论(1) 推荐(0) 编辑
BZOJ 3529: [Sdoi2014]数表
摘要：Dirichlet卷积化简，分段计算，树状数组维护前缀和 阅读全文
posted @ 2016-12-23 20:58 NeighThorn 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 2301: [HAOI2011]Problem b
摘要：和Zap一样...就是多了个容斥... 阅读全文
posted @ 2016-12-23 17:15 NeighThorn 阅读(110) 评论(0) 推荐(0) 编辑
BZOJ 1101: [POI2007]Zap
摘要：宝宝要买权限号TAT...还是Dirichlet卷积 阅读全文
posted @ 2016-12-23 15:59 NeighThorn 阅读(174) 评论(0) 推荐(0) 编辑
BZOJ 2005: [Noi2010]能量采集
摘要：2D gcd sum，φ函数 阅读全文
posted @ 2016-12-23 15:21 NeighThorn 阅读(179) 评论(0) 推荐(0) 编辑
BZOJ 2190: [SDOI2008]仪仗队
摘要：为啥打家都喜欢用φ函数，TAT...μ函数多好看... 阅读全文
posted @ 2016-12-23 14:48 NeighThorn 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ 2705: [SDOI2012]Longge的问题
摘要：Dirichlet卷积，2333，我只是为了打逗号 阅读全文
posted @ 2016-12-23 11:42 NeighThorn 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ 1257: [CQOI2007]余数之和sum
摘要：数学，分段计算 阅读全文
posted @ 2016-12-23 11:22 NeighThorn 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ 3236: [Ahoi2013]作业
摘要：莫队，卡评测TAT 阅读全文
posted @ 2016-12-20 20:10 NeighThorn 阅读(311) 评论(2) 推荐(0) 编辑
BZOJ 2743: [HEOI2012]采花
摘要：树状数组 莫队可以理论... 阅读全文
posted @ 2016-12-20 17:50 NeighThorn 阅读(164) 评论(0) 推荐(0) 编辑
BZOJ 1878: [SDOI2009]HH的项链
摘要：莫队，树状数组 阅读全文
posted @ 2016-12-20 16:16 NeighThorn 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)
摘要：莫队... 阅读全文
posted @ 2016-12-20 15:17 NeighThorn 阅读(149) 评论(0) 推荐(0) 编辑
BZOJ 3294: [Cqoi2011]放棋子
摘要：DP 补集转化 阅读全文
posted @ 2016-12-18 11:24 NeighThorn 阅读(179) 评论(0) 推荐(0) 编辑
BZOJ 2724: [Violet 6]蒲公英
摘要：分块 阅读全文
posted @ 2016-12-18 00:06 NeighThorn 阅读(627) 评论(0) 推荐(0) 编辑
BZOJ 1304: [CQOI2009]叶子的染色
摘要：树形DP 阅读全文
posted @ 2016-12-16 20:30 NeighThorn 阅读(1093) 评论(0) 推荐(2) 编辑
BZOJ 3196: Tyvj 1730 二逼平衡树
摘要：线段树套平衡树 阅读全文
posted @ 2016-12-12 09:49 NeighThorn 阅读(251) 评论(0) 推荐(0) 编辑
BZOJ 1503: [NOI2004]郁闷的出纳员
摘要：Splay 阅读全文
posted @ 2016-12-12 09:02 NeighThorn 阅读(231) 评论(0) 推荐(0) 编辑
HOJ 2713 Matrix1
摘要：最大点权独立集 阅读全文
posted @ 2016-12-11 16:17 NeighThorn 阅读(281) 评论(0) 推荐(0) 编辑
HOJ 2634 How to earn more
摘要：最大权闭合子图 阅读全文
posted @ 2016-12-11 12:00 NeighThorn 阅读(281) 评论(0) 推荐(0) 编辑
BZOJ 3224: Tyvj 1728 普通平衡树
摘要：Splay 阅读全文
posted @ 2016-12-10 10:44 NeighThorn 阅读(136) 评论(0) 推荐(0) 编辑
BZOJ 1861: [Zjoi2006]Book 书架
摘要：Splay 阅读全文
posted @ 2016-12-10 09:24 NeighThorn 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ 1208: [HNOI2004]宠物收养所
摘要：Splay 阅读全文
posted @ 2016-12-09 23:20 NeighThorn 阅读(192) 评论(0) 推荐(0) 编辑
BZOJ 3223: Tyvj 1729 文艺平衡树
摘要：Splay维护区间翻转 阅读全文
posted @ 2016-12-09 23:20 NeighThorn 阅读(225) 评论(0) 推荐(0) 编辑