ANDX的博客

2082 普通型生成函数 G(x)=∑i=0nxiG(x) = \sum_{i = 0}^n x^iG(x)=i=0∑n​xi #include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 55; LL c[MAXN], temp[MAXN], a[MAXN]; int main...

只询问前k+1k+1k+1个数，询问k+1k+1k+1次，第iii次抛弃的是第iii个元素，假设前k+1k+1k+1个元素排序后的数组为b1<b2<...<bk+1b_{1}<b_{2}<...<b_{k+1}b1​<b2​<...<bk+1​则对于前mmm个元素，pospospos和aposa_{pos}apos​都是bm+1b_{m+1}b...

令和为sumsumsum,异或和为XXX. 则有sum+sum+(sum+X)=2∗(sum+X)sum+sum+(sum+X)=2*(sum+X)sum+sum+(sum+X)=2∗(sum+X) X⊕X⊕(X+sum)=X+sumX\oplus X\oplus (X+sum)=X+sumX⊕X⊕(X+sum)=X+sum 加入的两个数为XXX和sumsumsum #include<bit...

cf good bye2019 B 假设已经找到了这个interesting子串，那么 amax_{max}max​和amin_{min}min​ 一定在子串的两端，不妨设amin_{min}min​在左，amax_{max}max​在右。则有amax−amin>=max−min+1a_{max}-a_{min}>=max-min+1amax​−amin​>=max−min+1 ...