linjinkun

摘要： 先考虑第一个限制，设每一行的 \(k\) 的集合为 \(\{k_1,k_2,\dots,k_n\}\)，那么对于第 \((i,k_i)\) 的方格，如果它是白色，那根据第二个限制，\((i-1,k_{i-1})\) 的方格也一定是白色的（原因显然），于是我们成功消除了第二个性质，此时只需要考虑第一个 阅读全文

摘要： 已知： [ g(n) = \sum_{d \mid n} f(d) \quad \text{对所有 } n ] 要证： [ f(n) = \sum_{d \mid n} \mu(d) , g!\left( \frac{n}{d} \right) ] 关键性质（莫比乌斯函数）： [ \sum_{d \ 阅读全文

摘要： 静水深流，方能致远；微光点点，亦可燎原。回望来时的路，或许坑坑洼洼，或许满地荆棘，但那段令人难忘的时光，或许朴素，或许微小，或许无人在意，或许只是一段日常般的生活，但它却给予了我勇气，给予我无限希望，给予我在成长道路上奔跑的勇气，给予我一份精神的支柱…… ——题记 \(9\) 月 \(17\) 日， 阅读全文

摘要： trick：动态维护环上相邻点对的值的 \(\max\) 的最大值，然后合并为 \(\max(x,y)\)。 用一个 set 维护，一开始先将每个数向前驱和后继分别连一条不同权值的边，然后先初始化前驱后继数组（咋这么像链表），然后开始类似广度优先搜索的跑图（其实一点也不相似，只是结构有点像），然后每 阅读全文

摘要： 分割/拆分类问题 考虑两种方向，一种是设最优解为一个字母，假设是 \(g\)，那么考虑对于 \(g\)，在什么情况下能达到这个 \(g\)，或者考虑答案上限，再看什么情况能达到或不能达到，不能达到再算出最小损失从而得出不能达到的对应答案。 如果有多个操作的话，最好先证明操作的顺序可以是一个固定的，或 阅读全文

摘要： T1 容易想歪的简单题。 考虑社团人数上限很高，是 \(\lfloor\frac{n}{2}\rfloor\)，很容易发现，其实两个社团就可以塞满 \(n\) 个人。 于是对于一个人，只需考虑三个社团中的最大值和次大值，那么首先，如果按所有人都分配到对于那个人中三个社团最大值之后，人数最大的社团也是 阅读全文

摘要： T1 看了这么多 T1，终于找到简单题了！！！ 发现最后一个点无法更改，要使所有点都相等，也就是让 \(1 \sim n-1\) 的所有点都和 \(n\) 号点相等。 那么修改的次数就是 \(1 \sim n-1\) 中和 \(n\) 号点不同的点的数量。 代码： #include<bits/std 阅读全文

摘要： T1 很显然，其实每次让浩拿一个，每次让亚历克斯拿一个，剩下的留到第二天绝对不会比其他解差，所以，分类讨论，当 \(n\) 是偶数的时候： \[(1,1,n-2),(1,1,n-4),(1,1,n-6),...,(1,1,2) \]这个三元序列的长度，就是 \(n\) 是偶数时浩能拿到的最大数量。那 阅读全文

摘要： 竞赛与题目相关 英文 中文 解释/备注 Problem 题目 一道待解决的问题 Statement 题面 题目的描述，包括背景、输入输出格式等 Constraint 约束条件 对输入数据范围、时间、内存的限制 Input/Output 输入/输出 Sample Test Case 样例测试用例 题目 阅读全文

摘要： 1.检查边界情况 2.测试程序运行时间 3.计算空间是否符合 4.检查数组大小 5.检查数组访问是否越界 6.检查STL是否越界（如果使用） 7.考虑是否加上 long long 阅读全文