摘要：
不分AB卷的题又一次使我回到了改不完题的难度，我。。。。我垃圾 T1 小凯的疑惑的结论题？ Q：我没做过，也没打表，这怎么破？ A：你题意都没倒腾明白，还打表呢，暴力都打不出来，结论个鬼啊 如果你知道这是个小凯的疑惑的结论题，或者你成功打表找出了规律的话，会发现除了17步及其以内的部分步数无法用4和 阅读全文
摘要：
T1 考场上看见之后就觉得似曾相识，等比变等差，简单了啊，打完之后更觉得自己稳了，结果死在了上次那道题卡我的地方，就是关于数列中的去重 我用的set去重，当然map也可以，然后就从头到尾扫一遍，如果碰到重复的，或者当前两个数之间的差和之前的公比的$gcd$为1，就清空set，给ans++，扫到最后就 阅读全文
摘要：
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 阅读全文
摘要：
T1 一道数学题，考场上对题意的理解有些问题，现在还没仔细研究，因此鸽了 T2 是个先判断是否存在合法方案，如果有合法方案倒推求每一个$x$的题，倒推的过程有些像模拟，我们先来讨论如何确定是否存在合法方案，它用了个DP你敢想？$skyh$考场AC，人家咋想到的，咱也不知道，咱也不敢问 判断合法 设$ 阅读全文
摘要：
T1 大水题一道，然而我死活没想到，维护了很多没有用的东西，其实离正解不太远，但就是想不到，我是折叠之后修正了每个点所在的位置，但是事实上只有后面的翻折点更新他的位置才有意义，所以只需要更新后面没用到的点的新位置即可 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
摘要：
莫比乌斯函数，反演啥的看不懂，这两天又改不完题，留了好多坑，觉得稍填一填 T1 许久未见的考场AC，感谢达哥的送分题，就直接暴搜即可，$2^{15}$摆明送分，状压啥的没意思 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 20 4 #d 阅读全文
摘要：
为什么多了个<1>呢，因为要一天两场了，真让人兴奋^_^，才怪 考场想不出来，考后迅速AC，考场上想不到，想到了还否定自己，我以后要是再在考场上想出了贪心，或者二分答案，我一定先打出来，我xwd的flag就立这了 T1 就考了个不知道算什么玩意的东西，想分成联通块，肯定是某个子树，若联通块大小为$d 阅读全文