2021年12月1日

CF755G PolandBall and Many Other Balls

摘要: 生成函数+特征方程+多项式操作 阅读全文

posted @ 2021-12-01 21:33 autoint 阅读(14) 评论(0) 推荐(0) 编辑

2021年11月24日

CF1067D Computer Game

摘要: 半平面交+倍增+矩阵乘法优化DP 阅读全文

posted @ 2021-11-24 20:27 autoint 阅读(6) 评论(0) 推荐(0) 编辑

2021年11月23日

高等数学第三章

摘要: 高等数学截至第三章的好题汇总。 阅读全文

posted @ 2021-11-23 20:41 autoint 阅读(34) 评论(0) 推荐(0) 编辑

2021年10月31日

CF482E ELCA

摘要: LCT大毒瘤题。 阅读全文

posted @ 2021-10-31 11:40 autoint 阅读(22) 评论(0) 推荐(0) 编辑

2020年8月14日

UOJ516 子序列 和 LOJ3247 Non-Decreasing Subsequences 和 test20200814 长沙一中 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-14 20:00 autoint 阅读(14) 评论(0) 推荐(0) 编辑

2020年8月13日

test20200813 长沙一中 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-13 21:38 autoint 阅读(8) 评论(0) 推荐(0) 编辑

2020年8月12日

UOJ NOI Round 4

摘要: 学习新科技场 阅读全文

posted @ 2020-08-12 22:30 autoint 阅读(219) 评论(0) 推荐(0) 编辑

test20200812 长沙一中 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-12 17:15 autoint 阅读(12) 评论(0) 推荐(0) 编辑

2020年8月9日

NOI2019 I 君的探险

摘要: 交互题部分分分析。分治思想。二进制性质利用。巧妙的随机化。 阅读全文

posted @ 2020-08-09 20:46 autoint 阅读(255) 评论(0) 推荐(0) 编辑

test20200809 周书予 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-09 11:24 autoint 阅读(5) 评论(0) 推荐(0) 编辑

2020年8月8日

九省联考2018 IIIDX

摘要: 预留位置的巧妙贪心。 阅读全文

posted @ 2020-08-08 15:45 autoint 阅读(129) 评论(0) 推荐(0) 编辑

2020年8月7日

test20200807 长沙一中 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-07 16:27 autoint 阅读(4) 评论(0) 推荐(0) 编辑

2020年8月6日

WC2020 猜数游戏

摘要: 硬核数论题变期望题 阅读全文

posted @ 2020-08-06 22:03 autoint 阅读(353) 评论(0) 推荐(0) 编辑

2020年8月5日

LOJ3228 Tree Depth 和 LOJ6077 逆序对 和 LOJ6089 小 Y 的背包计数问题

摘要: 排列逆序对构造+期望的线性性。生成函数性质进一步分析。根号分治+计数DP。 阅读全文

posted @ 2020-08-05 19:40 autoint 阅读(201) 评论(0) 推荐(0) 编辑

2020年8月4日

test20200804 洪华敦 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-04 20:35 autoint 阅读(3) 评论(0) 推荐(0) 编辑

2020年8月3日

test20200802 洪华敦 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-03 22:15 autoint 阅读(1) 评论(0) 推荐(0) 编辑

test20200803 洪华敦 密码保护

该文被密码保护。 阅读全文

posted @ 2020-08-03 18:53 autoint 阅读(1) 评论(0) 推荐(0) 编辑

2020年8月2日

Gym101821D Search Engine

摘要: 利用后缀自动机性质DP,合理安排拓扑序 阅读全文

posted @ 2020-08-02 08:01 autoint 阅读(102) 评论(0) 推荐(0) 编辑

2020年7月31日

test20200730 Ildar Gainullin 密码保护

该文被密码保护。 阅读全文

posted @ 2020-07-31 07:53 autoint 阅读(2) 评论(0) 推荐(0) 编辑

2020年7月29日

Gym102586B Evacuation

摘要: 四边形不等式+决策单调性分治+线段树分治 阅读全文

posted @ 2020-07-29 22:02 autoint 阅读(197) 评论(0) 推荐(0) 编辑

2020年7月28日

Gym102576D Clique

摘要: 圆弧有交问题。线段树优化DP。 阅读全文

posted @ 2020-07-28 20:48 autoint 阅读(170) 评论(0) 推荐(0) 编辑

UOJ498 新年的追逐战

摘要: 图乘积连通块的性质+生成函数 阅读全文

posted @ 2020-07-28 08:11 autoint 阅读(217) 评论(0) 推荐(0) 编辑

