分类: rad

27 篇文章

桂林小记
桂林快过去一个月了,想了想还是记记这场意难平,沈阳场小记就一直鸽着吧,感谢队友们! 以为这赛季应该可以分到两场CCPC区域赛,没想到只分到了桂林,还意难平的打铁。赛前开香槟,赛后火葬场。 开局口胡签完A后就和E题杠上了,中途队友M想复杂过去改改,结果自己不会双端队列的用法。M过后,继续在E题上表演,乱猜性质。队友的C又读错题,然后数组写越界卡到4h…
Dytechlab Cup 2022
降智场... A. Ela Sorting Books 考虑MEX只和当前连续段的数量最少的元素有关,所以可以减1遍历寻找,不必模拟减够k,因为对结果不产生影响 ll tt,n,k,l,cnt[100]; string s; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>…
一觉醒来unrated
英语不好被题面搞了老半天,:) 不过unrated了,好事!
Codeforces Round #817 (Div. 4)
还好光荣下班? A: #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps =…
斯特林数
第一类斯特林数 $${n \brack k}={n-1 \brack k-1}+(n-1){n-1 \brack k}$$ 下降幂转普通幂:$$x^{\underline{n}} = \sum\limits_{i=0}^n (-1)^{n-i}{n \brack i} x^i$$上升幂转普通幂:$$x^{\overline{n}} = \sum\l…
反演
反演:求逆映射的过程 二项式反演 \begin{equation*} \begin{split} (x+1)^{n} & = \sum_{i=0}^n\binom{n}{i}x^i \\ x^n & =\sum_{i=0}^n(-1)^{n-i} \binom{n}{i}(x+1)^i \\ \end{split} \end{equation*}