一觉醒来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*}
ec final游记
今晚看见ec上gym了,也是时候写写游记了 E. Prof. Pang and Poker 开场有人开了A和I,队友读完I后觉得可做,我看榜后去弄A。 然后队友I写出了些问题,我上机写A,此时评测机繁忙,后面显示correct过了,罪恶-1 然后队友讨论完I后也过了,接下来我看完L也上机写,但是写着写着写挂了(此时理解错题意,1不代表是正数而应该是…
AOJ  CGL_1_A
求点在直线上的投影坐标,考虑定比分点的性质做,注意特判边界条件 #include <cstdio> #include <cmath> using namespace std; double xx1, x2, yy1, y2, xx0, yy0; int q; int main() { scanf("%lf%lf%lf%lf", &…
Codeforces Round #793 (Div. 2)解题报告
A. Palindromic Indices 英语不好,以为是问可以删除的下标,还开了个问题。。 容易发现对于回文串,删除中间元素后仍然为回文串,所以方案数即为与中间元素等价的元素个数,所以从中间找出与中间元素相同的连续区间长度即为答案 B. AND Sorting 我们只需要关注不在应在位置的元素即可。对于这些元素的与结果肯定是一个答案,接下来只…
Codeforces Round #789 (Div. 2)
降智场 A. Tokitsukaze and All Zero Sequence 条件判断即可 B. Tokitsukaze and Good 01-String 我们应当考虑到每段均应为偶数,所以我们可以两个两个判断。。。 C. Tokitsukaze and Strange Inequality 应当考虑到固定$b,c$来进行循环,可以树状数组…