06 2020 档案
摘要:题目链接:LOJ6364 首先这个是一个允许双向的树上阶梯博弈,我们需要考虑题意中什么条件保证了合理性。 为了方便以k为根,则先手必败当且仅当【到根距离为奇数】的节点权值异或和=0。 证明:把每个叶子节点向上的链抽出来考虑,打勾的表示可以移动的隔板,然后根据题意保证了任意一条链隔板都可以恰好两两配对
阅读全文
摘要:目前主要放点和“原创”比较搭边的东西,虽然主语不一定是我就是了 我的真正博客在[zory.ink](https://zory.ink)  先考虑$n=1$: rose告诉我可以打表,然后打了半天啥也没看出来,理性分析一下发现不难,可能打表
阅读全文

浙公网安备 33010602011771号