摘要： 1. 给定一个长度为N 模板字符串S，由小写字母组成；定义一个同样长度为N 的字符串T 的价值为：T 中子串在字典序下大于S 中对应下标子串的子串数量;例如S =′ aabb′，T =′ bbbb′，那么T 的价值为7。（区间[1, 1], [1, 2], [1, 3], [1, 4], [2, 2 阅读全文

摘要： 1. 给你一个圆环，上面均匀分布着2N 个点，顺时针依次标为1~2N。现在把这些点分成N 对，然后把每一对点之间连一条线段。两个点被认为是互相可达的当且仅当可以从一个点开始，通过在线段上行走走到另一个点。连通块数指为将每一对互相可达的点之间连一条边形成一张图，这张图中的连通分量数量。现在有一些点对是 阅读全文

摘要： 这三题都不可做，交上去的全爆零了。 阅读全文

摘要： 1.给出8个函数f(a,b,c)=k，其中a,b,c,k均为一个bool。对于一个长度为奇数的 零 一 字符串，我们称之为好的，当且仅当存在一种操作方法，使得这个字符串能变为1： 1.选出一个奇数i。令S=str[1,i],T=str[i+1,n] 2.从右往左将末尾3个数字替换为f(a,b,c)。 阅读全文

摘要： 1.一棵树，边权为1，每次给两个点a，b，d1，d2，找到任意一个到a距离为d1，到b距离为d2的点。 大力分类讨论即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,q; 5 in 阅读全文

摘要： 2.给一个点数<=15的联通无向图的边定向，要求定向后存在一种方案使得1号点和2号点能到达同一个点。问合法方案数。 考虑容斥，每次选出两个分别包含1、2的联通块并让它们不相交，且没有横跨两个联通跨的边，那么答案就要减去$2^k*f[S]*g[S]$，其中k是两个点都不在联通块的边的数量，f表示包含点 阅读全文

摘要： 首先我们要知道 集合占位幂级数：将原始数组的第i个值放在第bitcount(i)行上，此时一维数组就变为二维数组。相关内容可 看下2015年吕凯风的论文。 对于子集卷积，它的正确性在于bitcount(i)+bitcount(j)>=bitcount(i | j)，因此如果bitcount(i)+b 阅读全文

摘要： 记得快读 向量乘矩阵 多维 - > 降维 转化思想 乘法为子集卷积意义的多项式操作 dp？多元思维 填数问题，不会优化看看有没有递推 有tag没更新的线段树必然会导致错误。因此下传标记必须使用有tag已更新的线段树 阅读全文

摘要： 1.给出N*M的循环平面上的k对点，每对点可以按四个方向的某个方向连成矩形，问交的最大值。 显然可以将每一维分开考虑。对于一维问题，数轴上的某一个点能作为交的条件是惟一的，将这些条件哈希起来统计一下即可。 O(klogk) 1 #include<bits/stdc++.h> 2 #define p 阅读全文

摘要： 1.支持以下操作： A.对一个区间求最大值。 B.对一个区间的所有数&上一个数。 C.对一个区间的所有数|上一个数。 直接线段树维护。在修改的时候，如果继续修改没有意义，则打上标记。这也就意味着，我们需要维护当前区间上所有数字的某一个二进制位上的数是否相同，以及是多少。 打标记时，可以直接对另一个标 阅读全文