Nozaki_Chiyo

摘要： 转自岸芷汀兰 阅读全文

摘要： 心得感悟 来的第一天就出中考成绩 那天晚上看到分数就崩了，满心想着我不行了我想回寝室了为啥不下课啊 zzm可能单纯好奇，问我哪里失了分。 我是完全不想看的。zzm说我主要是历史考低了。 那天晚上很难过，真的很难过。但还是把该调的splay接着调了。 回寝室的时候胸口有点闷，却没有像自己认为的那样崩溃 阅读全文

摘要： 可持久化01trie支持查询最大的区间异或和。 对于普通01trie，我们每次新建的是一条新边（也有可能不建） 而可持久化01trie就像主席树一样，每次利用历史版本新建。 一般学到可持久化01trie的都学过主席树了吧，所以我就不讲思想了 例题：异或粽子 对于一个起点 i ,找到它与 sum[ ( 阅读全文

摘要： 转自YoungNeal 阅读全文

摘要： cdcq讲的挺好的其实。之所以没有回应是因为真的想不出了。 八数码问题 这个问题可以用BFS和A*解决。 BFS 考虑按空格的位置搜索，每次操作相当于移动空格。 此处需要记忆化，不然会T飞。 双向BFS 双向BFS的特点：当前状态和目标状态都明确。 双向BFS大大降低了搜索层数，所以快的飞起。 A* 阅读全文

摘要： 链接 考虑搜索。 将每行，每列，每块的状态压缩，然后爆搜就可以了。 写起来比较质朴，老老实实敲完就可以了。 输入的时候处理信息需要一些技巧（参见代码中的now_l，now_p) 一个晚自习就改了一个题。 觉得挺值了吧，第一次写2^n以下的搜索。 “好呀，我A了，写了九十多行”（zzm写了200+） 阅读全文

摘要： KMP 问题：给定文本串S和模式串P，查找P在S中的位置 现在 S 匹配到了 i , P 匹配到了 j . 若 s [ i + 1 ] ! = p [ j + 1 ] , 需要重新匹配。 如果是暴力算法，需要重头匹配，真的有必要吗？ 我们已知 i 匹配到了 j ,如果 有一个 k ,p [ 1 ~ 阅读全文

摘要： @echo off :loop random.exe >in.txt bf.exe ans.txt sol.exe out.txt fc ans.txt out.txt if not errorlevel 1 goto loop pause 阅读全文

摘要： #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<cstdlib> using namespace std; const int N = 100000 + 1100; const int I 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<cstdlib> 6 using namespace std; 7 const int N=100010; 8 cons 阅读全文