BakaC1rno

摘要： https://codeforc.es/contest/1214/problem/E 题目大意： 给你di，要求你构造一棵树满足点i*2与i*2-1距离为di。 胡乱写了一通，过了，但不知道是不是正解。 以di和其对应的点编号为一组，以di从小到大排序。 建立足够长的链 先将第一对点插入。 之后的点 阅读全文

摘要： 其实是一道水题，很显然答案一定是0、1、2中的某一个数 那么直接上dfs搜一遍，标记走过的点，如果这一次dfs不能到达终点，那么答案为0 否则再dfs一遍，dfs时不走标记过的点，如果这一次不能到达终点，那么答案为1 否则答案为2 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意：给你一个n的全排列A，然后给m个操作，第一类操作给一个数k，将A[k^lastans]增加1000000；第二类操作在区间给两个数v，k，要求一个最小的ans，不与区间A[1，v^lasta 阅读全文

摘要： 题目：http://poj.org/problem?id=2442 题意：给m个包含n个数字的数列，在每个数列中选一个数加起来，这样的和由nm个，求这些和中最小的前n个。 可以先看两个数列的情况，假设这两个数列为A，B。先将这两个数列从小到大排序，那么最小的和肯定是A[1]+B[1]，而第二小的就是 阅读全文

摘要： 模板题：https://www.luogu.org/problem/P3375 学习了kmp算法，虽然不是太懂，贴一个模板先。 阅读全文

摘要： 题目：http://poj.org/problem?id=3764 题意简单来说就是给你一棵树，从树上找两个点它们之间所有边权的异或值最大。 假设从根节点到i点的异或值为xor[i]，那么从a点到b点的异或值应该是xor[a]^xor[b]吧，因为从根节点到a，b祖先节点会异或掉自身。 那么我们可以 阅读全文

摘要： 裸题：https://www.acwing.com/problem/content/144/ 相似题目： hdoj1251 存一个字典树模板 阅读全文

摘要： 题目：http://poj.org/problem?id=3974 本来是想练习一下字符串哈希算法的，没想到改了好久的二分，23333。 求字符串中的最长回文字串以前我一直用的dp，当然这道题用dp会T。用哈希+二分可以达到O(NlogN)的时间复杂度。 首先进行正反两次字符串哈希。哈希方法 然后分 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/140/ 其实还算蛮简单的一个算法，但感觉能用到的地方也不少。 把字符串经行hash，并且可以再O(1)的时间复杂度查询其字串的hash值，不同字符串的hash值基本不会重合。 取字串s[l,r]hash值的方法： 阅读全文

摘要： 哈希表模板题，因为相同雪花的长度相同，顺序不一样，那么相同雪花的累加和累乘相等。利用这个性质可以用哈希表将雪花分类。之后再分类查找。 这样设计哈希函数：（长度累加+长度累乘）%P，这个P是接近N的一个质数，这样可以使得哈希表尽量分散。 然后就是查找，判断是否是同一片雪花。 这道题居然卡了stl，用l 阅读全文