autoint - 博客园

2023年7月31日

2023牛客暑期多校5 I The Yakumo Family

摘要：拆二进制位计数阅读全文

posted @ 2023-07-31 16:28 autoint 阅读(55) 评论(0) 推荐(0)

2023年7月24日

2023牛客暑期多校3 B Auspiciousness

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

posted @ 2023-07-24 15:17 autoint 阅读(120) 评论(3) 推荐(0)

2023年5月8日

CCPC2023 河南省赛数正方形

摘要：扫描线+线段树阅读全文

posted @ 2023-05-08 22:28 autoint 阅读(158) 评论(0) 推荐(0)

2023年2月10日

数理逻辑难题汇总

摘要：数理逻辑难题汇总阅读全文

posted @ 2023-02-10 16:02 autoint 阅读(276) 评论(0) 推荐(0)

2022年9月26日

ICPC2022 网络赛2 L

摘要：数数题，做复杂了。阅读全文

posted @ 2022-09-26 11:35 autoint 阅读(126) 评论(2) 推荐(0)

2022年9月18日

CCPC2022 网络赛 Substring Match

摘要： KMP算法+DP 阅读全文

posted @ 2022-09-18 11:16 autoint 阅读(120) 评论(0) 推荐(0)

2022年9月5日

CCPC2021 威海 810975 和 CCPC2021 网络赛（重赛） Subpermutation

摘要：两道组合计数题。阅读全文

posted @ 2022-09-05 11:41 autoint 阅读(119) 评论(0) 推荐(0)

2022年8月11日

ICPC2021 上海 Strange Permutations 和 ICPC2021 沈阳 Perfect Matchings

摘要：两道容斥计数题。阅读全文

posted @ 2022-08-11 13:38 autoint 阅读(134) 评论(0) 推荐(0)

ICPC2021 上海 Life is a Game 和 NOI2018 归程

摘要： Kruskal重构树板题。阅读全文

posted @ 2022-08-11 13:19 autoint 阅读(102) 评论(0) 推荐(0)

CCPC2021 女生专场攻防演练和 test20200528 要换换名字

摘要： 1. 子序列自动机+倍增。 2. 子序列自动机+二分图Hall定理阅读全文

posted @ 2022-08-11 12:50 autoint 阅读(343) 评论(0) 推荐(0)

2022年5月8日

转置原理多点求值和电子科大校赛2022 简单算术

摘要：分析了转置原理多点求值的做法。附加一道卡常数题。阅读全文

posted @ 2022-05-08 21:06 autoint 阅读(466) 评论(2) 推荐(0)

2021年12月1日

CF755G PolandBall and Many Other Balls

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

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

2021年11月24日

CF1067D Computer Game

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

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

2021年11月23日

高等数学第三章

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

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

2021年10月31日

CF482E ELCA 和 LOJ558 我们的 CPU 遭到攻击

摘要：两道用LCT维护子树信息的大毒瘤题。阅读全文

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

2020年8月12日

UOJ NOI Round 4

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

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

2020年8月9日

NOI2019 I 君的探险

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

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

2020年8月8日

九省联考2018 IIIDX

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

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

2020年8月6日

WC2020 猜数游戏

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

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

2020年8月5日

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

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

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

2020年8月2日

Gym101821D Search Engine

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

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

2020年7月29日

Gym102586B Evacuation

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

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

2020年7月28日

Gym102576D Clique

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

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

UOJ498 新年的追逐战

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

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

2020年7月27日

LOJ6703 小 Q 的序列

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

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

2020年7月25日

Codechef A Leisurely Journey

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

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

2020年7月23日

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

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

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

2020年7月21日

PE427 n-sequences 和 ZJOI2020 抽卡

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

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

LOJ6389 好图计数

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

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

2020年7月20日

LOJ6094 归乡迷途

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

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

CF1379F2 Chess Strikes Back (hard version)

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

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

2020年7月19日

CF1368G Shifting Dominoes

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

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

2020年7月18日

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

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

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

CF1361E James and the Chase

摘要：图论，讨论DFS树返祖边阅读全文

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

2020年7月17日

LOJ6698 一键挖矿

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

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

LOJ164 高精度除法

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

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

2020年7月13日

CQOI2013 新Nim游戏和 BZOJ1299 巧克力棒

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

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

UOJ514 通用测评号和 CF891E Lust

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

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

2020年7月8日

CF526F Pudding Monsters 和 CF997E Good Subsegments

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

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

UOJ513 清扫银河

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

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

导航