Loading...
NOI2021 加油！
Day -??在南京跟着号爸那边集训，每天都被 所有人 吊打。记得有一天的时候是复习 dp 专题，每道题都是 lyp 带我/流泪模拟赛感觉打的也不怎么样，基本每天都是在奋斗尝试切掉 T1，而他们基本都在怒切 T2T3。Day-?由于台风的原因，余姚这边要求提前报到，但是到了的时候被告知因为去过南京（是的并不区分低风险和中高风险地区），所以不能进学校。当时以为自己就要爆零退役了，后来成都的那边...
简单题还能写挂，感觉没救了啊 /fd /fd /fd题解由于保证每个点至少有一个出边，所以操作次数等于走的边数+1。由于这个步数可能到达 $\infty$，对于这种问题算期望的一种方法是：对于所有还没有停止的情况，算它们的概率的和。所以考虑一个暴力的 dp：设 $f_{i,j,k}$ 表示当前走了 $i$ 步（注意这里的步是指尝试加入了几次边，而不是走过的边数，最后答案减一即可），已经加入了...
题目链接做法 1可以将其看成一个 $(n+1) \times (m+1)$ 的表格，其中 $f(0,m) = 0,f(n,0) = n^K$。这个递推式的组合意义就是每次可以走向量 $(0,1)$ 和 $(1,0)$，且第一次强制走 $(0,1)$ ，走到 $(n,m)$ 的方案数，这个方案数就是 $f(n,0)$ 贡献到 $f(n,m)$ 的次数。所以可以得到答案是：后面就是个自然数幂求和...
题目链接首先我们先考虑一维，并且坐标全都非负，有一个点在 $0$ 的情况。可以将每次的操作抽象成乘上一个多项式 $(1+x^p)$，然后系数在 $\bmod 2$ 意义下运算，要求等于最终的多项式。（所以操作顺序其实是没关系的）那么我们每次只需要找到一个能除的多项式尽量除就好了。具体地，我们每次找到距离 $1$ 最近的位置 $p$，然后除掉 $(1+x^p)$ 即可。如果有负数怎么办？发现这...