摘要：
(没有嘟嘟嘟) 权限题，请各位自己想办法交。不过代码正确性是可以保证的，至于为啥那不能说。 刚学完卡特兰数，就给我这种神题，我除了知道$n$个点的不同形态二叉树的数目是卡特兰数外，别的就不会了。 所以又去学了博弈论（以前学过，弃了）。 首先这道题叫“树上删边游戏”，然后有一个结论：一个节点的sg函数 阅读全文
摘要：
嘟嘟嘟 这题刚开始不太会，学姐也没什么好方法，题解说的什么阶梯NIM又不懂…… 这时候学姐说，干脆直接记搜吧，反正就$O(2 ^ {20})$。 首先这道题，每一行都是一个独立的游戏，所以整个游戏的sg函数应该是每一行的sg函数的异或和。 每一行的sg函数就是初始状态对应的sg函数。 观察到这是一个 阅读全文
摘要：
嘟嘟嘟 在luogu上看到这是一道蓝题，结果自己想了一个多点也没做出来…… 但是自己概括的题意还是很准的：构建一棵最多有$K$个叉的$n$个叶子节点的树，每一个叶子节点有一个给定的权值，使每一个叶子节点的权值*到根节点的距离之和最小。 当时只发现了如果把权值从大到小排序，那么他们距树根的距离一定是单 阅读全文
摘要：
嘟嘟嘟 以前学SAM的时候看到过这道题，但因为当时才疏学浅，就姑且弃疗。如今刷到NOI2015，又遇到了这道题。 既然在刷NOI的题，那首先就应该想暴力。 $O(n ^ 3)$的暴力就是枚举长度，再枚举点对，哈希判相同子串。太捞了，不想写。 $O(n ^ 2)$也比较好想。我们把枚举点对的过程优化掉 阅读全文