03 2017 档案

BZOJ 4408: [Fjoi 2016]神秘数
摘要：神题...主席树... 阅读全文
posted @ 2017-03-31 19:48 NeighThorn 阅读(267) 评论(0) 推荐(0)
51Nod 1317 相似字符串对
摘要：循环节+容斥原理+DP... 阅读全文
posted @ 2017-03-31 18:27 NeighThorn 阅读(503) 评论(0) 推荐(0)
51Nod 1561 另一种括号序列
摘要：后缀数组... 阅读全文
posted @ 2017-03-31 10:31 NeighThorn 阅读(489) 评论(0) 推荐(0)
BZOJ 4556: [Tjoi2016&Heoi2016]字符串
摘要：二分答案+后缀数组+主席树... 阅读全文
posted @ 2017-03-30 19:50 NeighThorn 阅读(280) 评论(0) 推荐(0)
51Nod 1048 整数分解为2的幂 V2
摘要：DP+二进制分解+高精度... 阅读全文
posted @ 2017-03-29 10:31 NeighThorn 阅读(747) 评论(3) 推荐(1)
BZOJ 4698: Sdoi2008 Sandy的卡片
摘要：二分答案+后缀数组板子题... 阅读全文
posted @ 2017-03-29 00:29 NeighThorn 阅读(434) 评论(0) 推荐(0)
BZOJ 3571: [Hnoi2014]画框
摘要：KM算法+分治... 阅读全文
posted @ 2017-03-28 16:25 NeighThorn 阅读(293) 评论(0) 推荐(0)
BZOJ 2752: [HAOI2012]高速公路(road)
摘要：线段树... 阅读全文
posted @ 2017-03-28 07:47 NeighThorn 阅读(167) 评论(0) 推荐(0)
BZOJ 1095: [ZJOI2007]Hide 捉迷藏
摘要：动态点分治or线段树... 阅读全文
posted @ 2017-03-27 11:59 NeighThorn 阅读(231) 评论(0) 推荐(0)
BZOJ 4537: [Hnoi2016]最小公倍数
摘要：分块+并查集... 阅读全文
posted @ 2017-03-26 23:52 NeighThorn 阅读(290) 评论(0) 推荐(0)
BZOJ 4078: [Wf2014]Metal Processing Plant
摘要：2-SAT+二分+二分图判定... 阅读全文
posted @ 2017-03-25 16:54 NeighThorn 阅读(483) 评论(0) 推荐(0)
51Nod 1601 完全图的最小生成树计数
摘要：分治+Trie树+完全图生成树计数... 阅读全文
posted @ 2017-03-25 10:34 NeighThorn 阅读(1710) 评论(3) 推荐(0)
BZOJ 4542: [Hnoi2016]大数
摘要：莫队... 阅读全文
posted @ 2017-03-24 21:28 NeighThorn 阅读(265) 评论(0) 推荐(0)
BZOJ 3532: [Sdoi2014]Lis
摘要：最小割+退流... 阅读全文
posted @ 2017-03-24 18:57 NeighThorn 阅读(459) 评论(0) 推荐(0)
51Nod 1558 树中的配对
摘要：树的重心+线段树... 阅读全文
posted @ 2017-03-24 09:49 NeighThorn 阅读(264) 评论(0) 推荐(0)
BZOJ 2510: 弱题
摘要：期望DP+循环矩阵... 阅读全文
posted @ 2017-03-23 17:16 NeighThorn 阅读(201) 评论(0) 推荐(0)
BZOJ 2199: [Usaco2011 Jan]奶牛议会
摘要：2-SAT... 阅读全文
posted @ 2017-03-23 09:57 NeighThorn 阅读(250) 评论(0) 推荐(0)
BZOJ 4261: 建设游乐场
摘要：一道费用流的好题... 阅读全文
posted @ 2017-03-23 08:41 NeighThorn 阅读(386) 评论(0) 推荐(0)
2017-3-22
该文被密码保护。
posted @ 2017-03-22 17:34 NeighThorn 阅读(4) 评论(0) 推荐(0)
BZOJ 3930: [CQOI2015]选数
摘要：容斥... 阅读全文
posted @ 2017-03-21 23:34 NeighThorn 阅读(587) 评论(1) 推荐(0)
2017-3-20
该文被密码保护。
posted @ 2017-03-21 21:44 NeighThorn 阅读(3) 评论(0) 推荐(0)
BZOJ 2118: 墨墨的等式
摘要：方程的解和最短路问题的转化... 阅读全文
posted @ 2017-03-21 19:01 NeighThorn 阅读(615) 评论(0) 推荐(1)
BZOJ 3744: Gty的妹子序列
摘要：分块+主席树... 阅读全文
posted @ 2017-03-21 16:10 NeighThorn 阅读(220) 评论(0) 推荐(0)
BZOJ 4538: [Hnoi2016]网络
摘要：树链剖分+堆... 阅读全文
posted @ 2017-03-21 11:45 NeighThorn 阅读(159) 评论(0) 推荐(0)
BZOJ 4500: 矩阵
摘要：二分图... 阅读全文
posted @ 2017-03-21 08:22 NeighThorn 阅读(313) 评论(0) 推荐(0)
BZOJ 3043: IncDec Sequence
摘要：差分... 阅读全文
posted @ 2017-03-21 07:48 NeighThorn 阅读(270) 评论(0) 推荐(0)
BZOJ 2142: 礼物
摘要：CRT+数论... 阅读全文
posted @ 2017-03-20 23:48 NeighThorn 阅读(205) 评论(0) 推荐(0)
BZOJ 2213: [Poi2011]Difference
摘要：... 阅读全文
posted @ 2017-03-20 16:36 NeighThorn 阅读(300) 评论(0) 推荐(0)
BZOJ 3992: [SDOI2015]序列统计
摘要：快速幂+NTT优化DP... 阅读全文
posted @ 2017-03-20 15:06 NeighThorn 阅读(179) 评论(0) 推荐(0)
BZOJ 1485: [HNOI2009]有趣的数列
摘要：卡特兰数... 阅读全文
posted @ 2017-03-20 12:04 NeighThorn 阅读(230) 评论(0) 推荐(0)
BZOJ 4540: [Hnoi2016]序列
摘要：莫队... 阅读全文
posted @ 2017-03-20 10:47 NeighThorn 阅读(181) 评论(0) 推荐(0)
BZOJ 3509: [CodeChef] COUNTARI
摘要：分块FFT... 阅读全文
posted @ 2017-03-18 15:38 NeighThorn 阅读(230) 评论(0) 推荐(0)
2017-3-17
该文被密码保护。
posted @ 2017-03-18 14:14 NeighThorn 阅读(2) 评论(0) 推荐(0)
BZOJ 4766: 文艺计算姬
摘要：Prüfer编码... 阅读全文
posted @ 2017-03-17 21:22 NeighThorn 阅读(470) 评论(0) 推荐(0)
BZOJ 1430: 小猴打架
摘要：Prüfer编码与Cayley公式... 阅读全文
posted @ 2017-03-17 20:45 NeighThorn 阅读(195) 评论(0) 推荐(0)
BZOJ 4491: 我也不知道题目名字是什么
摘要：差分+线段树... 阅读全文
posted @ 2017-03-17 18:07 NeighThorn 阅读(380) 评论(0) 推荐(1)
BZOJ 3513: [MUTC2013]idiots
摘要：FFT... 阅读全文
posted @ 2017-03-16 20:07 NeighThorn 阅读(299) 评论(0) 推荐(1)
2017-3-16
该文被密码保护。
posted @ 2017-03-16 18:28 NeighThorn 阅读(3) 评论(0) 推荐(0)
BZOJ 4771: 七彩树
摘要：主席树... 阅读全文
posted @ 2017-03-16 18:10 NeighThorn 阅读(309) 评论(0) 推荐(0)
BZOJ 3160: 万径人踪灭
摘要：FFT+Manacher... 阅读全文
posted @ 2017-03-15 18:49 NeighThorn 阅读(260) 评论(0) 推荐(0)
BZOJ 1283: 序列
摘要：区间限制的费用流... 阅读全文
posted @ 2017-03-15 15:21 NeighThorn 阅读(265) 评论(0) 推荐(0)
Codeforces 2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest L. Useful Roads
摘要：支配树... 阅读全文
posted @ 2017-03-15 14:30 NeighThorn 阅读(445) 评论(0) 推荐(0)
CodeChef Counting on a directed graph
摘要：支配树... 阅读全文
posted @ 2017-03-15 10:50 NeighThorn 阅读(289) 评论(0) 推荐(0)
2017-3-14
该文被密码保护。
posted @ 2017-03-15 07:49 NeighThorn 阅读(4) 评论(0) 推荐(0)
BZOJ 3910: 火车
摘要：暴力... 阅读全文
posted @ 2017-03-13 20:20 NeighThorn 阅读(337) 评论(0) 推荐(0)
2017-3-13
该文被密码保护。
posted @ 2017-03-13 16:23 NeighThorn 阅读(4) 评论(0) 推荐(0)
BZOJ 4631: 踩气球
摘要：主席树... 阅读全文
posted @ 2017-03-12 20:12 NeighThorn 阅读(229) 评论(0) 推荐(0)
BZOJ 4727: [POI2017]Turysta
摘要：竞赛图哈密顿回路... 阅读全文
posted @ 2017-03-12 16:50 NeighThorn 阅读(858) 评论(0) 推荐(0)
2017-3-11
该文被密码保护。
posted @ 2017-03-11 18:36 NeighThorn 阅读(5) 评论(0) 推荐(0)
某日练习题？
该文被密码保护。
posted @ 2017-03-11 14:01 NeighThorn 阅读(1) 评论(0) 推荐(0)
BZOJ 4764: 弹飞大爷
摘要：LCT... 阅读全文
posted @ 2017-03-10 20:16 NeighThorn 阅读(129) 评论(0) 推荐(0)
2017-3-9
该文被密码保护。
posted @ 2017-03-10 11:16 NeighThorn 阅读(3) 评论(0) 推荐(0)
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：LCT... 阅读全文
posted @ 2017-03-10 10:58 NeighThorn 阅读(131) 评论(0) 推荐(0)
1180: [CROATIAN2009]OTOCI
摘要：LCT板子... 阅读全文
posted @ 2017-03-10 09:15 NeighThorn 阅读(165) 评论(0) 推荐(0)
2017-3-8
该文被密码保护。
posted @ 2017-03-08 18:14 NeighThorn 阅读(4) 评论(0) 推荐(0)
BZOJ 3897: Power
摘要：分治贪心... 阅读全文
posted @ 2017-03-07 21:08 NeighThorn 阅读(448) 评论(0) 推荐(0)
2017-3-7
该文被密码保护。
posted @ 2017-03-07 19:53 NeighThorn 阅读(7) 评论(0) 推荐(0)
HDOJ Important Sisters
摘要：支配树模板... 阅读全文
posted @ 2017-03-06 19:20 NeighThorn 阅读(180) 评论(0) 推荐(0)
BZOJ 2437: [Noi2011]兔兔与蛋蛋
摘要：博弈论+二分图... 阅读全文
posted @ 2017-03-06 13:20 NeighThorn 阅读(362) 评论(0) 推荐(0)
BZOJ 1443: [JSOI2009]游戏Game
摘要：博弈论+二分图... 阅读全文
posted @ 2017-03-06 13:16 NeighThorn 阅读(486) 评论(0) 推荐(0)
2017-3-5
该文被密码保护。
posted @ 2017-03-06 12:54 NeighThorn 阅读(2) 评论(0) 推荐(0)
2017-3-4
该文被密码保护。
posted @ 2017-03-04 20:56 NeighThorn 阅读(4) 评论(0) 推荐(0)
BZOJ 3625: [Codeforces Round #250]小朋友和二叉树
摘要：多项式求逆&开方... 阅读全文
posted @ 2017-03-03 16:35 NeighThorn 阅读(1225) 评论(0) 推荐(0)
COGS 2485. [HZOI 2016]从零开始的序列
摘要：并查集/单调栈... 阅读全文
posted @ 2017-03-02 20:26 NeighThorn 阅读(279) 评论(0) 推荐(0)
BZOJ 2742: [HEOI2012]Akai的数学作业
摘要：解方程... 阅读全文
posted @ 2017-03-02 19:30 NeighThorn 阅读(261) 评论(0) 推荐(0)
51Nod 1028 大数乘法 V2
摘要：NTT... 阅读全文
posted @ 2017-03-02 16:34 NeighThorn 阅读(226) 评论(0) 推荐(0)
BZOJ 2194: 快速傅立叶之二
摘要：FFT... 阅读全文
posted @ 2017-03-02 12:02 NeighThorn 阅读(197) 评论(0) 推荐(0)
BZOJ 3527: [Zjoi2014]力
摘要：FFT... 阅读全文
posted @ 2017-03-02 10:12 NeighThorn 阅读(196) 评论(0) 推荐(0)
BZOJ 3612: [Heoi2014]平衡
摘要：整数划分... 阅读全文
posted @ 2017-03-01 19:51 NeighThorn 阅读(219) 评论(0) 推荐(0)