摘要：
补题进度：9/13 1001 待填坑 1002（数学推导） 题意 有一个按顺序的n个点的k叉树，问每个点子树个数的异或和是多少（n,k<=1e18） 分析 可以先求出最大的d，满足d以上都是满K叉树，最后一层是一些零散的点 然后枚举每一层，每一层的点分为三种，一种是最下面的孩子深度是d+1，一种是部 阅读全文
摘要：
题目 http://acm.hdu.edu.cn/showproblem.php?pid=6110 分析 注意到，若干条路径的交一定也是条路径 我们可以维护一个线段树，seg[l..r]存着第l条~第r条路径的交（用起点和终点表示即可） 维护的时候就是两个孩子对应的路径求个交作为自己的交 询问的时候 阅读全文
摘要：
题目 http://acm.hdu.edu.cn/showproblem.php?pid=6109 分析 对于相同的条件，明显直接并查集 对于不同的条件，可以用set来保存，并查集合并的时候也要对set启发式合并 还有另一种很奇妙的做法 如果我们只考虑一段[l..r]是否可行，那么我们可以离线，先挑 阅读全文
摘要：
题目 http://acm.hdu.edu.cn/showproblem.php?pid=6080 分析 很妙的思路，将里面的点集当作A，将外面的点集当作B 然后O(n^2)枚举两两B点，设一个是u，一个是v 若所有的点A都在线段u->v的左边，那么u->v建条边 若所有的点A都在线段u->v的右边 阅读全文
摘要：
补题进度：7/11 1001（模意义下的卷积） 题意： 给出长度<=50000的两个数组A[] B[]，保证数组中的值<=50000且A[]中数字两两不同，B[]中数字两两不同 有50000个询问，对于每个询问k，你需要回答有多少对(i,j)满足A[i]%B[j]==k，你只需要回答答案的奇偶性就行 阅读全文
摘要：
补题进度：10/11 1001（不等式） 根据题意列不等式，解一解就行了 1002（套路） 题意： 给定一个随机产生的1e6*1e6的矩阵和一个1e3*1e3的矩阵，你要回答这个1e3*1e3的小矩阵出现在大矩阵的哪个位置 分析： 每隔1e3行 1e3列去建立一个check矩阵，看看这个check矩 阅读全文
摘要：
补题进度：7/11 1001 待填坑 1002 待填坑 1003（set） 题意： 给定长度为n(n<=5e5)的数组（是n的一个排列）和一个整数k(k<=80)，f[l,r]定义为区间[l,r]内的第k大的数，求所有区间的f值的和 分析： 倒过来考虑，考虑每个数a[i]对答案有多少贡献 将n个数字 阅读全文
摘要：
补题进度：10/13 1001 待填坑 1002(kmp+递推) 题意： 有长度为n(<=50000)的字符串S和长度为m(m<=100)的字符串T，有k(k<=50000)组询问，每个询问(L,R)，表示对于所有的(i,j)(1<=i<=L,R<=j<=n)，将S[1..i]和S[j..n]拼接起 阅读全文
摘要：
A =w= B QvQ C（并查集） 题意： 你需要根据要求构出一个字符串S 输入n个子串以及这些子串在S中出现的位置（有多个位置），输入数据保证不冲突 然后你根据这些已知子串去构一个字典序最小的S（也就是没涉及的位置填'a'） 最终S的总长度<=2e6 分析： 不能直接暴力模拟，那样会TLE 给位 阅读全文
摘要：
A、配对游戏(loj6191) 题目： https://loj.ac/problem/6191 分析： g[i][j]表示前i个位置尽可能合并，合并到最后右边剩下j个>，这样情况的概率 那么g[i][j]=0.5*g[i-1][j-1]+0.5*g[i-1][j+1] 我们能不能根据概率来求期望呢？ 阅读全文