aCssen

摘要： 圆方树 这里的圆方树指广义圆方树。 对于一张 \(n\) 个点的无向图，其中包含 \(k\) 个点双，那么这张图建出的圆方树一共有 \(n+k\) 个点，其中前 \(n\) 个点为原图中的点，称为圆点，后 \(k\) 个点每个点代表一个点双，称为方点，每个点双与其中包含的点连边构成一个菊花，这 \( 阅读全文

摘要： 0x00 1.最短 Hamilton 路径 状压 dp。设 \(f_{S,i}\) 表示走过的节点状态为 \(S(0\) 为没走过，\(1\) 为走过 \()\)，当前在点 \(i\) 时的最小代价，显然 \(S\) 的第 \(i\) 位必须为 \(1\)。 那么 \(f_{S,i}= \min_{ 阅读全文

摘要： 废弃 CF61E \(f_{i,j}\) 表示以 \(i\) 为结尾，长度为 \(j\) 的严格下降子序列的数量。 则 \(f_{i,j}= \sum_{1 \le k < i,a_k>a_i}f_{k,j-1}\)。 用树状数组优化，所以要先离散化。 时间复杂度 \(\mathcal{O}(n \ 阅读全文

摘要： ABC308 D 因为 snuke 长度只有 \(5\)，所以可以记搜，设 \(f_{x,y,now}\) 表示在位置 \((x,y)\)，要匹配 snuke 的第 \(now\) 个字符，可不可以。 注意 \(now\) 要取余，以免超出长度限制，然后如果位置 \((x,y)\) 的字符不等于 s 阅读全文

摘要： 另一篇 9.16 考初赛，小图灵 \(66\)，猜的所有题都错了，还改错一题，悲。 9.18 出分了，实际得分 \(71\)，甚至是全校 S 组第一，开心。 10.20 啊不是为什么 \(10.21\) 才走啊，太奇怪了吧。 10.21 上午在车上看到了 J 组的题，秒了 A 和 C，B 想了一会， 阅读全文