kzssCCC

摘要： https://codeforces.com/problemset/problem/1954/E 题意 给定长度为 \(n\) 的序列 \(a\)，定义 \(f(k)\)： 初始第 \(i\) 个数为 \(a_i\). 每次操作选择一个所有数均大于 \(0\) 的区间，将区间内所有数减 \(k\). 阅读全文

摘要： https://codeforces.com/problemset/problem/1967/B2 题意 给定 \(n,m\)，求： \(1\le a \le n\)，\(1\le b \le m\) \((a+b) \mid (b\cdot \gcd(a,b))\) 的数量. \(1\le n,m 阅读全文

摘要： https://codeforces.com/contest/1986/problem/G2 题意 给定长度为 \(n\) 的排列 \(p\)，求满足： \(1\le i\lt j\le n\) \((i\cdot j)\mid (p_i \cdot p_j)\) 的对数. \(1\le n\le 阅读全文

摘要： https://codeforces.com/problemset/problem/2223/C 题意 给定一棵 \(n\) 个节点的树，根为 \(1\)，每条边有边权 \(w\)，走过这条边需要 \(w\) 时间. 当时间为 \(T\) 时，节点 \(u\) 的指示节点为 \(u\) 的第 \(T 阅读全文

摘要： https://codeforces.com/problemset/problem/2226/E 题意 对于序列 \([c_1,c_2,\cdots,c_m]\)，定义 \(f(c)\)： 选择序列 \([b_1,b_2,\cdots,b_m]\)，满足 \(b_i \ge 1\). 将 \(c_i 阅读全文

摘要： https://codeforces.com/contest/2240/problem/E 题意 对于长度为 \(n\) 的排列 \(p\)，定义 \(s_i\) 为 \(p[1\cdots i]\) 的逆序对数量. 给定 \(n\) 个二元组 \((c_i,x_i)\)，若 \(c_i='p'\) 阅读全文

摘要： 刚体定轴转动 转动惯量 刚体惯性的度量. \[J = \sum{m_ir_i^2} \]常见模型的转动惯量 空心圆环，\(J=mR^2\). 实心圆盘，\(J=\frac{1}{2}mR^2\). 细杆，转轴在中点，\(J=\frac{1}{12}mL^2\). 细杆，转轴在端点，\(J=\frac 阅读全文

摘要： https://codeforces.com/contest/2126/problem/G2 题意 给定长为 \(n\) 的序列 \(a\)，求 \(a\) 的子数组中最大的 \(med(a[l\cdots r])-min(a[l\cdots r])\). 其中 \(med(a)\) 表示将 \(a 阅读全文

摘要： https://codeforces.com/problemset/problem/2143/D2 题意 定义长度为 \(n\) 的序列 \(b\) 为好的：对 \(n\) 个位置二染色，若 \(i\lt j\) 且 \(b_i \gt b_j\)，则 \(i,j\) 不能染同样的颜色. 给定长为 阅读全文

摘要： https://codeforces.com/problemset/problem/2144/E1 题意概述 \(n\) 座塔从左到右排列，高度为 \(a_i\)，记 \(L(a)\) 为从左看依次能看见的塔的高度，\(R(a)\) 为从右看依次能看见的塔的高度，求满足 \(L(a)=L(a')\) 阅读全文