韵意

摘要： http://codeforces.com/contest/650/problem/A 一开始想了很久都没有考虑到重复点的影响，解欧拉距离和曼哈顿距离相等可以得到 $x_i=x_j$ 或 $y_i=y_j$ ，假如无重复的话就是分别记录 $x$ 和 $y$ 的值然后 $ans+=mx[i]-1,an 阅读全文

摘要： https://codeforces.com/problemset/problem/9/D 一开始居然还想直接找公式的，想了想还是放弃了。原来这种结构是要动态规划。 状态是知道怎么设了，$t_{nh}$ 表示节点数为n个，树高为h的BST的个数。 为什么要这么设状态呢？是考虑到题目关心BST的高度， 阅读全文

摘要： https://codeforces.com/problemset/problem/327/C 因为答案可以有前导零，所以0和5一视同仁。每个小节内，以排在第 $i$ 个的5为结尾的序列即为在前面 $0\thicksim i-1$ 共i个里面选 $0$ 、 $1$ 、 $2$ 直到 $i-1$ 个去 阅读全文

摘要： https://codeforces.com/problemset/problem/630/H 又一个组合数学的问题，我们先考虑在 $n$ 列中选出 $5$ 列来放椅子，然后对第一列有 $n$ 种放法，第二列有 $n-1$ 种放法……最后就是 $C_n^5A_n^5$ …… 居然没有注意到会溢出，这 阅读全文

摘要： https://codeforces.com/problemset/problem/65/D 哈利波特！一种新思路的状压记忆化dfs，记得每次dfs用完要减回去。而且一定是要在dfs外部进行加减！防止在中间return的时候忘记弄回来。用哈希记录状态实现真正的记忆化。 阅读全文

摘要： https://codeforces.com/problemset/problem/4/C 用来哈希的一道题目，用map也可以强行过，但是性能慢了6倍，说明是在字符串比较的时候花费了接近6倍的时间。 假如时间性能允许的话不妨用map存hash值，这样就可以让他自然溢出了。基数我喜欢选23333，溢出 阅读全文