12 2016 档案

BZOJ 4726: [POI2017]Sabota?
摘要：树形 DP 阅读全文
posted @ 2016-12-30 08:48 YouSiki 阅读(206) 评论(0) 推荐(0)
POJ 1637 Sightseeing tour
摘要：网络流 混合图欧拉回路 阅读全文
posted @ 2016-12-29 15:07 YouSiki 阅读(163) 评论(0) 推荐(0)
POJ 1149 PIGS
摘要：网络流 流量传递问题 阅读全文
posted @ 2016-12-29 14:37 YouSiki 阅读(123) 评论(0) 推荐(0)
POJ 3422 Kaka's Matrix Travels
摘要：最大费用最大流 K取方格数 阅读全文
posted @ 2016-12-28 19:25 YouSiki 阅读(147) 评论(0) 推荐(0)
POJ Minimum Cut
摘要：无向图的边连通度 阅读全文
posted @ 2016-12-28 18:47 YouSiki 阅读(149) 评论(0) 推荐(0)
POJ 1815 Friendship
摘要：无向图点连通度 进阶 阅读全文
posted @ 2016-12-28 15:22 YouSiki 阅读(112) 评论(0) 推荐(0)
POJ 1966 Cable TV Network
摘要：网络流 点边转换 无向图的点连通度 阅读全文
posted @ 2016-12-28 13:49 YouSiki 阅读(137) 评论(0) 推荐(0)
POJ 3204 Ikki's Story I - Road Reconstruction
摘要：网络流 最小割必须边数量 阅读全文
posted @ 2016-12-28 11:24 YouSiki 阅读(220) 评论(0) 推荐(0)
Codeforces Round #388 (Div. 2)
摘要：Codeforces 第388场 A到D题 题意+题解 阅读全文
posted @ 2016-12-28 09:53 YouSiki 阅读(182) 评论(0) 推荐(0)
BZOJ 后缀自动机四·重复旋律7
摘要：HiHoCoder 第130周 后缀自动机 阅读全文
posted @ 2016-12-28 08:18 YouSiki 阅读(261) 评论(0) 推荐(0)
扩展欧几里得 exGCD
摘要：扩展欧几里得 模板 阅读全文
posted @ 2016-12-27 21:20 YouSiki 阅读(147) 评论(0) 推荐(0)
网络流模板 NetworkFlow
摘要：网络流模板 无限期停更 阅读全文
posted @ 2016-12-27 21:08 YouSiki 阅读(182) 评论(0) 推荐(0)
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：LCT 模板题 阅读全文
posted @ 2016-12-27 15:38 YouSiki 阅读(205) 评论(0) 推荐(0)
BZOJ 3224: Tyvj 1728 普通平衡树
摘要：FHQ Treap 模板题 阅读全文
posted @ 2016-12-27 09:39 YouSiki 阅读(159) 评论(0) 推荐(0)
BZOJ 1070: [SCOI2007]修车
摘要：网络流 最小费用最大流 阅读全文
posted @ 2016-12-26 15:35 YouSiki 阅读(174) 评论(0) 推荐(0)
BZOJ 4552: [Tjoi2016&Heoi2016]排序
摘要：线段树 HEOI 阅读全文
posted @ 2016-12-26 11:22 YouSiki 阅读(1010) 评论(0) 推荐(0)
BZOJ 1797: [Ahoi2009]Mincut 最小割
摘要：网络流 最小割的必须边和可行边 阅读全文
posted @ 2016-12-26 10:28 YouSiki 阅读(251) 评论(2) 推荐(0)
BZOJ 1078: [SCOI2008]斜堆
摘要：斜堆的性质 有趣的模拟 阅读全文
posted @ 2016-12-25 10:58 YouSiki 阅读(352) 评论(0) 推荐(0)
BZOJ 1432: [ZJOI2009]Function
摘要：浙江省选神题 阅读全文
posted @ 2016-12-24 10:12 YouSiki 阅读(154) 评论(0) 推荐(0)
BZOJ 1968: [Ahoi2005]COMMON 约数研究
摘要：水题 数学 阅读全文
posted @ 2016-12-23 20:59 YouSiki 阅读(302) 评论(4) 推荐(0)
BZOJ 2463: [中山市选2009]谁能赢呢？
摘要：博弈 瞎猜即可过 阅读全文
posted @ 2016-12-23 20:31 YouSiki 阅读(162) 评论(0) 推荐(0)
BZOJ 2462: [BeiJing2011]矩阵模板
摘要：二维哈希 答案是10个1 (⊙﹏⊙)b 阅读全文
posted @ 2016-12-23 20:14 YouSiki 阅读(339) 评论(0) 推荐(0)
hihoCoder 后缀自动机三·重复旋律6
摘要：后缀自动机 统计不同长度子串最多出现次数 阅读全文
posted @ 2016-12-23 15:47 YouSiki 阅读(556) 评论(0) 推荐(0)
hihoCoder #1445 : 后缀自动机二·重复旋律5
摘要：后缀自动机 最短路的转移 阅读全文
posted @ 2016-12-23 15:12 YouSiki 阅读(267) 评论(0) 推荐(0)
BZOJ 2179: FFT快速傅立叶
摘要：FFT 快速傅里叶变换 模板 阅读全文
posted @ 2016-12-23 10:59 YouSiki 阅读(193) 评论(0) 推荐(0)
BZOJ 3926: [Zjoi2015]诸神眷顾的幻想乡
摘要：广义后缀自动机 模板题 阅读全文
posted @ 2016-12-23 08:58 YouSiki 阅读(317) 评论(0) 推荐(0)
BZOJ 2946: [Poi2000]公共串
摘要：后缀自动机 最长公共子串 阅读全文
posted @ 2016-12-22 21:15 YouSiki 阅读(245) 评论(0) 推荐(0)
BZOJ 2882: 工艺
摘要：后缀自动机 最小表示法 练手题 阅读全文
posted @ 2016-12-22 20:34 YouSiki 阅读(330) 评论(0) 推荐(0)
SPOJ LCS2 - Longest Common Substring II
摘要：后缀自动机 模板题 阅读全文
posted @ 2016-12-22 19:53 YouSiki 阅读(211) 评论(0) 推荐(0)
BZOJ 4698: Sdoi2008 Sandy的卡片
摘要：后缀数组　二分 阅读全文
posted @ 2016-12-22 13:59 YouSiki 阅读(596) 评论(0) 推荐(0)
BZOJ 3230: 相似子串
摘要：后缀数组 模板题 阅读全文
posted @ 2016-12-21 21:27 YouSiki 阅读(415) 评论(0) 推荐(0)
Code[VS] 3123 高精度练习之超大整数乘法
摘要：FFT 高精度乘法 阅读全文
posted @ 2016-12-21 17:35 YouSiki 阅读(326) 评论(0) 推荐(0)
hihoCoder 后缀数组 重复旋律
摘要：HiHoCoder 后缀数组 重复旋律 四题合体 阅读全文
posted @ 2016-12-21 08:31 YouSiki 阅读(437) 评论(0) 推荐(0)
BZOJ 2743: [HEOI2012]采花
摘要：离线 + 树状数组 阅读全文
posted @ 2016-12-20 17:31 YouSiki 阅读(151) 评论(0) 推荐(0)
BZOJ 1878: [SDOI2009]HH的项链
摘要：莫队算法 或 树状数组 阅读全文
posted @ 2016-12-20 16:29 YouSiki 阅读(188) 评论(0) 推荐(0)
BZOJ 3236: [Ahoi2013]作业
摘要：莫队算法 水题 阅读全文
posted @ 2016-12-18 08:56 YouSiki 阅读(792) 评论(6) 推荐(0)
AOJ DSL_2_E Range Add Query (RAQ)
摘要：区间加 单点查 阅读全文
posted @ 2016-12-17 14:43 YouSiki 阅读(138) 评论(0) 推荐(0)
AOJ DSL_2_D Range Update Query (RUQ)
摘要：区间修改，单点查询，线段树tag标记 阅读全文
posted @ 2016-12-17 11:36 YouSiki 阅读(310) 评论(0) 推荐(0)
AOJ DSL_2_A Range Minimum Query (RMQ)
摘要：带修区间最值查询 线段树 阅读全文
posted @ 2016-12-17 10:14 YouSiki 阅读(338) 评论(0) 推荐(0)
AOJ DSL_2_C Range Search (kD Tree)
摘要：真·KD-Tree模板题 阅读全文
posted @ 2016-12-16 20:24 YouSiki 阅读(349) 评论(0) 推荐(0)
BZOJ 2563: 阿狸和桃子的游戏
摘要：贪心水题 阅读全文
posted @ 2016-12-16 10:51 YouSiki 阅读(301) 评论(0) 推荐(0)
HDU 2222 Keywords Search
摘要：AC自动机 模板题 阅读全文
posted @ 2016-12-14 08:33 YouSiki 阅读(459) 评论(0) 推荐(0)
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)
摘要：莫队算法+概率统计 阅读全文
posted @ 2016-12-12 20:24 YouSiki 阅读(171) 评论(0) 推荐(0)
BZOJ 3781: 小B的询问
摘要：莫队算法 模板题 阅读全文
posted @ 2016-12-12 11:52 YouSiki 阅读(200) 评论(0) 推荐(0)
BZOJ 1086: [SCOI2005]王室联邦
摘要：树上莫队常用的分块方法 模板题 阅读全文
posted @ 2016-12-12 09:05 YouSiki 阅读(228) 评论(0) 推荐(0)
BZOJ 2120: 数颜色
摘要：带修莫队 模板题 阅读全文
posted @ 2016-12-11 13:06 YouSiki 阅读(243) 评论(0) 推荐(0)
BZOJ 1503: [NOI2004]郁闷的出纳员
摘要：平衡树，权值线段树 水题 阅读全文
posted @ 2016-12-11 12:44 YouSiki 阅读(267) 评论(0) 推荐(0)
BZOJ 3757: 苹果树
摘要：树上莫队 模板题 阅读全文
posted @ 2016-12-10 14:15 YouSiki 阅读(315) 评论(0) 推荐(0)
BZOJ 1861: [Zjoi2006]Book 书架
摘要：伸展树模拟序列，外部指针记录结点 阅读全文
posted @ 2016-12-09 22:05 YouSiki 阅读(136) 评论(0) 推荐(0)
BZOJ 3289: Mato的文件管理
摘要：莫队算法＋树状数组 阅读全文
posted @ 2016-12-09 16:27 YouSiki 阅读(212) 评论(0) 推荐(0)
BZOJ 3809: Gty的二逼妹子序列
摘要：莫队算法 + 分块 阅读全文
posted @ 2016-12-09 15:52 YouSiki 阅读(485) 评论(0) 推荐(0)
BZOJ 3223: Tyvj 1729 文艺平衡树
摘要：Splay伸展树板子题 阅读全文
posted @ 2016-12-09 09:53 YouSiki 阅读(236) 评论(0) 推荐(0)
BZOJ 3224: Tyvj 1728 普通平衡树
摘要：Splay板子题 阅读全文
posted @ 2016-12-09 09:03 YouSiki 阅读(418) 评论(0) 推荐(0)
Splay伸展树学习笔记
摘要：Splay伸展树的自学笔记，有模板和讲解不时出没。 阅读全文
posted @ 2016-12-08 23:15 YouSiki 阅读(9326) 评论(3) 推荐(2)
BZOJ 3721: PA2014 Final Bazarek
摘要：贪心 选大 阅读全文
posted @ 2016-12-08 15:17 YouSiki 阅读(235) 评论(0) 推荐(0)
BZOJ 3709: [PA2014]Bohater
摘要：贪心 打怪 阅读全文
posted @ 2016-12-07 18:03 YouSiki 阅读(275) 评论(0) 推荐(0)
BZOJ 1588: [HNOI2002]营业额统计
摘要：HNOI STL水题 阅读全文
posted @ 2016-12-06 14:13 YouSiki 阅读(186) 评论(0) 推荐(0)
BZOJ 4245: [ONTAK2015]OR-XOR
摘要：前缀异或和+贪心 阅读全文
posted @ 2016-12-04 17:13 YouSiki 阅读(220) 评论(0) 推荐(0)
CODE[VS] 1346 HelloWorld编译器
摘要：神题 —— HelloWorld编译器 阅读全文
posted @ 2016-12-04 14:48 YouSiki 阅读(352) 评论(0) 推荐(0)
BZOJ 1208: [HNOI2004]宠物收养所
摘要：模拟 贪心 STL splay 阅读全文
posted @ 2016-12-04 11:34 YouSiki 阅读(184) 评论(0) 推荐(0)
BZOJ 2648: SJY摆棋子
摘要：KD-Tree 上手题 板子题 阅读全文
posted @ 2016-12-04 11:08 YouSiki 阅读(255) 评论(0) 推荐(0)
TopCoder SRM 596 DIV 1 250
摘要：Topcoder 水题 愉悦身心 阅读全文
posted @ 2016-12-03 19:54 YouSiki 阅读(162) 评论(0) 推荐(0)
BZOJ 1100: [POI2007]对称轴osi
摘要：POI 思路+回文串 阅读全文
posted @ 2016-12-02 21:19 YouSiki 阅读(316) 评论(0) 推荐(0)