2019年3月25日
P4980 【模板】Polya定理
摘要： Polya定理+欧拉函数 阅读全文
posted @ 2019-03-25 19:43 dreagonm 阅读(261) 评论(0) 推荐(0) 编辑
2019年3月24日
POJ 2409 Let it Bead
摘要： Burnside引理 阅读全文
posted @ 2019-03-24 20:25 dreagonm 阅读(106) 评论(0) 推荐(0) 编辑
POJ 1286 Necklace of Beads
摘要： Burnside引理 阅读全文
posted @ 2019-03-24 19:06 dreagonm 阅读(102) 评论(0) 推荐(0) 编辑
2019年3月21日
P4363 [九省联考2018]一双木棋chess
摘要： 轮廓线+状压DP 阅读全文
posted @ 2019-03-21 07:23 dreagonm 阅读(278) 评论(0) 推荐(0) 编辑
2019年3月20日
P4238 【模板】多项式求逆
摘要： 多项式求逆 阅读全文
posted @ 2019-03-20 19:11 dreagonm 阅读(206) 评论(0) 推荐(0) 编辑
2019年3月19日
P4491 [HAOI2018]染色
摘要： 二项式反演+FFT 阅读全文
posted @ 2019-03-19 17:55 dreagonm 阅读(123) 评论(0) 推荐(0) 编辑
P3338 [ZJOI2014]力
摘要： 典型的卷积形式变形+FFT 阅读全文
posted @ 2019-03-19 15:59 dreagonm 阅读(142) 评论(0) 推荐(0) 编辑
P3521 [POI2011]ROT-Tree Rotations
摘要： 贪心+线段树合并 阅读全文
posted @ 2019-03-19 08:28 dreagonm 阅读(161) 评论(0) 推荐(0) 编辑
2019年3月18日
P3605 [USACO17JAN]Promotion Counting晋升者计数
摘要： 线段树合并 阅读全文
posted @ 2019-03-18 21:29 dreagonm 阅读(228) 评论(0) 推荐(1) 编辑
P4492 [HAOI2018]苹果树
摘要： 组合数+计数 阅读全文
posted @ 2019-03-18 19:59 dreagonm 阅读(174) 评论(0) 推荐(0) 编辑
P2519 [HAOI2011]problem a
摘要： 转化思路+dp求不相交区间的最大权值和 阅读全文
posted @ 2019-03-18 15:05 dreagonm 阅读(143) 评论(0) 推荐(0) 编辑
P4781 【模板】拉格朗日插值
摘要： 拉格朗日插值 阅读全文
posted @ 2019-03-18 13:48 dreagonm 阅读(245) 评论(0) 推荐(0) 编辑
P5159 WD与矩阵
摘要： 结论+快速幂 阅读全文
posted @ 2019-03-18 09:16 dreagonm 阅读(202) 评论(0) 推荐(0) 编辑
P5091 【模板】欧拉定理
摘要： 拓展欧拉定理 阅读全文
posted @ 2019-03-18 08:53 dreagonm 阅读(203) 评论(0) 推荐(0) 编辑
P4822 [BJWC2012]冻结
摘要： 分层图最短路 阅读全文
posted @ 2019-03-18 08:09 dreagonm 阅读(123) 评论(0) 推荐(0) 编辑
P4568 [JLOI2011]飞行路线
摘要： 分层图最短路 阅读全文
posted @ 2019-03-18 07:59 dreagonm 阅读(225) 评论(0) 推荐(0) 编辑
P3244 [HNOI2015]落忆枫音
摘要： DAG上计数 阅读全文
posted @ 2019-03-18 07:16 dreagonm 阅读(105) 评论(0) 推荐(0) 编辑
2019年3月17日
P4145 上帝造题的七分钟2 / 花神游历各国
摘要： 线段树+暴力 阅读全文
posted @ 2019-03-17 23:53 dreagonm 阅读(127) 评论(0) 推荐(0) 编辑
牛客练习赛42题解
摘要： 牛客练习赛42题解 阅读全文
posted @ 2019-03-17 22:51 dreagonm 阅读(418) 评论(0) 推荐(0) 编辑
P3261 [JLOI2015]城池攻占
摘要： 左偏树+贪心 阅读全文
posted @ 2019-03-17 12:04 dreagonm 阅读(134) 评论(0) 推荐(0) 编辑
2019年3月15日
P2517 [HAOI2010]订货
摘要： 费用流+拆点 阅读全文
posted @ 2019-03-15 17:13 dreagonm 阅读(198) 评论(0) 推荐(0) 编辑
P3760 [TJOI2017]异或和
摘要： 拆位考虑+前缀和+树状数组 阅读全文
posted @ 2019-03-15 16:28 dreagonm 阅读(178) 评论(0) 推荐(0) 编辑
P3273 [SCOI2011]棘手的操作
摘要： 线段树合并+卡常 阅读全文
posted @ 2019-03-15 14:23 dreagonm 阅读(151) 评论(0) 推荐(0) 编辑
P3232 [HNOI2013]游走
摘要： 概率期望+高斯消元 阅读全文
posted @ 2019-03-15 01:01 dreagonm 阅读(127) 评论(0) 推荐(0) 编辑
2019年3月14日
P3301 [SDOI2013]方程
摘要： 状态压缩+容斥+ExLucas 阅读全文
posted @ 2019-03-14 23:56 dreagonm 阅读(160) 评论(0) 推荐(0) 编辑
P4720 【模板】扩展卢卡斯
摘要： ExLucas定理 阅读全文
posted @ 2019-03-14 21:23 dreagonm 阅读(170) 评论(0) 推荐(0) 编辑
P3211 [HNOI2011]XOR和路径
摘要： 概率期望+高斯消元 阅读全文
posted @ 2019-03-14 07:17 dreagonm 阅读(159) 评论(0) 推荐(0) 编辑
2019年3月13日
ZOJ 3329 One Person Game
摘要： 经典的概率dp 阅读全文
posted @ 2019-03-13 23:36 dreagonm 阅读(107) 评论(0) 推荐(0) 编辑
CF817F MEX Queries
摘要： 教训深刻的线段树题 阅读全文
posted @ 2019-03-13 21:36 dreagonm 阅读(249) 评论(0) 推荐(0) 编辑
P3239 [HNOI2015]亚瑟王
摘要： 神仙概率DP 阅读全文
posted @ 2019-03-13 11:23 dreagonm 阅读(163) 评论(0) 推荐(0) 编辑
P3412 仓鼠找sugar II
摘要： 概率期望+树形DP 阅读全文
posted @ 2019-03-13 08:55 dreagonm 阅读(160) 评论(0) 推荐(0) 编辑
2019年3月12日
P4111 [HEOI2015]小Z的房间
摘要： 矩阵树定理 阅读全文
posted @ 2019-03-12 21:11 dreagonm 阅读(100) 评论(0) 推荐(0) 编辑
P4008 [NOI2003]文本编辑器
摘要： FHQ Treap 阅读全文
posted @ 2019-03-12 19:43 dreagonm 阅读(211) 评论(0) 推荐(0) 编辑
CF451E Devu and Flowers
摘要： 容斥+状压+生成函数 阅读全文
posted @ 2019-03-12 17:21 dreagonm 阅读(206) 评论(0) 推荐(1) 编辑
P3975 [TJOI2015]弦论
摘要： 后缀自动机+递推 阅读全文
posted @ 2019-03-12 14:25 dreagonm 阅读(193) 评论(0) 推荐(0) 编辑
P1552 [APIO2012]派遣
摘要： 贪心+左偏树 阅读全文
posted @ 2019-03-12 09:41 dreagonm 阅读(138) 评论(0) 推荐(0) 编辑
POJ2096 Collecting Bugs
摘要： 简单概率DP 阅读全文
posted @ 2019-03-12 08:31 dreagonm 阅读(92) 评论(0) 推荐(0) 编辑
P4777 【模板】扩展中国剩余定理（EXCRT）
摘要： 扩展中国剩余定理 阅读全文
posted @ 2019-03-12 00:06 dreagonm 阅读(293) 评论(0) 推荐(0) 编辑
2019年3月11日
HDU 5306 Gorgeous Sequence
摘要： 势能线段树（吉司机线段树） 阅读全文
posted @ 2019-03-11 21:26 dreagonm 阅读(196) 评论(0) 推荐(0) 编辑
P4313 文理分科
摘要： 最小割的典型模型 阅读全文
posted @ 2019-03-11 17:02 dreagonm 阅读(145) 评论(0) 推荐(0) 编辑