CF1392A 给定长度为 nnn 的序列 aaa。 如果 ai≠ai+1a_i \neq a_{i+1}ai​=ai+1​ 则可以合并 aia_iai​ 和 ai+1a_{i+1}ai+1​,合并的元素后值为它们的和，总元素个数减一。 求进行若干次合并操作后最后元素个数的最小值。 1≤n≤2×1051 \le n \le 2 \times 10 ^ 51≤n≤2×105，1≤ai≤109

如题，经过巨佬的指导和我的不懈贺贺贺，我得到了一个很 sb 的矩乘封装！ #define P 998244353 #define L long long struct Mat { int n, m; vector<vector<int> > a; Mat(): n(0), m(0), a(vector<vector<int&g

CF1654CDE 题解 CF1654C 有一块大小为任意正整数蛋糕，可进行以下操作任意次（可以是 000 次）得到一个无序蛋糕的集合： 选择一块蛋糕，它的大小为 www，则切为 ⌊w2⌋\lfloor\dfrac{w}{2}\rfloor⌊2w​⌋ 和 ⌈w2⌉\lceil\dfrac{w}{2}\rceil⌈2w​⌉ 两块放回； 现在给一个有 nnn 个蛋糕的集合 aaa，问是否合法

给定一张 nnn 个点 mmm 条边的带边权连通无向图，其中有 ppp 个点是特殊点。 对于每个特殊点，求出它到离它最近的其它特殊点的距离。 1≤n,m≤2×1051 \le n,m \le 2 \times 10^51≤n,m≤2×105，2≤p≤n2 \le p \le n2≤p≤n，1≤w≤1091 \le w \le 10^91≤w≤109 首先，在 Dijkstra\tt{Dijks

有 nnn 座城市，第 iii 座城市里宝石的交易价格为 aia_iai​。当你经过第 iii 座城市时，你可以以 aia_iai​的价格购买或卖出一个宝石。在任意时刻，你最多只能携带一个宝石。 有 mmm 次操作，操作分为两种： 询问依次经过 lll 到 rrr 的城市的城市能获得的最大收益。最后离开编号为 rrr 的城市时，身上不能携带宝石； 将 lll 到 rrr 的宝石价格修改为

link 一个点集 S=(xi,yi)S = (x_i, y_i)S=(xi​,yi​) 的张集定义如下： 刚开始张集等于 SSS； 若对于点 (x,y)(x, y)(x,y) ，存在 (a,b)(a, b)(a,b)，使得 (a,b)(a, b)(a,b) 、 (a,y)(a, y)(a,y) 、 (x,b)(x, b)(x,b) 属于张集，则将 (x,y)(x, y)(x,y) 加入张集；

Atcoder ABC277G 题解 link 给定 nnn、kkk，求 CnkC_n^kCnk​ 的约数个数。 1≤n≤10121 \le n \le 10^{12}1≤n≤1012，1≤k≤min⁡(n,106)1 \le k \le \min (n, 10^6)1≤k≤min(n,106) 首先，一个数 $$n = \Pi_{i = 1}^{m} p_i^{k_i}$$ 的约数个数为

exCRT（扩展中国剩余定理）学习笔记 背景（？ 普通的 CRT 不能解决模数不互质的情况，按照数论算法的命名规则，能解决模数互质的算法就是 exCRT。 然鹅 exCRT 与 CRT 算法本身没有任何关系，个人觉得 exCRT 代码还更简单。 所以 CRT 有什么用？名字里有中国吗？ 前置芝士 exgcd（扩展欧几里得）； 一个简单的同余式转化，a≡bmod  p⇒a+kp=ba \eq

【模板】插头 dp 题解 link 给定一个 n×m​n \times m​n×m​ 的方格，有些格子不能铺线，其他格子必须铺，求构成一个闭合回的方案数。 $ 2 \le n,m \le 12$ 一个很显然的性质，因为是回路，所有要铺的格子都是一进一出两条线。 状态 考虑 dp，fi,j,sf_{i, j, s}fi,j,s​ 当前决策到第 iii 行第 jjj 个格子，状态为 sss 的

更快的输入输出！然而我没有写输出 看别人的 namespace io 都是一大坨，我自己精简了一下。 支持任意整形、字符串读入。（io::read</*想要读的类型*/>()） 原理很简单，在进行文件读入时 fread\tt{fread}fread 一次读入大量文件，具有较快的速度。 由于 fread\tt{fread}fread 是读文件的，所以在本地比较麻烦，不想用文件读入时可以把