随笔分类 - OJ——S2OJ
2021.10.20CSP模拟模拟赛 赛后总结
摘要：意想不到的骗分…… 首先开 ，怎么又是算期望的……不会……先跳过。 开 ，emm……似乎是一道 ， 套路的设出 （分别表示前 和前 个字符）状态，然后用 优化一下？ 但是不会转移方程，先跳过。 开
2021.10.17CSP模拟赛 赛后总结
摘要：这一场个人感觉考得还是很不错的，至少能拿的分都拿了。 A. [SCOI2009]生日快乐 乍一看以为是一道数学题，然后看到下面的数据范围：。 突然发现写个爆搜就可以了（其实还是想了很长时间 QwQ）。 我们存 3 个变量 表示
#61. 连续段的期望
摘要：Description 内部题目，不放链接了。 Solution emm乍一看，感觉一点思路都没有。， 的期望怎么算啊？ 的期望又怎么算錒？ 我们发现数字的每一位是互不干扰的，那就可以对于每一位分别处理。 然后对于 ，，
#41. 新斯诺克
摘要：Description 内部题目，不放链接了。 Solution 题意大概就是让求平均数大于 的子段的个数。 很容易想到前缀和，但是这个前缀和该怎么用呢？ 我们可以先把 序列每个数都减去 之后在做前缀和。 这样判断一个子段是否合法只需要判断子段和是否大于 0，即可
#70.gee
摘要：Description 内部题目，不放链接了。 Solution 类似于状压 ，我们对于每一位分别处理。 判断同一个父节点的两个儿子，若对应位字母相同，则不处理。 若不同，就把状态 或 起来，并把差异值加一。 然后……就没有然后了。 这题可以用 维护。 Code #
