2017 年 4月随笔档案 - SfailSth

ZOJ 3874 Permutation Graph ——分治 NTT

摘要：分治 NTT 阅读全文

posted @ 2017-04-27 21:14 SfailSth 阅读(211) 评论(0) 推荐(0)

UVA 12633 Super Rooks on Chessboard ——FFT

摘要：FFT 计数阅读全文

posted @ 2017-04-27 21:12 SfailSth 阅读(293) 评论(0) 推荐(0)

HDU 2065 "红色病毒"问题 ——快速幂生成函数

摘要：快速幂生成函数阅读全文

posted @ 2017-04-27 21:09 SfailSth 阅读(197) 评论(0) 推荐(0)

HDU 5322 Hope ——NTT 分治递推

摘要：NTT 分治递推阅读全文

posted @ 2017-04-27 21:06 SfailSth 阅读(193) 评论(0) 推荐(0)

HDU 5307 He is Flying ——FFT

摘要：FFT 好题阅读全文

posted @ 2017-04-27 21:03 SfailSth 阅读(200) 评论(0) 推荐(0)

BZOJ 4069 [Apio2015]巴厘岛的雕塑 ——贪心

摘要：贪心动态规划阅读全文

posted @ 2017-04-27 20:59 SfailSth 阅读(213) 评论(0) 推荐(0)

BZOJ 3456 城市规划 ——NTT

摘要：NTT 多项式求逆阅读全文

posted @ 2017-04-27 20:50 SfailSth 阅读(204) 评论(0) 推荐(0)

BZOJ 4175 小G的电话本 ——NTT

摘要：NTT 生成函数阅读全文

posted @ 2017-04-27 20:46 SfailSth 阅读(187) 评论(0) 推荐(0)

BZOJ 3771 Triple ——FFT

摘要：FFT 容斥阅读全文

posted @ 2017-04-27 20:42 SfailSth 阅读(163) 评论(0) 推荐(0)

BZOJ 4070 [Apio2015]雅加达的摩天楼 ——分块 SPFA

摘要：SPFA 分块阅读全文

posted @ 2017-04-27 20:40 SfailSth 阅读(238) 评论(0) 推荐(0)

