Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-09-03 19:35:01
阅读次数：
149
原博客http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n ...
分类：
其他好文 时间：
2018-09-02 01:58:16
阅读次数：
204
题意：n*m的方格，“0 x”表示x轴在x位置切一刀，“0 y”表示y轴在y位置切一刀，每次操作后输出当前面积最大矩形。 思路：用set分别储存x轴y轴分割的点，用multiset（可重复）储存x轴y轴边，每次输出最大的长和最大的宽的积。题目可能重复切。multiset如果直接erase(13)会把 ...
分类：
其他好文 时间：
2018-08-29 14:08:59
阅读次数：
156
传送门 我觉得我写得已经和题解一模一样了，不知道为什么就是过不了。。懒得拍了，反正不是很难，不太想浪费时间。 1~2~3的一条路径相当于从2~1的一条路径+2~3的一条路径，点不能重复经过，于是拆点。 1 //Achen 2 #include<algorithm> 3 #include<iostre ...
分类：
其他好文 时间：
2018-08-27 21:28:05
阅读次数：
188
思路： 前两题题面相同，代码也相同，就只贴一题的题面了。这三题的意思都是求A^X==B(mod P），P可以不是素数，EXBSGS板子题。 SPOJ3105题目链接：https://www.spoj.com/problems/MOD/ POJ3243题目链接:http://poj.org/probl ...
分类：
其他好文 时间：
2018-08-21 16:32:29
阅读次数：
214
基尔霍夫矩阵 https://blog.csdn.net/w4149/article/details/77387045 https://blog.csdn.net/qq_29963431/article/details/51236064 题目链接 https://vjudge.net/problem ...
分类：
其他好文 时间：
2018-08-20 23:00:31
阅读次数：
214
这题和SPOJ - REPEATS 一样 代码改一下就好了 这个题是求这个重复子串，还得保证字典序最小 巧妙运用sa 看这个 https://blog.csdn.net/queuelovestack/article/details/53035903 很清晰 ...
分类：
其他好文 时间：
2018-08-19 19:58:17
阅读次数：
138
Relevant Phrases of Annihilation SPOJ - PHRASES https://cn.vjudge.net/problem/SPOJ-PHRASES 呵。。。呵。。。 我觉得我写的很对呀。。。 真是的。。。 这么漂亮。。。 行吧。。一下午没检查出来哪里有问题 真是的 ...
分类：
其他好文 时间：
2018-08-18 19:37:52
阅读次数：
184
求不重复的子串个数 用所有的减去height就好了 推出来的。。。 ...
分类：
编程语言 时间：
2018-08-17 19:11:22
阅读次数：
156
测试了Miller_Rabin和pollard_rho 题目里这个g(n)是有结论的，但我搞不太懂 最后f(n)/g(n) = (p1 + 1)(p2 + 1)...(pk + 1) ...
分类：
其他好文 时间：
2018-08-14 22:02:25
阅读次数：
177
