摘要：
mode (jdoj-2905) 题目大意：给你一个n个数的数列，其中某个数出现了超过$\lfloor\frac{n}{2}\rfloor$即众数，请你找出那个数。 注释：n<=$5\cdot 10^5$，数列中的数<=int。 特殊判定：内存<=1MB。 想法：看到特判......傻题秒变好题啊有 阅读全文
摘要：
整理牙刷 (jdoj-2433) 题目大意：n个牙刷放进n个牙刷套里，每一个牙刷对应一个唯一的牙刷套。最后求每个牙刷都不在对应牙刷套里的方案数，结果mod 1206。 注释：n<=$10^6$。 想法：这题显然，直接推导是很吓人的是吧，所以我们想到将此题分解，通过递推处理。这题如果硬递推.....好 阅读全文
摘要：
Color 圆盘染色 题目大意：给你一个圆盘，等分成n个扇形，有m种颜色，每两个相邻的扇形不能颜色不能相同，求染色方案数。 注释：m,n<=$10^6$. 想法：这题是小圆盘染色的加强版（小圆盘染色？），想法和那道题类似，只不过是一个更一般的形式。同样的想法，我们采用一种分划（分划？猛戳看黄字）。给 阅读全文