摘要：
T1[BZOJ1856] 卡特兰数，和网格那道题相似度$99.99{\%}$ 思路一 思路二 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 1001000 4 #define ll long long 5 using namespace 阅读全文
摘要：
这一块一直学的不太好，基本停留在看到题可以看出来是个卡特兰数，但进一步的思考和推导，对我来说就变得困难起来，所以今天趁有时间，复习一下 前言 卡特兰数多用在组合数学的计数问题中，多是那种有两种选择，也就是求有限制的方案数 公式 $h(n)=h(0){\times}h(n-1)+h(1){\times 阅读全文
摘要：
T1 考试之前波波老师说让我们看看凸包，然后我一看题，觉得T1是个几何题，可能是个凸包，然后就整场没怎么深入思考，实际上并没有太难 二分肯定可以想到，以二分的答案为半径，围着每个星星画个圆，如果两个圆相交了，就用并查集把它们搞在一起，最后如果上下边界属于同一个并查集证明不可行，否则可行 那我们可以想 阅读全文
摘要：
T1 废物除了搜索啥都不会打，连个垃圾DP都推不出来，事实上知道他是DP之后，依旧打了很久，我的DP状态和大家都不太一样，比较清奇，不过我觉得很好想，$dp[i][j][k]$表示第$i$位上为$k$前一位上为$j$的方案数，$j$和$k$均在$0\thicksim3$的范围内，$0$ $1$ $2 阅读全文