摘要： 又是只$A$了四题...$\rm E,F$都很水但是开$\rm vp$的时候脑子抽掉了一直在想$\rm F$的$\rm fwt$做法就没时间了.... Codeforces Round 473 (Div. 2) 比赛链接：https://codeforc.es/contest/959 题目链接就不放 阅读全文

摘要： Codeforces Round 553 (Div. 2) 今天早上开的一把$\rm vp$，前四题很水，看了$\rm E,F$之后我去写了$\rm F$，然后还没调出来血亏...赛后才发现$\rm E$是真的水... 比赛传送门：https://codeforces.com/contest/115 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/2292 洛谷：https://www.luogu.org/problemnew/show/P5336 Solution 区间$\rm dp$，状态比较难想...~~为啥网上好多仙人说这题很蠢，可能是我太菜了吧~~ 设$f[l][r]$ 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/2290 洛谷：https://www.luogu.org/problemnew/show/P4547 Solution 首先考虑只有第一类边的情况，那么每种完美匹配一定会由$n$个边组组成，概率就是$1/2^n$，对答案贡献为$1$， 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/2537 洛谷：https://www.luogu.org/problemnew/show/P5298 Solution ~~不定期诈尸~~ ~~好久没敲代码了犯了好多sb错误~~ 考虑一个暴力的$dp$，首先这题只用到了权值的大小关系 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/6433 Solution 注意到最大前缀要满足什么性质，假设序列$a[1..n]$的最大前缀是$s_x$，那么显然要满足所有$x$结尾的后缀和都为正，且所有$x$开头的前缀和都为负，$0$的情况不影响。 有了这个转化之后就好做了，直接 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/6432 Solution 假设我们当前要算$x$的答案，分两种情况讨论： $x$没被翻倍，那么$[a_x/2,a_x]$这个区间的数不能动，其他的随便选，组合数就好了。 $x$翻倍了，那么$[a_x,a_x 2]$这个区间一定要翻倍， 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/2541 Solution 很巧妙的思路。 注意到运行的过程中概率的分母在不停的变化，这样会让我们很不好算，我们考虑这样转化：假设所有人都活着，然后随机选一个人，如果此人已死那就重新选一次。 假设当前活着的人集合为$T$，那么射中第$i 阅读全文

摘要： 题目链接 BZOJ： Solution 设$f_i$表示长度为$i$的序列个数，$g_{i,x}$表示含有$x$的序列个数，注意这里不考虑顺序，顺序答案直接乘$n!$就好了。 首先很显然可以得到： $$ f_i=\frac{1}{n}\sum_{x=1}^{A}g_{i,x} $$ 我们尝试向$f_ 阅读全文

摘要： 题目链接 Codeforces：https://codeforces.com/problemset/problem/932/E Solution 直接把幂转成斯特林数然后暴力就好了。 $$ \begin{align}ans=&\sum_{i=1}^{n}\binom{n}{i}i^x\\=&\sum 阅读全文