01 2018 档案

uoj35 后缀排序
摘要：http://uoj.ac/problem/35 阅读全文
posted @ 2018-01-08 22:22 Stump 阅读(169) 评论(0) 推荐(0)
uoj185
摘要：http://uoj.ac/problem/185 首先考虑一个很假的树形 DP. 设 dp[u][p] 表示考虑了以 u 为根的这个子树, 并且根映射到原图的 p 点. 这个显然可以 O(n3) 转移, 但是会有不同的点可能映射到同一个点. 于是考虑容斥.求出 dp(S) 表示映射的点集至多为 S 阅读全文
posted @ 2018-01-07 15:06 Stump 阅读(177) 评论(0) 推荐(0)
Matrix_Tree定理 高斯消元做法
摘要：#include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; int a[2002][2002]; int b[2002][2002]; int n,m; inline int fp(int a,int b){ int ... 阅读全文
posted @ 2018-01-05 22:30 Stump 阅读(152) 评论(0) 推荐(0)
BZOJ3569
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3569 先dfs出一棵搜索树，对于非树边给它rand一个边权，然后对于树边的边权等于它被覆盖的非树边的异或和 对于删去的k边，若存在非空子集的异或和为0，说明图不连通，这个可以线性基搞搞 阅读全文
posted @ 2018-01-05 19:45 Stump 阅读(201) 评论(0) 推荐(0)