竞赛赋 甲辰冬月十四，余与诸生从师外出而行退役之礼，相谈甚悦。然颇感竞赛之事，乐中生涩，戚然惋叹；念生涯一载悲喜，情涌而溢；视后生善学能思，审而后行，赞意不止；望东辰瘴晦毕见，择才尽废，不知所言。凡喜、憾、恸、诽四情深切，欲却之而不遂。是故致志此篇，以为竞赛辞藻之绝笔作也。 言及竞赛，虽曰迁升保送之至道，然余竟不敢苟同。私以为竞赛者，千军悬战于独木也。独木易泮，杂兵劣骑亦与之坠矣。保送之言诚...

序 甲辰冬月十四，余与诸生从师外出而行退役之礼，相谈甚悦。然颇感竞赛之事，乐中生涩，戚然惋叹；念生涯一载悲喜，情涌而溢；视后生善学能思，审而后行，赞意不止；望东辰瘴晦毕见，择才尽废，不知所言。凡喜、憾、恸、诽四情深切，欲却之而不遂。是故致志此篇，以为竞赛辞藻之绝笔作也。 ——《〈竞赛赋〉序》 选择信息竞赛，无非是我先前在计算机方面有一定基础（并非算法方面）、同时有一部分原因是学校和老师，后者...

您已获得最佳的阅读体验！ 题目地址：CF 755D 题目难度：提高+/省选- 给出一个 边形，和距离 。 第一次连接 和 ，第二次连接 和 ，依次进行 次，每次结束后输出 边形被分割成了几个区域。 ，保证 和 互质。 今天模拟赛 T2 原题，赛时多测卡线段树加上多测没清空喜爆零。同机房大佬 Brilliant11001 用 惊天地泣鬼神纯数学做法 A 的，在此表示深深膜拜...

前言 我在第一次决定学树状数组前就预先接触过线段树的基本概念和操作，当时只觉得树状数组能做到的事情线段树也能做到。不仅如此，线段树朴素的二分思想在我看来是易于树状数组的 lowbit 规律的，综上种种，那时我便跳过了树状数组的学习。而如今接触到了各种线段树无法轻易解决的问题（偏序、逆序对等），才记起树状数组的各种好，经过再三斟酌，我决定还是简单学习一下树状数组。 基本概念 二进制分解 迄今为...

您已获得最佳的阅读体验！ 题目地址：P11280 题目难度：普及/提高- Terry 和 Jom 在一个 个点 条边的有“根”无向连通图上博弈（图的根为 ），遵循以下规则： Terry 先手； 两人轮流在图上移动，每次只能走一条边（也可以睡觉，啥都不干）； Terry 不能走到 Jom 所在的结点（我们认为只有 Terry 自投罗网时才会被抓到，即如果 Terry 先移动到结点 后...

您已获得最佳的阅读体验！ 题目地址：P11253 题目难度：普及/提高+ 题目来源：广东  2023 求出和式 的值， 开始我以为这只是一道快速幂的大水题， 敲了一个快速幂然后测试了一下大样例，发现 T 飞了。于是我又用上了不知从哪道题里学来的十进制快速幂，结果还是不行。最后我又类比十进制快速幂写了个百进制快速幂，希望能过一些点，最后还是全 T…… 注意到维护阶乘的复杂度是 ，实际上该...

前言 本文是 所著《线性代数》（原书第十版）的简要总结与算法竞赛方面的扩充，适合线性代数入门者学习并把握线性代数的基本概念和内容。 需要注意的是：本教程中的矩阵表示方法可能与你在课上或是其他教程中看到的有些许出入。为了兼具美观和统一，单行行向量用圆括号包围，变量顶部用向量符号标记，如行向量：，其余情况均以方括号包围；向量/一般变量用单一小写字母或符号表示，矩阵则用大写字母表示，如 矩阵 ...

您已获得最佳的阅读体验！ 题目地址：CF 126D 题目难度：省选/NOI- 计算一个整数被分解成若干个各不相等的Fibonacci数列中的数的方案。 前置 齐肯多夫定理 齐肯多夫定理的内容是： 任何正整数都可以被表示成若干不连续的斐波那契数之和（ 除外） 而对于一个正整数，我们可以按照二进制分解的策略：先贪心地找到一个最大的 满足 ，然后用 减去 ，以此类推直到减为 。 斐波那...

序 斐波那契数列是一个很有意思的东西，它的每一项都由前两项的和导出，即对于 ，有 。入门算法时，尤其是刚开始涉及递归函数时，你可能就已经写过求解斐波那契数列通项的函数了。基于递归的算法会将当前数分为两个较小的数，然后继续分解直到变为 。一般来说，这样的算法复杂度是 的，极其不友好。我们会选择从定义出发，也就是使用循环结构来递推。等到了提高组，你会发现这个算法也不是最优的，稍微了解线性代数（...

您已获得最佳的阅读体验！ 距离上次参加 CSP 已经过去了一年又五天，感觉一年以来自己收获了不少。 Day -1 和去年一样，我们不参加学校运动会，在机房里备考。上下午两场模拟赛——第一场 T1，第一眼，看到“序列”，好感度降低 50 点；第二眼，看到“最大子段和”，好感度再降 50 点，发现线段树做不了，果断下一道！T2 逆天的汉诺塔问题，苦了我一个多小时最后也只能全输出 1 骗 20pt...