zcz0263

该文被密码保护。 阅读全文

摘要： 胡马渐远蹄声尽，四顾萧条暮色起。 空城角随西风吟，废池乔木，犹厌言兵。 ——《无题》 luogu P6880 反转边等价于删一条再加一条边。 加边的肯定随便求。 删边，如果删在最短路上我们就暴力跑一遍；否则肯定还是最短路。两个方向最短路上 \(\mathcal{O}(n)\) 条边。用稠密图朴素 d 阅读全文

摘要： 举樽空对西江月，清光曾照苑中人。 沉沙铺了几场雪，折戟坍落覆忠魂。 莫叹歌钟高台立，一炬焦土皆做尘。 石崩木朽昔人尽，墟间一花探清晨。 ——《怀古》 生成函数。 线性递推 先引入线性递推问题： \[f_n=\sum_{i=1}^ka_if_{n-i}+b_n \]其中 \(f_i=0(i<0)\)， 阅读全文

摘要： 早上起来 脑壳痛 太阳好白 头好重 脑子没带 身子先动 边出门 边做梦 威佐夫博弈。 有两堆石子和两个人，轮流操作：从两堆石子同时取走至少一颗，或者从某堆石子里取走至少一颗，先没法操作的人输，给出某个状态问是否先手必胜。 从知乎偷个图，建出坐标系之后发现必败点满足这个条件。 显然它关于 \(x=y\ 阅读全文