你必须跳下悬崖，在半空中生出翅膀 在OI生涯的最后，很难得的我也听课了，进行最后的突击 效率会决定生死，写一下这个让自己基础 太过于舒适的环境会消磨斗志，也可能只是由于自己的意志 一边这么做一边调整行了 自己的意志坚定才行

Lisa 运用一点初中知识可以知道 维护一下区间平方和和区间和就可以处理了 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m; int f; in…

Lisa 显然一定会走$n-1$条边，会有一条边剩下走不了 这一条边是谁呢 这个图上有一个环，这个环呢上的每一个点，他走不到的那个边一定是在这个环上的和它相邻的那两个边当中的那个美观度较小的(显然等到回来的时候就是走完了) 对于不在换上的点，一定会走到环上，然后就和第一种情况一样了. #include<iostream> #includ…

或许你需要安装IE11

Jennie 和常规的求逆序对差不多 在从根节点往下走的时候，我们必须要避免不在他子树内的点的影响 那就先减去他们呗。 #include #include #include #include #include using namespace std; template void read(T &now){ now=0; char c=getchar…

Jennie 经过一番思考，我们可以意识到最后数列里肯定只会有$0,1,-1$,这样我们就对此进行dp #include #include #include #include #include using namespace std; template void read(T &now){ now=0; char c=getchar(); int …

Jennie 转移的时候要知道区间最值 那何不利用线段树来解决 $O(nlogn)$ #include #include #include #include #include using namespace std; template void read(T &now){ now=0; char c=getchar(); int f=1; whil…

Jennie 因为要记录余数的问题，不能单纯追求最大 那么就加上一维来记录维数 再开一个数组记录是怎么转移的 #include #include #include #include #include #include #include using namespace std; templateinline void read(T &x) { x=0…

Jennie 搞出一个二维dp'还是比较显然的 #include #include #include #include #include #include #define int long long using namespace std; templateinline void read(T &x) { x=0;register char c=g…

Jinnie 显然还是一个线性基的问题，那么很显然要用线性基 对于一堆石头$S_1,S_2,S_3---$，如果加入X会令异或值为0的话，那么显然我们可以拿出一块再把x放进去 这样只需要线性基检查能不能放，从大到小放就行。 这告知了我们求线性基可以考虑改变顺序 #include<bits/stdc++.h> #define int lo…