摘要: A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const ll mod=20100403; const int 阅读全文
posted @ 2019-08-18 20:55 Rorschach_XR 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 看到最小值最大/最大值最小一定要往二分答案上想,想了肯定不会吃亏。 二分答案的优越性在于正难则反的思想,如果从已知条件无法得出最优解,那么就假定一个解看是否与已知条件相悖。 部分看似要二分答案的题可以用最小生成树解决。比如模拟赛23的water,最终高度其实就是从一个格子走出去的路径上最大值的最小解 阅读全文
posted @ 2019-08-18 07:03 Rorschach_XR 阅读(157) 评论(0) 推荐(0) 编辑
//雪花飘落效果