Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4135 和“历史研究”一样的定义。但因为只能开下一个nsqrt(n)的数组，所以答案记录成第 i 块到第 j 块的。 用数组记录每一块的开始位置和结束位置也许比较好。 不用sta记录要把哪些nm赋0，而是在使用nm 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 第一道的trie树！ 用trie树求最大异或和，就是把所有元素按位建出trie树，在树上贪心找异或当前元素最大的值。本题中的元素就是每个前缀或后缀。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4373 能形成公差为k的等差数列的条件：mx-mn=k*(r-l) && 差分数组gcd为k && 区间内没有重复的数。 这些都可以线段树维护。 那个“没有重复的数”需要给每个位置记下权值的pr 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 套路：可以大力预处理，如果求区间加权众数，可以预处理i~j块(或 j 位置)的最大值，为了暴力再预处理i~j块每个数出现次数；这个i~j可以记录成从第i块开始的后缀，这样空间还是n*w。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4034 这么赤裸裸的树剖竟然花了我这么久…… 就是因为树剖本来就是dfs序，所以就能弄子树了。每个节点return的时候记录一下表示自己子树的结束。注意这些都是在dfs2里的。 注意各种 lon 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1179 显然SCC缩点。 然后准备倒着拓扑序推到st，结果WA。 听TJ说dj求最长路会发生不好的事情，于是学TJ用了spfa。 因为是有向边所以别再tarjan里判fa！！！ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1123 点双连通分量缩点，然后各种各样。 结果不会写了。比如新连边、记录一个点是割点缩成的点还是一块缩成的点什么的。 然后去学习了TJ。其实根本不用把缩点后的图真的建出来嘛！而且人家写得好好！唉 阅读全文

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

摘要： 题目：http://poj.org/problem?id=1041 明明是欧拉回路字典序输出的模板。 优先队列存边有毒。写跪。学习学习TJ发现只要按边权从大到小排序连边就能正常用邻接表了！ 还有一种存边的方法是把边的标号放到数组第二维里，达到一个桶的效果。 我当然知道那种模板是先dfs再在retur 阅读全文

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