摘要：
题意：从n个数中选k个数，问有多少种排列与标准k项串恰好有x个位置相同。 标程： 题解：容斥 不妨设标准答案是1 2 3 4 ... k。与标准答案x个位置对应的方式有(k,x)种，每一种的贡献都是一样的。只考虑其中一种，即是求剩下k-x个元素的错排，直接容斥。最后*（k,x）。 阅读全文
摘要：
题意： k<=2^20,n<=10^15. 标程： 题解：二项式定理+原根 当k=1的时候，Ans=sigma(C(n,i))=(1+x)^n=2^n. 当k=2的时候，将x=-1代入，将两个式子加起来/2就是Ans。(1^j+(-1)^j)/2 当k=4的时候……我们可以仿照fft的奇偶分组过程， 阅读全文
摘要：
题意：给你一个序列，求不严格上升lcs长度/最多有几个没有重复元素的lcs/如果x1和xn可以多次出现，求最多有几个lcs？n<=500. 标程： 易错点：1.需要特判lcs=1时询问3的答案和询问2是一样的。不然会错。 题解：网络流+拆点 第一问直接dp。 第二问对于i<j&&a[i]<=a[j] 阅读全文
摘要：
题意：这是一道交互题。交互库中有一棵树。一开始只有1节点已知。需要在T次询问内使得n个节点都已知。一次询问explore(x,y)，返回从x到y路径上第一个点，并将返回点标记为已知。 数据有区分。 标程： 易错点：1.注意lct之前的初始化L[i]=R[i]=i。并且不用每找到一个点就splay，新 阅读全文