2017年四川省赛补题
6/12
A,F,G,L sb题
B.64位并行计算 技巧题
C.线性代数
D.Dynamic Graph[WQF补]
题意：给一个DAG，每次可以删点或者加点，问总存在路径的点对的个数
思路：
可以用矩阵维护u,v之间的路径条数，实现起来很麻烦。
这里可以用bitset优化直接搞过去
bitset维护传递闭包参考这里
bitset优化floyd 复杂度为\(O(T*q*n^3/64)\)
ps:这题没有尽早的颜色变黑转化成删点加点的维护路径条数，并且三个人死磕这一题，反而放弃了更简单的E题
以后要避免这种情况
E.Longest Increasing Subsequence[WQF补]
题意：给一个序列，求出每次删去第i个数，剩下n-1个f(最长上升子序列长度)的平方异或的值 思路：先预处理LIS 删去第i个数f(j)只有f(j)-1或者f(j)这两种情况 所以每次check的时候如果f(j)-1不存在或者长度为f(j)-1的LIS结尾的最小的数大于等于a[j],结果就是第一种情况 [代码](http://paste.ubuntu.com/24823048/)H.缩点+基尔霍夫定理
I 容斥
[Megumin的代码] (代码什么的，当然是不存在的啊)
J.展开式子求和
K.原根+背包
