GEOTCBRL

题目大意：有A，B两个序列，序列中每个正整数的值大小不超过100，A的数列可形成一个环，求三个奇怪的东西（大雾），具体什么东西嘛，咳咳。我的做法：用SAM建后缀树，逐个求a[i]和b[1]的LCP，累计答案。#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;i++) #define pe

考虑黑白染色成二分图。我们要的是最大收益，那么就应该是删掉最小的一些收益。对于白点WW，连S→WS\rightarrow W，W→TW\rightarrow T，容量分别为A收入和B收入，黑点则反过来，然后有关系的双向连上容量为C的和的边。 　　这样割掉之后就行了。#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) fo

项链： #include using namespace std; #define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++) #define per(i,a,b) for (int i = a , _ = b ; i >= _ ; i --) #define cr(x) memset(x , 0 , sizeof x) inline

day 1　　 　　Problem 1. 魔卡少女 　　题意：动态维护区间内所有子序列的异或和的和，单点修改。 　　解法：先做一个序列的异或前缀和Si=Ai⊕Si−1S_i=A_i\oplus S_{i-1}，于是查询就变成了询问[l,r][l,r]内的∑i<jSj⊕Si\sum_{i<j}S_j\oplus S_i。注意到元素的大小只有10001000，也就是不超过10个二

题意：求∑i=1ni−1modpk,p≤105\sum_{i=1}^{n}i^{-1}\mod p^k,p\leq 10^5