定理：（鸽笼原理）若有 n 只鸽子住进 m（n>m） 个鸽笼，则存在一个鸽笼至少住进[(n-1)/m]+1只鸽子,[x]表示小于等于x的最大整数。 注意：1.鸽笼原理只提供了存在性证明。            2.使用鸽笼原理，必须能够正确识别鸽子（对象）和鸽笼（某类要求的特征），并能够计算出鸽子数和鸽笼数。   例： 某一制造铁盘的工厂，由于设备和技术的原因只能将生产盘子的重量控制在

传送门 题目描述 给定一个序列，找出是否存在两个不同的子序列，子序列的总和对 200 200 200同余。 分析 比较朴素的思想就是我们预处理出来每一个子序列的余数，然后进行对比，但这样的复杂度就是 2 N 2 ^ N 2N显然不行，我们就要考虑怎么去优化这个思路 根据鸽笼原理，我们一共有200种余数的情况，也就是说，如果子序列的数量大于200的话，那么必然存在一个解， 2 n > 20

讨论闭幕式的时候，大家提议让YJQ神犇上台发表一番获奖感言，YJQ说，他想说两句话：1. T3是社区送温暖题。2. 在座的各位，除了我，都不是垃圾。 最后第一句话说没说我忘记了，第二句是说了的，引起全场唏嘘一片…… 虽然没有奖，但还是很开心。那是第一次参加全国性的比赛，看到了许许多多来自祖国五湖四海的神犇。当了一回主持人（虽然台词很少，主要负责PPT），无论是写台词、一起讨论，还是彩排，都是美