摘要：
Catalan数/组合数取模 Aha！这题我突然灵光一现就想到Catalan数……就是按顺序安排1~2n这些数（以满足前两个条件）……分配到奇数位置上的必须比偶数位置上的多（要不就不满足第三个条件了） Catalan数可以用C(n,2n)/(n+1)直接求 但是这题P不保证是质数感觉很捉急啊=... 阅读全文
摘要：
二分/堆 求一个最小的区间使得包含所有的颜色（并不一定只出现一次）$n\leq 10^6$ 我想的做法是：二分这个最小的长度（满足单调性……好久才想到QAQ），然后O(n)判断是否有可行的区间，这一步可以用一个队列来维护，统计区间内颜色的数量（应该不难吧……）如果队首与队尾元素距离>mid就弹队... 阅读全文
摘要：
区间DP/记忆化搜索 sigh……看了提示才想到是区间DP >_>我果然还是太弱 f[l][r][k]表示L到R这段区间能否合并成K，那么就是枚举拆分方案（从哪里断开）和组合方式（左半合成的子母+右半合成的子母 可以合成 K）了…… 记忆化搜索即可= = 1 /****************... 阅读全文
摘要：
搜索 经典搜索题目（其实是蒟蒻只会搜……vfleaking好像有更优秀的做法？） 枚举质数的幂，其实深度没多大……因为$2^32$就超过N了……而且质数不能取的太大，所以不会爆…… 1 /******************************************************... 阅读全文
摘要：
二分+贪心 首先二分L，转化成判定问题…… 但是判定不会判啊QAQ orz hzwer，用一个最小的矩形框住所有点后，直接往矩形的角上摆正方形……第二个用同样的方法摆，最后判一下剩下的能否被完全覆盖 不得不说hzwer的这种实现方法很好懂…… 1 /*********************... 阅读全文