Rapunzel

摘要： 之前一直没学懂的知识点。可能因为之前的搜索功底太差，导致一直不会记搜实现。补了一些搜索之后补下之前留下的坑。 关于dp 很明显是与数字组成相关的dp。 一般的题型为 求出在给定区间$[l,r]$中，符合条件$f(i)$的数$i$的数的个数。 一般转化为$[0,r]\(和\)[0,l-1]$两段来解决 阅读全文

摘要： 一些模版 字符串哈希 核心：将一个字符串映射为一个数值。 写法 $O(n)$预处理字符串所有前缀哈希值，$O(1)$访问任意子串的哈希值。 进制数取$k=131$或者是$k=13331$。 模数取$998244353$或者直接用unsigned long long 自然溢出。 求整串的哈希值 LL 阅读全文

摘要： 模拟赛改错 阅读全文

摘要： 随手记一些雅礼集训的题。 阅读全文

摘要： 模拟赛改错 阅读全文

摘要： 最短路 阅读全文

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

摘要： iostream头文件和cstring头文件最好提前写上。 在dev里和vs里面是不会报错的，然而交上去就CE了。当然在noilinux里面测是可以测出来的。 一定要先把数组开多大想好在写代码。 不然一定会RE，甚至于TLE，而且找半天找不出来。 考试的时候一定要把题目写在对应的cpp文件里，换题不 阅读全文

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