摘要：
传送门 首先，$n$个点的哈密顿回路共有 \(\frac{n!}{n}2^{C_n^2-n}\) 简单来说就是总共有$\frac{n!}$条哈密顿回路（相当于是圆排列），然后每条哈密顿回路会出现在$2^{C_n^2-n}$张竞赛图中（除了哈密顿回路上的边已经定向，剩下的边的方向随意） 于是现在的问题 阅读全文
摘要：
"传送门" 我现在还是不明白为什么NOIPd2t3会是一道动态dp…… 首先关于动态dp可以看 "这里" 然后这里就是把把矩阵给改一改，改成这个形式$$\left[dp_{i 1,0},dp_{i 1,1}\right]\times \left[\begin{matrix}\infty&ldp_{i 阅读全文
摘要：
首先发现双方可以有一个默契，不管谁刻意，都可以把串变为诸如$...101010101...$的形式 所以先手要赢的话就是要在上面的基础之上加一个字符使其变为要求的子串 那么就是要求的子串中相邻两个位置不等的对数不能大于$1$ 阅读全文