2020 happy new year
ANDX
bright future
展开
-
hdu 2082 hdu1521 生成函数
2082普通型生成函数G(x)=∑i=0nxiG(x) = \sum_{i = 0}^n x^iG(x)=i=0∑nxi#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 55;LL c[MAXN], temp[MAXN], a[MAXN];int main...原创 2020-02-17 19:46:53 · 102 阅读 · 0 评论 -
cf goodbye2019 d
只询问前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...原创 2020-01-18 22:29:04 · 161 阅读 · 0 评论 -
cf good bye 2019 C
令和为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...原创 2020-01-18 20:52:40 · 155 阅读 · 0 评论 -
cf goodbye 2019b
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 ...原创 2020-01-18 20:45:02 · 116 阅读 · 0 评论