摘要：
3527: [Zjoi2014]力先除去qiq_iqi，令g(i)=1i2g(i)=\frac{1}{i^2}g(i)=i21式子变成Ei=∑j=1i−1qi∗g(i−j)−∑j=i+1nqi∗g(j−i)E_i=\sum_{j=1}^{i-1} q_i... 阅读全文
摘要：
4503: 两个串【题目描述】传送门【题解】我们设置一个函数，F(j)=∑i=1∣T∣T(i)∗(S(i+j)−T(i))2F(j)=\sum_{i=1}^{|T|} T(i)*(S(i+j)-T(i))^2F(j)=∑i=1∣T∣T(i)∗(S(i+j)... 阅读全文
摘要：
3992: [SDOI2015]序列统计【题目描述】传送门【题解】我们可以写出DP式，F[i][j∗a[k]]+=F[i−1][j]F[i][j*a[k]]+=F[i-1][j]F[i][j∗a[k]]+=F[i−1][j]初始状态F[0][0]=1F[0]... 阅读全文
摘要：
3998: [TJOI2015]弦论【题目描述】传送门【题解】先用SAM算出不同子串个数，然后二分查找就可以了（像平衡树一样的查找第K小方式）【代码如下】#include#includeusing namespace std;const int MAXN=5... 阅读全文
摘要：
4527: K-D-SequenceDescription我们称一个数列为一个好的k-d数列，当且仅当我们在其中加上最多k个数之后，数列排序后为一个公差为d的等差数列。你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子串，使得满足子串为好的k-... 阅读全文
摘要：
2419: 电阻Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 401 Solved: 178Description你突破了无数艰难险阻，终于解决了上面那道题，众神犇瞬间就震惊了。他们发现居然有人可以把那种非... 阅读全文
摘要：
5018: [Snoi2017]英雄联盟【题目描述】传送门【题解】我们根据价值来背包就可以了。【代码如下】#include#includeusing namespace std;const int MAXC=250000,MAXN=200;int n,Alm... 阅读全文
摘要：
4036: [HAOI2015]按位或Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 822 Solved: 516Description刚开始你有一个数字0，每一秒钟你会... 阅读全文
摘要：
2843: 极地旅行社【题目描述】传送门【题解】就是裸的LCT，只要维护Splay中节点的和就可以了，连通性可以用并查集判。【代码如下】#include#includeusing namespace std;const int MAXN=30005;int ... 阅读全文
摘要：
Link Cut Tree(动态树，LCT)介绍首先简单介绍一下Link Cut Tree，将一棵树分成轻边和重链，类似于树链剖分，但是树剖是静态的。LCT可以用于动态的加点和删点，甚至还可以换根。也就是LCT维护了一个动态的树。LCT中的每棵Splay都维... 阅读全文
摘要：
3669: [Noi2014]魔法森林【题目描述】传送门【题解】我们发现只要记录这条路径上的最大值就可以了，那么我们可以强制其中一个为最大值，然后判断是否联通，更新答案（也就是将a排序，然后维护1到n中b的最大值就可以了）可以用LCT解决，考虑这个两个节点全... 阅读全文
摘要：
3122: [Sdoi2013]随机数生成器【题目描述】传送门【题解】我们对于题目中的式子变换一下形式,Xi+1+k=a(Xi+k)X_{i+1}+k=a(X_i+k)Xi+1+k=a(Xi+k)然后解出k=ba−1k=\frac{b}{a-1}k=a−... 阅读全文
摘要：
5087: polycomp【题目描述】传送门【题解】首先, 注意到对于这里的mod 2的多项式的乘法, 我们很容易给出一个使用bitset的压位的算法.这样就能把复杂度给除掉一个32. 然而n3/32n^3/32n3/32还是比较大.注意到对于f(g(x)... 阅读全文
摘要：
545. 「LibreOJ β Round #7」小埋与游乐场【题目描述】传送门【题解】网络流，我们发现lowbit之后相同的点连出的边是相同的，所以可以缩点。【代码如下】#include#include#include#includeusing names... 阅读全文
摘要：
2725: [Violet 6]故乡的梦【题目描述】传送门【题解】我们会发现，如果我们要走x-y这条边，一定会走一段最短路到x1(这里的最短路表示(S,T)的最短路)，然后走一段非最短路到x，从y走一段非最短路到最短路上的点y1，然后走一段最短路到T。所以这... 阅读全文
摘要：
E. ZS and The Birthday Paradox【题目描述】传送门【题解】我们最后可以得到一个式子1−A(2n,k)2nk1-\frac{A(2^n,k)}{2^{nk}}1−2nkA(2n,k)然后对这个式子拆分1−(2n−k+1)(2n−k... 阅读全文
摘要：
4589: Hard Nim【题目描述】传送门【题解】长度为n的不大于m的素数序列亦或和为0的方案数。考虑DP:F[i][xF[i][xF[i][x^y]=F[i−1][x]∗F[1][y]y]=F[i-1][x]*F[1][y]y]=F[i−1][x]∗F... 阅读全文
摘要：
C. DZY Loves Fibonacci Numbers【题目描述】传送门【题解】我们可以知道斐波那契数列有两个性质：∑i=1nFi=Fn+2−F2\sum_{i=1}^{n} F_i=F_{n+2}-F_{2}∑i=1nFi=Fn+2−F2Fn... 阅读全文
摘要：
6515. 「雅礼集训 2018 Day10」贪玩蓝月【题目描述】传送门【题解】在线的做法，LOJ上有题解，就是开两个栈，记录前面插入和后面插入，用背包算出答案。询问可以用ST表合并两个栈。删除直接O(1)就可以了，但是如果其中一个栈删完了，那么我们将另一个... 阅读全文
摘要：
6514. 「雅礼集训 2018 Day10」文明【题目描述】传送门【题解】考虑笨蛋的写法，可以用LCA求出1号和其他点的中点，然后DFS搜索Size大小即可，但是，复杂度显然要炸，但是我们会发现，所需要的点不多，所以我们可以用虚数优化。代码如下#inclu... 阅读全文