2022年3月10日
索引
摘要： link to luguo Update 2022.1.22：将有推导过程的代码部分替换成链接形式 努力建设中的模板 part： Hall 定理 Prufer 序列 二项式反演 树分治 后缀数组-SA 广义后缀自动机-GSAM 后缀自动机-SAM K-D Tree WQS二分 笛卡尔树 kruska 阅读全文
posted @ 2022-03-10 14:30 zuytong 阅读(284) 评论(0) 推荐(0)
DP优化
摘要： 一些关于DP的小优化： 前缀和优化（用于 $dp[i]=dp[i-k]+v[i]$的转移） bitset优化（01背包（价值能否取到），常数为 $\omega=1/32$） 单调队列优化（求恒长区间最大/小值） 二进制优化（完全背包问题，$O(n^2\ logn)$ ）：P1776 线段树优化：CF 阅读全文
posted @ 2022-03-10 14:12 zuytong 阅读(127) 评论(0) 推荐(0)
迭代加深搜索 (IDDFS)
该文被密码保护。 阅读全文
posted @ 2022-03-10 13:41 zuytong 阅读(1) 评论(0) 推荐(0)