linjinkun

摘要： 已知： [ 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 阅读全文

摘要： P8186 [USACO22FEB] Redistributing Gifts S Floyd 传递闭包模板。 首先对于每只奶牛，先看它和那些比在它目前手中礼物要珍贵的礼物的主人能否交换，然后做一遍传递闭包，最后对于每只奶牛直接找排名最靠前并且能与自己原本手中礼物互换的礼物。 直接用 Floyd 是 阅读全文