摘要：
拯救莫莉斯题解 实际上是水题啦， 观察数据发现,$m n using namespace std; const int N=56,M=147; int n,m,t,p,g[N][M],f[N][M][M],q[N][M][M],o[M],ans1=2e9,ans2=2e9; inline int r 阅读全文
摘要：
Looking for Order题解 倒是一道简单题， 状压dp， 没什么说的， cpp include using namespace std; const int N=17e6+7,M=26; int n,p,f[N],dis[M][M],x[M],y[M],inf,w,t,pre[N],q; 阅读全文
摘要：
Palindrome Degree题解 其实是道水题， 但是我太弱了！！！ 开始想着如何判断后缀是回文， ~~屈辱~~看题解后发现, 只要判断前缀，然后判断后缀的反向是否与前缀相等即可， 但是我居然将kmp与回文弄混了，直接判前后缀相不相等， 太弱了！！~~败犬的哀嚎~~ 阅读全文
摘要：
Bindian_Signalizing题解 $O(n)$做法有点恶心， 将环变链的操作我为什么没想到，咕咕咕。 首先将环变链，以最高的为第一个，所有有贡献的就在$1～n+1$之间 然后我们处理出每个点可以拓展的区间(小于等于它),那么每个点可以对与它相等的点和区间两边的点做贡献， 但注意，当两边是同 阅读全文
摘要：
没什么说的， 高斯消元解异或方程组， 板子要多打打，有点不熟， $bitset$优化，$O(n^{3}/64)$ 看起来是$O(n^{2})$,不过不同行的$bitset$异或需要$O(n)$ cpp include using namespace std; const int N=1606,dx[ 阅读全文
摘要：
对于某些树形背包，第二维跟子树大小有关，且不超过$siz[x]$， 我们原来会写成类似于这样： 时间复杂度$O((\sum_{u=1}^{n}\sum_{v}^{(u,v)\in E} 1) n n)=O((n 1) n n)\approx O(n^{3})$ 但我们显然可以优化，限制背包大小，如： 阅读全文