2020年7月27日

LOJ6703 小 Q 的序列

摘要: 朴素DP换下标+组合意义生成函数 阅读全文

posted @ 2020-07-27 20:24 autoint 阅读(239) 评论(0) 推荐(0) 编辑

2020年7月25日

Codechef A Leisurely Journey

摘要: 生成函数+利用因式分解加速线性递推。 阅读全文

posted @ 2020-07-25 18:31 autoint 阅读(181) 评论(0) 推荐(0) 编辑

2020年7月23日

LG5050 多项式多点求值 和 LG5158 多项式快速插值

摘要: 经典多点求值,钱易多点求值,经典快速插值 阅读全文

posted @ 2020-07-23 20:10 autoint 阅读(174) 评论(0) 推荐(0) 编辑

2020年7月21日

PE427 n-sequences 和 ZJOI2020 抽卡

摘要: 考虑容斥DP的组合意义,生成函数+分治FFT 阅读全文

posted @ 2020-07-21 19:05 autoint 阅读(289) 评论(0) 推荐(0) 编辑

LOJ6389 好图计数

摘要: 生成函数+欧拉变换,取模优化卡常数 阅读全文

posted @ 2020-07-21 07:22 autoint 阅读(125) 评论(0) 推荐(0) 编辑

2020年7月20日

LOJ6094 归乡迷途

摘要: bfs 树 + dp 计数问题. 阅读全文

posted @ 2020-07-20 21:12 autoint 阅读(138) 评论(0) 推荐(0) 编辑

CF1379F2 Chess Strikes Back (hard version)

摘要: 棋盘划分找性质,set+线段树维护二维偏序 阅读全文

posted @ 2020-07-20 14:09 autoint 阅读(256) 评论(0) 推荐(0) 编辑

2020年7月19日

CF1368G Shifting Dominoes

摘要: 灵性建图,Pick定理证明内向树森林,DFS时线段树统计线段覆盖 阅读全文

posted @ 2020-07-19 21:42 autoint 阅读(225) 评论(0) 推荐(0) 编辑

2020年7月18日

CF1361F Johnny and New Toy 和 BZOJ2212 Tree Rotations 和 PKUWC2018 Minimax

摘要: 随机性质暴力建笛卡尔树,线段树合并处理大小权值互相贡献 阅读全文

posted @ 2020-07-18 10:25 autoint 阅读(270) 评论(0) 推荐(0) 编辑

CF1361E James and the Chase

摘要: 图论,讨论DFS树返祖边 阅读全文

posted @ 2020-07-18 08:30 autoint 阅读(240) 评论(0) 推荐(0) 编辑

2020年7月17日

LOJ6698 一键挖矿

摘要: 排列值域连续段的二维拓展,思路清奇的数小正方形 阅读全文

posted @ 2020-07-17 22:07 autoint 阅读(229) 评论(0) 推荐(0) 编辑

LOJ164 高精度除法

摘要: 总结一下压位高精度和FFT优化高精度一系列事宜 阅读全文

posted @ 2020-07-17 14:58 autoint 阅读(302) 评论(0) 推荐(0) 编辑

2020年7月13日

CQOI2013 新Nim游戏 和 BZOJ1299 巧克力棒

摘要: Nim博弈构造线性基 阅读全文

posted @ 2020-07-13 22:13 autoint 阅读(134) 评论(0) 推荐(0) 编辑

UOJ514 通用测评号 和 CF891E Lust

摘要: 突破限制转化+生成函数 阅读全文

posted @ 2020-07-13 20:45 autoint 阅读(203) 评论(0) 推荐(0) 编辑

2020年7月8日

CF526F Pudding Monsters 和 CF997E Good Subsegments

摘要: 排列值域连续段问题套路,线段树历史和新知识 阅读全文

posted @ 2020-07-08 20:28 autoint 阅读(150) 评论(0) 推荐(0) 编辑

UOJ513 清扫银河

摘要: 异或性质综合+异或高斯消元 阅读全文

posted @ 2020-07-08 16:42 autoint 阅读(135) 评论(0) 推荐(0) 编辑

2020年7月6日

NOI2015 品酒大会 和 SNOI2020 字符串

摘要: 后缀树上简单dp,广义后缀自动机+贪心匹配 阅读全文

posted @ 2020-07-06 21:10 autoint 阅读(151) 评论(0) 推荐(0) 编辑

SNOI2020 生成树

摘要: 点双连通分量,图论好题 阅读全文

posted @ 2020-07-06 18:59 autoint 阅读(291) 评论(0) 推荐(0) 编辑

导航