2019年4月11日
UVA11732 "strcmp()" Anyone?
摘要： Trie树 阅读全文
posted @ 2019-04-11 15:33 dreagonm 阅读(169) 评论(0) 推荐(0)
UVA1401 Remember the Word
摘要： Trie树优化DP 阅读全文
posted @ 2019-04-11 11:01 dreagonm 阅读(129) 评论(0) 推荐(0)
UVA11992 Fast Matrix Operations
摘要： 线段树区间add，set，询问sum 阅读全文
posted @ 2019-04-11 09:08 dreagonm 阅读(97) 评论(0) 推荐(0)
2019年4月10日
UVA1400 "Ray, Pass me the dishes!"
摘要： 线段树（分治法求最大子段和） 阅读全文
posted @ 2019-04-10 20:56 dreagonm 阅读(151) 评论(0) 推荐(0)
UVA11235 Frequent values
摘要： ST表（RMQ问题） 阅读全文
posted @ 2019-04-10 19:23 dreagonm 阅读(126) 评论(0) 推荐(0)
UVA1428 Ping pong
摘要： 权值树状数组 阅读全文
posted @ 2019-04-10 15:51 dreagonm 阅读(153) 评论(0) 推荐(0)
UVA1329 Corporative Network
摘要： 带权并查集 阅读全文
posted @ 2019-04-10 11:27 dreagonm 阅读(118) 评论(0) 推荐(0)
UVA1160 X-Plosives
摘要： 并查集板子 阅读全文
posted @ 2019-04-10 11:03 dreagonm 阅读(102) 评论(0) 推荐(0)
UVA11997 K Smallest Sums
摘要： 堆（k路归并问题） 阅读全文
posted @ 2019-04-10 10:34 dreagonm 阅读(125) 评论(0) 推荐(0)
UVA1203 Argus
摘要： 堆/优先队列 阅读全文
posted @ 2019-04-10 10:14 dreagonm 阅读(117) 评论(0) 推荐(0)
UVA11991 Easy Problem from Rujia Liu?
摘要： STL(map+vector) 阅读全文
posted @ 2019-04-10 09:13 dreagonm 阅读(98) 评论(0) 推荐(0)
UVA11995 I Can Guess the Data Structure!
摘要： 按题意模拟 阅读全文
posted @ 2019-04-10 09:00 dreagonm 阅读(171) 评论(0) 推荐(0)
2019年4月9日
P3723 [AH2017/HNOI2017]礼物
摘要： 和式变形+卷积 阅读全文
posted @ 2019-04-09 20:11 dreagonm 阅读(120) 评论(0) 推荐(0)
P3601 签到题
摘要： 筛法+欧拉函数 阅读全文
posted @ 2019-04-09 15:14 dreagonm 阅读(233) 评论(0) 推荐(1)
UVA10881 Piotr's Ants
摘要： 结论+模拟 阅读全文
posted @ 2019-04-09 09:12 dreagonm 阅读(115) 评论(0) 推荐(0)
CF438E The Child and Binary Tree
摘要： 生成函数+多项式求逆+多项式开方 阅读全文
posted @ 2019-04-09 07:36 dreagonm 阅读(264) 评论(0) 推荐(0)
P4726 【模板】多项式指数函数
摘要： 多项式指数函数 阅读全文
posted @ 2019-04-09 07:22 dreagonm 阅读(235) 评论(0) 推荐(0)
P4725 【模板】多项式对数函数
摘要： 多项式对数函数 阅读全文
posted @ 2019-04-09 07:19 dreagonm 阅读(179) 评论(0) 推荐(0)
P5205 【模板】多项式开根
摘要： 多项式开方 阅读全文
posted @ 2019-04-09 07:13 dreagonm 阅读(342) 评论(0) 推荐(0)
2019年4月8日
UVA1388 Graveyard
摘要： 规律+结论 阅读全文
posted @ 2019-04-08 17:26 dreagonm 阅读(118) 评论(0) 推荐(0)
UVA11300 Spreading the Wealth
摘要： 环形均分纸牌（贪心+经典结论） 阅读全文
posted @ 2019-04-08 16:10 dreagonm 阅读(83) 评论(0) 推荐(0)
UVA11729 Commando War
摘要： 排序+贪心 阅读全文
posted @ 2019-04-08 15:44 dreagonm 阅读(110) 评论(0) 推荐(0)
P1903 [国家集训队]数颜色 / 维护队列
摘要： 带修改莫队算法 阅读全文
posted @ 2019-04-08 11:16 dreagonm 阅读(212) 评论(0) 推荐(0)
2019年4月4日
HAOI（多省联考）2019退役记
摘要： 退役失败了 阅读全文
posted @ 2019-04-04 20:19 dreagonm 阅读(511) 评论(2) 推荐(0)
2019年4月3日
P3829 [SHOI2012]信用卡凸包
摘要： 求二维凸包 阅读全文
posted @ 2019-04-03 12:27 dreagonm 阅读(184) 评论(0) 推荐(0)
2019年4月2日
CF932E Team Work
摘要： 第二类斯特林数 阅读全文
posted @ 2019-04-02 21:18 dreagonm 阅读(178) 评论(0) 推荐(0)
BZOJ 4480 [JSOI2013] 快乐的jyy
摘要： 回文自动机 阅读全文
posted @ 2019-04-02 18:49 dreagonm 阅读(131) 评论(0) 推荐(0)
CF285E Positions in Permutations
摘要： 动态规划+二项式反演 阅读全文
posted @ 2019-04-02 17:00 dreagonm 阅读(350) 评论(0) 推荐(0)
P4312 [COCI 2009] OTOCI / 极地旅行社
摘要： Link-Cut Tree 阅读全文
posted @ 2019-04-02 12:18 dreagonm 阅读(142) 评论(0) 推荐(0)
P3327 [SDOI2015]约数个数和
摘要： 莫比乌斯反演+整除分块 阅读全文
posted @ 2019-04-02 09:41 dreagonm 阅读(160) 评论(0) 推荐(0)
2019年4月1日
P3649 [APIO2014]回文串
摘要： 回文自动机/回文树 阅读全文
posted @ 2019-04-01 20:23 dreagonm 阅读(180) 评论(0) 推荐(0)
P3181 [HAOI2016]找相同字符
摘要： 广义SAM 阅读全文
posted @ 2019-04-01 19:11 dreagonm 阅读(173) 评论(0) 推荐(0)
P3346 [ZJOI2015]诸神眷顾的幻想乡
摘要： 广义SAM 阅读全文
posted @ 2019-04-01 15:06 dreagonm 阅读(134) 评论(0) 推荐(0)
P4248 [AHOI2013]差异
摘要： 后缀自动机 阅读全文
posted @ 2019-04-01 08:43 dreagonm 阅读(154) 评论(0) 推荐(0)
2019年3月28日
POJ 3207 Ikki's Story IV - Panda's Trick
摘要： 2-SAT问题 阅读全文
posted @ 2019-03-28 16:02 dreagonm 阅读(92) 评论(0) 推荐(0)
2019年3月27日
P4782 【模板】2-SAT 问题
摘要： 2-SAT问题 阅读全文
posted @ 2019-03-27 20:36 dreagonm 阅读(208) 评论(0) 推荐(0)
P2272 [ZJOI2007]最大半连通子图
摘要： DAG上DP+强连通分量 阅读全文
posted @ 2019-03-27 16:11 dreagonm 阅读(118) 评论(0) 推荐(0)
CF1137C Museums Tour
摘要： 拆点+强连通分量 阅读全文
posted @ 2019-03-27 00:50 dreagonm 阅读(168) 评论(0) 推荐(0)
2019年3月26日
CF280C Game on Tree
摘要： 结论+概率期望 阅读全文
posted @ 2019-03-26 16:02 dreagonm 阅读(231) 评论(1) 推荐(0)
2019年3月25日
POJ 2154 Color
摘要： Polya定理+欧拉函数 阅读全文
posted @ 2019-03-25 20:20 dreagonm 阅读(162) 评论(0) 推荐(0)