摘要：
https://loj.ac/problem/2434 先考虑$a[i]$确定时，答案怎么求？ 设$s[x]$表示$x$为根的子树的$a$的和。 对于每一个$x$为根的子树，假设确定了$x$的儿子的子树的答案，接下来合并，那么显然是尽可能插空合并。 设$max=max(a[x],s[y1],s[y2 阅读全文
摘要：
https://gmoj.net/senior/ main/show/6557 刚好前段时间学了矩阵逆的板，拿这题实践一下。 当然这个矩阵比较简单，好像是可以直接手推矩阵的逆是什么。 时间复杂度：$O(k^4+n k^3+Q k^2)$ Code 阅读全文
摘要：
题目描述： PinkRabbit 是一位人赢。 福州市可以抽象成一个n个点m条边的，不包含重边与自环的无向图，PinkRabbit 住在1号 点，而他的妹子住在2号点。 某一天，PinkKitten 施放了一个大魔法，让这个无向图上所有的边都变成了单向边。现在 PinkRabbit 关心的是他是否能 阅读全文
摘要：
$n\le 500000$ https://gmoj.net/senior/ main/show/6555 一个发现是我们肯定可以选长度为$1,2,3,…$的一组解。 那么长度不超过$\sqrt {2n}$，做一个dp，设$f[i][j]$表示$j$为开头，长度为$i$，是否可以。 用hash去找相 阅读全文