摘要：
考试的时候由于总是搞这道题导致爆零~~~~~（神™倒序难度.....） 考试的时候想着想着想用状压，但是觉得不行又想用区间dp，然而正解是状压着搞区间，这充分说明了一件事，状压不是只是一种dp而是一种用用二进制表示状态的方法，之前打的状压dp只不过是在线性dp的时候用了这种方法。 我们发现对于一个固 阅读全文
摘要：
这道题随便弄几个数就发现是卡特兰数然而为什么是呢？ 我们发现我们在增加一列时，如果这一个东西（那一列）他就一格，那么就是上一次的方案数，并没有任何改变，他占满了也是，然后他要是占两格呢，就是把原来的切成了n-2，和1，要是就剩一格呢，也是把原来的切成一格和n-2，因为如果一行的某一列被堵了那么这一行 阅读全文
摘要：
我bitset+二分未遂后就来用ExGCD了，然而这道题的时间复杂度还真是玄学...... 我们枚举m然后对每一对用ExGCD判解，我们只要满足在最小的一方死亡之前无解就可以了，对于怎么用，就是ax+by=c，在这里c是距离差，a是速度差，b是m，x是我们要的解，y随意。 时间复杂度O(m*n*n* 阅读全文
摘要：
我们先把所有三角形用排列组合算出来，再把一行一列上的三点共线减去，然后我们只观察向右上的三点共线，向左上的乘二即可，我们发现我们如果枚举所有的两边点再乘中间点的个数（GCD），那么我们发现所有的两边点都会形成一个矩形对角线，而且他们的形状一定则贡献一定那么我们可以枚举形状来求贡献和。 阅读全文