BZOJ 3625 [Codeforces Round #250]小朋友和二叉树 ——NTT 多项式求逆多项式开根

摘要：NTT 多项式开根多项式求逆阅读全文

posted @ 2017-04-27 20:36 SfailSth 阅读(242) 评论(1) 推荐(0)

BZOJ 4870 [Shoi2017]组合数问题 ——动态规划矩阵乘法

摘要：动态规划矩阵乘法阅读全文

posted @ 2017-04-27 20:30 SfailSth 阅读(361) 评论(0) 推荐(0)

BZOJ 4868 [Shoi2017]期末考试 ——三分枚举

摘要：三分枚举前缀和阅读全文

posted @ 2017-04-27 20:28 SfailSth 阅读(376) 评论(0) 推荐(0)

BZOJ 4584 [Apio2016]赛艇 ——动态规划

摘要：动态规划组合数阅读全文

posted @ 2017-04-27 20:26 SfailSth 阅读(167) 评论(0) 推荐(0)

BZOJ 2806 [Ctsc2012]Cheat ——后缀自动机单调队列优化DP

摘要：广义后缀自动机单调队列优化DP 阅读全文

posted @ 2017-04-27 20:21 SfailSth 阅读(188) 评论(0) 推荐(0)

BZOJ 2330 [SCOI2011]糖果 ——差分约束系统 SPFA

摘要：差分约束系统 SPFA 阅读全文

posted @ 2017-04-27 20:17 SfailSth 阅读(147) 评论(0) 推荐(0)

Topcoder SRMCards ——贪心

摘要：贪心排序水题阅读全文

posted @ 2017-04-27 17:55 SfailSth 阅读(162) 评论(0) 推荐(0)

CTSC 1999 家园【网络流24题】星际转移

摘要：网络流分层图阅读全文

posted @ 2017-04-21 15:14 SfailSth 阅读(293) 评论(0) 推荐(0)

BZOJ 3489 A simple rmq problem ——KD-Tree

摘要：KD-Tree 阅读全文

posted @ 2017-04-21 10:00 SfailSth 阅读(334) 评论(0) 推荐(1)

BZOJ 2733 [HNOI2012]永无乡 ——线段树并查集

摘要：线段树并查集阅读全文

posted @ 2017-04-20 17:14 SfailSth 阅读(135) 评论(0) 推荐(0)

BZOJ 3167 [Heoi2013]Sao ——树形DP

摘要：树形DP 动态规划阅读全文

posted @ 2017-04-20 14:41 SfailSth 阅读(171) 评论(0) 推荐(0)

BZOJ 4556 [Tjoi2016&Heoi2016]字符串 ——后缀数组 ST表主席树二分答案

摘要：主席树后缀数组二分答案 ST表阅读全文

posted @ 2017-04-20 11:38 SfailSth 阅读(172) 评论(0) 推荐(0)

BZOJ 4555 [Tjoi2016&Heoi2016]求和 ——分治 NTT 多项式求逆

摘要：分治 NTT 多项式求逆阅读全文

posted @ 2017-04-20 11:34 SfailSth 阅读(363) 评论(2) 推荐(0)

BZOJ 4554 [Tjoi2016&Heoi2016]游戏 ——二分图

摘要：二分图匹配阅读全文

posted @ 2017-04-20 11:24 SfailSth 阅读(166) 评论(0) 推荐(0)

BZOJ 4553 [Tjoi2016&Heoi2016]序列 ——CDQ分治树状数组

摘要：CDQ分治树状数组阅读全文

posted @ 2017-04-20 11:23 SfailSth 阅读(168) 评论(0) 推荐(0)

BZOJ 4552 [Tjoi2016&Heoi2016]排序 ——线段树二分答案

摘要：二分答案线段树阅读全文

posted @ 2017-04-20 11:21 SfailSth 阅读(185) 评论(0) 推荐(0)

BZOJ 4551 [Tjoi2016&Heoi2016]树 ——并查集

摘要：并查集时光倒流阅读全文

posted @ 2017-04-20 11:19 SfailSth 阅读(145) 评论(0) 推荐(0)

BZOJ 3786 星系探索 ——Splay

摘要：Splay 阅读全文

posted @ 2017-04-20 11:16 SfailSth 阅读(180) 评论(0) 推荐(0)

BZOJ 3729 Gty的游戏 ——Splay

摘要：Splay 阅读全文

posted @ 2017-04-20 11:14 SfailSth 阅读(173) 评论(0) 推荐(0)

BZOJ 4821 [Sdoi2017]相关分析 ——线段树

摘要：线段树好题阅读全文

posted @ 2017-04-20 11:10 SfailSth 阅读(132) 评论(0) 推荐(0)

BZOJ 4820 [Sdoi2017]硬币游戏 ——期望DP 高斯消元

摘要：概率DP 高斯消元好题阅读全文

posted @ 2017-04-20 11:06 SfailSth 阅读(788) 评论(0) 推荐(0)

BZOJ 4819 [Sdoi2017]新生舞会 ——费用流 01分数规划

摘要：费用流分数规划阅读全文

posted @ 2017-04-20 11:00 SfailSth 阅读(202) 评论(0) 推荐(0)

BZOJ 4818 [Sdoi2017]序列计数 ——矩阵乘法

摘要：矩阵乘法动态规划阅读全文

posted @ 2017-04-20 10:57 SfailSth 阅读(199) 评论(0) 推荐(0)

BZOJ 4817 [Sdoi2017]树点涂色 ——LCT 线段树

摘要：Link-Cut Tree 线段树阅读全文

posted @ 2017-04-20 10:55 SfailSth 阅读(158) 评论(0) 推荐(0)

BZOJ 3626 [LNOI2014]LCA ——树链剖分

摘要：树链剖分线段树阅读全文

posted @ 2017-04-20 09:12 SfailSth 阅读(135) 评论(0) 推荐(0)

BZOJ 4816 [Sdoi2017]数字表格 ——莫比乌斯反演

摘要：莫比乌斯反演阅读全文

posted @ 2017-04-20 09:09 SfailSth 阅读(228) 评论(0) 推荐(0)

BZOJ 4811 [Ynoi2017]由乃的OJ ——Link-Cut Tree

摘要：Link-Cut Tree 阅读全文

posted @ 2017-04-20 09:06 SfailSth 阅读(151) 评论(0) 推荐(0)

BZOJ 4810 [Ynoi2017]由乃的玉米田 ——Bitset 莫队算法

摘要：Bitset 莫队算法阅读全文

posted @ 2017-04-20 09:02 SfailSth 阅读(231) 评论(0) 推荐(0)

BZOJ 4823 [Cqoi2017]老C的方块 ——网络流

摘要：网络流好题阅读全文

posted @ 2017-04-20 09:00 SfailSth 阅读(139) 评论(0) 推荐(0)

BZOJ 4824 [Cqoi2017]老C的键盘 ——树形DP

摘要：树形DP 动态规划阅读全文

posted @ 2017-04-20 08:58 SfailSth 阅读(558) 评论(1) 推荐(0)

BZOJ 4753 [Jsoi2016]最佳团体 ——01分数规划树形DP

摘要：01分数规划树形DP 阅读全文

posted @ 2017-04-20 08:56 SfailSth 阅读(158) 评论(0) 推荐(0)

BZOJ 4822 [Cqoi2017]老C的任务 ——树状数组

摘要：树状数组离线阅读全文

posted @ 2017-04-20 08:52 SfailSth 阅读(150) 评论(0) 推荐(0)

BZOJ 4815 [Cqoi2017]小Q的表格 ——欧拉函数

摘要：欧拉函数分块阅读全文

posted @ 2017-04-20 08:49 SfailSth 阅读(204) 评论(0) 推荐(0)

BZOJ 1813 [Cqoi2017]小Q的棋盘 ——树形DP

摘要：动态规划树形DP 阅读全文

posted @ 2017-04-20 08:42 SfailSth 阅读(160) 评论(0) 推荐(0)

BZOJ 3779 重组病毒 ——LCT 线段树

摘要：Link-Cut Tree 线段树阅读全文

posted @ 2017-04-18 11:57 SfailSth 阅读(176) 评论(0) 推荐(0)

BZOJ 3167 [Heoi2013]Sao ——树形DP

摘要：动态规划树形DP 阅读全文

posted @ 2017-04-13 22:34 SfailSth 阅读(142) 评论(0) 推荐(0)

BZOJ 4033 [HAOI2015]树上染色 ——树形DP

摘要：动态规划树形DP 阅读全文

posted @ 2017-04-13 21:44 SfailSth 阅读(192) 评论(0) 推荐(0)

BZOJ 1829 [Usaco2010 Mar]starc星际争霸 ——半平面交

摘要：计算几何半平面交阅读全文

posted @ 2017-04-13 21:39 SfailSth 阅读(197) 评论(0) 推荐(0)

BZOJ 1007 [HNOI2008]水平可见直线 ——半平面交凸包

摘要：计算几何凸包半平面交阅读全文

posted @ 2017-04-13 21:36 SfailSth 阅读(217) 评论(0) 推荐(0)

POJ 2187 Beauty Contest ——计算几何

摘要：计算几何凸包旋转卡壳阅读全文

posted @ 2017-04-10 08:13 SfailSth 阅读(154) 评论(0) 推荐(0)

BZOJ 1113 Wall ——计算几何

摘要：计算几何凸包阅读全文

posted @ 2017-04-10 08:09 SfailSth 阅读(157) 评论(0) 推荐(0)

POJ 1038 Bugs Integrated, Inc. ——状压DP

摘要：状态压缩动态规划阅读全文

posted @ 2017-04-10 08:07 SfailSth 阅读(145) 评论(0) 推荐(0)

BZOJ 1185 [HNOI2007]最小矩形覆盖 ——计算几何

摘要：计算几何旋转卡壳阅读全文

posted @ 2017-04-09 20:27 SfailSth 阅读(146) 评论(0) 推荐(0)

BZOJ 1007 [HNOI2008]水平可见直线 ——计算几何

摘要：计算几何半平面交阅读全文

posted @ 2017-04-09 20:21 SfailSth 阅读(196) 评论(0) 推荐(0)

BZOJ 1069 [SCOI2007]最大土地面积 ——计算几何

摘要：计算几何旋转卡壳阅读全文

posted @ 2017-04-09 20:19 SfailSth 阅读(261) 评论(0) 推荐(0)

BZOJ 2829 信用卡凸包 ——计算几何

摘要：计算几何凸包阅读全文

posted @ 2017-04-09 20:17 SfailSth 阅读(106) 评论(0) 推荐(0)

BZOJ 2300 [HAOI2011]防线修建 ——计算几何

摘要：计算几何凸包阅读全文

posted @ 2017-04-09 20:11 SfailSth 阅读(160) 评论(0) 推荐(0)

BZOJ 1027 [JSOI2007]合金 ——计算几何

摘要：计算几何 floyd 阅读全文

posted @ 2017-04-09 20:09 SfailSth 阅读(195) 评论(0) 推荐(0)

BZOJ 1043 [HAOI2008]下落的圆盘 ——计算几何

摘要：计算几何解析几何阅读全文

posted @ 2017-04-09 19:54 SfailSth 阅读(196) 评论(0) 推荐(0)

BZOJ 1294 [SCOI2009]围豆豆Bean ——计算几何

摘要：计算几何状态压缩阅读全文

posted @ 2017-04-09 19:51 SfailSth 阅读(192) 评论(0) 推荐(0)

BZOJ 1043 [HAOI2008]下落的圆盘 ——计算几何

摘要：计算几何解析几何阅读全文

posted @ 2017-04-06 17:03 SfailSth 阅读(129) 评论(0) 推荐(0)

BZOJ 3611 [Heoi2014]大工程 ——虚树

摘要：虚树树形DP 阅读全文

posted @ 2017-04-05 18:11 SfailSth 阅读(91) 评论(0) 推荐(0)

BZOJ 2286 [Sdoi2011]消耗战 ——虚树

摘要：虚树树形DP 阅读全文

posted @ 2017-04-05 18:07 SfailSth 阅读(158) 评论(0) 推荐(0)

BZOJ 2337 [HNOI2011]XOR和路径 ——期望DP

摘要：动态规划高斯消元阅读全文

posted @ 2017-04-05 18:05 SfailSth 阅读(131) 评论(0) 推荐(0)

BZOJ 2134 单选错位 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 18:03 SfailSth 阅读(258) 评论(0) 推荐(0)

BZOJ 1778 [Usaco2010 Hol]Dotp 驱逐猪猡 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 18:01 SfailSth 阅读(168) 评论(0) 推荐(0)

BZOJ 3925 [Zjoi2015]地震后的幻想乡 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:58 SfailSth 阅读(181) 评论(0) 推荐(0)

BZOJ 4318 OSU! ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:53 SfailSth 阅读(157) 评论(0) 推荐(0)

BZOJ 3566 [SHOI2014]概率充电器 ——期望DP

摘要：动态规划概率DP 阅读全文

posted @ 2017-04-05 17:47 SfailSth 阅读(209) 评论(0) 推荐(0)

BZOJ 3450 Tyvj1952 Easy ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:36 SfailSth 阅读(157) 评论(0) 推荐(0)

BZOJ 2720 [Violet 5]列队春游 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:30 SfailSth 阅读(250) 评论(0) 推荐(0)

BZOJ [HNOI2015]亚瑟王 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:22 SfailSth 阅读(249) 评论(0) 推荐(0)

BZOJ 4001 [TJOI2015]概率论 ——找规律

摘要：找规律期望DP 阅读全文

posted @ 2017-04-05 17:19 SfailSth 阅读(241) 评论(0) 推荐(0)

BZOJ 2438 [中山市选2011]杀人游戏 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:17 SfailSth 阅读(195) 评论(0) 推荐(0)

BZOJ 1419 Red is good ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:09 SfailSth 阅读(237) 评论(0) 推荐(0)

BZOJ 3601 一个人的数论 ——莫比乌斯反演高斯消元

摘要：莫比乌斯反演高斯消元阅读全文

posted @ 2017-04-05 12:04 SfailSth 阅读(244) 评论(0) 推荐(0)

BZOJ 1855 [Scoi2010]股票交易 ——动态规划

摘要：动态规划单调队列优化阅读全文

posted @ 2017-04-01 10:47 SfailSth 阅读(507) 评论(0) 推荐(0)

BZOJ 3205 [Apio2013]机器人 ——斯坦纳树

摘要：斯坦纳树动态规划阅读全文

posted @ 2017-04-01 00:18 SfailSth 阅读(447) 评论(0) 推荐(0)

SfailSth ——Salt Fish

淦

04 2017 档案

公告