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

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

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

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

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