摘要：确实是一道很不错的题啊。 [题目链接][1] 题意 感觉也没什么特别简洁的版本，大家直接看题面吧。 题解 我第一次看到这个类似问题的背景是疯狗，因此下面的题解不自觉的代入了...大家明白意思就好。 我们考虑对于疯狗，我们将其染为黑点，否则是白点。这样我们就可以用一张每个点有两种颜色的有向图来表示当前 阅读全文

摘要：$O(n\log n)$求通常幂多项式的不定和式 即给定多项式$\sum_{k=0}^{n 1}a_kx^k$，求$\sum_{k=0}^{n 1}a_kS_k(x)$的系数。其中$S_k(x)=\sum_{i=0}^{x 1}i^k$。 考虑从奇怪的角度出发： $$n^k=k![x^k]e^{nx 阅读全文

摘要：想要继续向前，就从克服内心的恐惧开始。 麻将 题意 在麻将中，我们称点数连续的三张牌或三张点数一样的成为面子，称两张点数一样的牌为对子。一副十四张麻将牌的胡牌条件是可以分成四个面子和一个对子或者分成七个互不相同的对子。现在规定麻将牌的点数为$1\sim n$，每种点数都有四张牌。现在给出你初始的十三 阅读全文

摘要：本来有些话想在省选一试之前说的，可又非常懒，也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何，之后终究是没有写。后来由于一些原因，我的一试爆炸了。当时的情绪很乱，也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西，本想压抑下来继续做题， 阅读全文