摘要：
1、问题里有取模操作的时候，最后输出(ans+mod)%mod 2、涉及到输出实数0的时候要特判输出的会不是是-0.000000（因为0.00乘一个负的浮点数结果是-0.000000，乘一个正的浮点数结果是0.000000） 3、遇见问题中有|x-c|，min(x,c-x)，max(x,c-x)的时 阅读全文
摘要：
bzoj1009：kmp想法+递推+矩阵快速幂。很好的想法，考虑用长串去kmp匹配短串，dp[i][j]表示匹配指针分别指在i、j位置时候，前i位母字符串一共有多少种可能性，那么dp[i][j]=Σdp[i-1][k]*p[k][j] p[k][j]就是状态k后加一位数字转移到状态j一种多少种可能（ 阅读全文
摘要：
poj2965 poj1753:标准的BFS+位运算优化 poj1328：线段覆盖变种，把圆对应到线段上，贪心求解 poj2109：高精度开根，二分+高精度，注意要判断答案的位数，如果按照题目给的范围二分会TLE poj2586：给十二个月定盈亏（每个月+s或-d)，连续5个月总的需要时亏，求12个 阅读全文
摘要：
KMP 1 #include<cstring> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 const int maxn=2000; 6 char a[maxn+50],s[maxn+50]; 7 int nex 阅读全文
摘要：
CF149E 题意 ：给出一个长度为n的文本串和m个模式串，求有多少个模式串可以拆成两半，使得这两半按顺序匹配(n 阅读全文
摘要：
地址：传送门 分析： 设$x_i$表示第i个点被染成黑色的时间，所求即为$E(max \left \{x_i \right \})$ 因为$E(X)=\sum_{k=1}^{\infty}i \times P(X=k)=\sum_{k=1}^{\infty}P(X\geqslant k)$，所以即求 阅读全文
摘要：
分析： 首先考虑如何计算整个数组有多少个good区间 容易发现一个区间是good区间当且仅当max-min-len=-1，且任意区间max-min-len>=-1 我们可以枚举右端点，然后维护前面每个位置到当前右端点的max-min-len值，容易发现我们只需要维护区间最小值和最小值的个数就行了，于 阅读全文
摘要：
分析： 假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在一个树上的长度为i的环的个数 设$f(u,v,k)$表示从u点出发走k步回到u点，中途不经过点v的方案数，其中v 阅读全文
摘要：
E(pbds) 题意： 1<=m,n<=5e5 分析： 首先指向关系形成了一个基环外向树森林 实际上我们可以完全不用真正的去移动每个球，而只需要在计数的时候考虑考虑就行了 对于树上的情况，我们假设在时间为now的时候在距离根为dis的点上放了个球，我们记录下now+dis 对于询问树上的情况，即查找 阅读全文
摘要：
A 略 B 略 C 略 D(构造分形) 题意： 给出一个由n个点的组成的树，你可以加一些点形成一个更大的树。对于新树中的两个点i和j，如果以i为根的树与以j为根的树是同构的那么i和j颜色可以相同。问最少需要多少颜色，在颜色最少的情况下，最少需要多少叶子节点。 n<=100 分析： 根据给的样例画一画 阅读全文
摘要：
题意： 有n个点，编号为1~n。有的点颜色是黑色，有的点颜色是白色，有的点的颜色待涂。你还可以连一些边，但这些边一定是从小编号连到大编号的点。 对于一个确定的图，我们去统计有多少条路径满足“该路径经过的所有点的颜色都是黑白相间的”，如果这种路径总数的奇偶性为p（p是输入的，p=0或1），那么该图就被 阅读全文
摘要：
题意： 你需要输出在16进制下，π的第n位的数字 分析： 既然要求第n位的数字，我们不妨把原来的数字乘上$16^{n-1}$，我们要求的就是这个和式的小数部分的最高位 我们可以用double暴力求出小数部分（注意对于第一个和式部分，因为分子过大，但我们又不关心整数部分，所以可以把分子对分母取模） 注 阅读全文
摘要：
题意： 给一些点，求出一个最大的空凸包，这个凸包里没有任何给定点且要求这个凸包面积最大 分析： 枚举凸包左下角的点，然后dp[i][j]表示凸包的最后两条边是j->i和i->O情况下凸包的面积最大值，这个是O(n^4)的 可以利用凸性求个前缀和来完成O(1)的转移 具体看这里：https://blo 阅读全文
摘要：
题意： 给一个长度为n的字符串s[0..n-1]，但i的后继不再是i+1，而是(i*i+1)%n，求所有长度为n的“子串”中，字典序最大的是谁 n<=150000 分析： 如果是一般的字符串，那么直接求出后缀数组就行，但现在后继关系发生了变化 我们在倍增求后缀数组的过程中，只关心某个位置的下个2^k 阅读全文