SWHsz

摘要： 可持久化线段树优化连边。。。 发现连线段树优化连边都没有在正式比赛考过。。。 网络流建模 问题转化成$\sum (Bi+Wi) \sum_{黑点}Wi \sum_{白点}Bi \sum_{奇怪的点}Pi$ S i连一条容量为Bi的边，表示选白色，i T连条容量为Wi的边，i i'连容量Pi的边，i' 阅读全文

摘要： 线段树优化连边，最短路 阅读全文

摘要： BZOJ上的权限题，流下了贫穷的泪水。。。 可持久化trie的题。 一开始zz了，看错了题，以为是要把所有的宝石缩起来，后来仔细一看好像只缩一次。。。昨天刷了一晚上的语文病句题白做了。。。 这样的话就可以枚举以每个点为次大值，求出可以异或的区间，用可持久化trie做。维护可以异或的区间可以用set求 阅读全文

摘要： hash+主席树，把hash值挂到主席树上，查询区间是否存在即可。 （我才不会告诉你我的模数被卡了5发） include include include typedef unsigned long long ll; using namespace std; int n,m,k,rt[200005], 阅读全文

摘要： 其实和luogu上主席树的板子差不多，就是把它放到了树上，把板子改成求sum[u]+sum[v] sum[lca] sum[lcafa]的就行了。 cpp include include include include using namespace std; const int N=100005; 阅读全文

摘要： 写完忘了账号，试了N久。记搜的时候mod了N次，还是不对。发现自己SB的把solve里面传的值写成int了。。。 阅读全文

摘要： 大意：求树上路径和mod 3 =0 的点对数。 一开始写的容斥无限智障，后来参考了一下题解，发现根本不用我那种垃圾写法。。。 cpp include include include using namespace std; const int N=100005; int n,rt,head[N],e 阅读全文

摘要： 算法流程：找到树的重心，删去这个点，递归子树。 题号luogu3806 cpp include include include include include include using namespace std; const int N=10005; inline int read(){ int 阅读全文

摘要： T1 打表出奇迹，发现结论为$E(a_n)=n+1$即可。 T2 正解应该是kmp，求出来nxt数组为偶数的就行了。但是蒟蒻了一下，并且受到200000的数据范围引导，写了个nlogn的做法，对于每个位置能延伸出去的长度，二分一下，check一下hash即可，荣幸成为全场除了写SA的老哥以外跑的最慢 阅读全文

摘要： 性质：每个位置的前缀和必须大于0，总和=0.以此dp即可。 cpp include include include using namespace std; const int mod=1e9+7; int n,m,f[2005][2005],ans,sum,mn=0x3f3f3f3f; char 阅读全文