摘要： "传送门" 概率期望$dp$. 首先随便用个啥处理出任意两点之间的最短路。 设$f[i][j][0/1]$表示前$i$个时间段申请换了$j$次教室的期望最小值，$0/1$记录第$i$次有没有换教室。 然后枚举前两维，分情况讨论下这次和上次有没有申请换教室，申请的有没有成功。 转移方程就很显然了。 $ 阅读全文

摘要： "传送门" 模拟题，用栈来存循环 开一个桶存变量有没有出现过，退栈时清除，然后愉快的算答案就行了 note： 数据里有$for:~i=n ~ to ~n $的东西，要特判掉。。。 还有就是如果循环没进去，后面的都不作数，这个我一开始没注意。。 include using namespace std; 阅读全文

摘要： 这题考场上居然没想出来。。。然后被吊锤了。。 考场上随便写了个30分暴力 正解： 先累计前缀和$sum[i]$ 然后对于区间$[i,j]$ $$ \frac{sum[j] sum[i 1]}{j i+1}\geq L $$ 令$sum[i]$同时减去$L$ $$ sum[j] sum[i 1]\ge 阅读全文

摘要： T1 一开始想拿40分的暴力分 直接暴力求出cnt[i]为出现过i次的串有多少个 然后对于k=2，答案为 $$\sum_{i=1}^{m}cnt[i]cnt[m i]$$ 复杂度$O(n^3+kn^2)$ 然后正解就很显然了 直接拿后缀自动机求出cnt数组 然后后面的式子是一个卷积形式，拿ntt快速 阅读全文

摘要： Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值:$$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j) 2^j (j!)$$ S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S( 阅读全文