摘要： Luogu P3958 奶酪 "传送门" 这个题暴力可过【手动微笑】。好像据我知道的有BFS啦,DFS啦，还有并查集。 【再次手动微笑】。首先读入数据，遍历每一个未访问的空洞进行DFS，再按距离判断哪个空洞可以继续到达，最后判断圆心高度加半径是否大于等于奶酪高度即可(即$hole[i].z + r 阅读全文

摘要： Luogu P3431 POI2005 AUT The Bus "传送门" 因为公交车只能往北或者往南走，所以先按$X$坐标排个序，固定$X$坐标顺序。接下来再考虑$Y$坐标。设$F "i" $为选到第$i$个节点时的最大值。因为$X$坐标已经有序，所以$F[i] = max(f[j]) + a[i 阅读全文

摘要： Luogu P1734 最大约数和 "传送门" 读入S，预处理$1$到$S$之间所有数的约数和，然后直接跑一个$O(n^2)$的$01$背包即可。 阅读全文

摘要： SP1 TEST Life, the Universe, and Everything SPOJ第一题。因为洛谷新开了Remote Judge想要试试水。 "传送门" 大概就是按题面说的啦，读到42停止即可。 Use Luogu Remote Judge. 阅读全文

摘要： Trie树与AC自动机 作为现阶段的学习中个人应有的常识，AC自动机形象的来讲就是在Trie树上跑的一个KMP。由此，我们就先来谈一谈Trie树。(有图) 1. Trie树 又称单词查找树，字典树，一般用于字符串的匹配。它利用公共的字符串前缀进行查询，减少了无谓的操作，是空间换时间的经典算法。举例： 阅读全文