kzssCCC

2026年6月30日

CF1967B2 思路分享（数论）

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

posted @ 2026-06-30 21:01 kzssCCC 阅读(8) 评论(0) 推荐(0)

CF1986G2 思路分享（数论）

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

posted @ 2026-06-30 19:21 kzssCCC 阅读(6) 评论(0) 推荐(0)

CF2223C 思路分享（数论）

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

posted @ 2026-06-30 13:44 kzssCCC 阅读(8) 评论(0) 推荐(0)

2026年6月28日

CF2226E 思路分享（线段树，二分图匹配，霍尔定理）

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

posted @ 2026-06-28 20:23 kzssCCC 阅读(4) 评论(0) 推荐(0)

CF2240E 思路分享（构造，树状数组上二分）

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

posted @ 2026-06-28 14:38 kzssCCC 阅读(11) 评论(0) 推荐(1)

大学物理整理

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

posted @ 2026-06-28 11:05 kzssCCC 阅读(37) 评论(0) 推荐(0)

2026年6月24日

CF2126G2 思路分享（单调栈，主席树）

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

posted @ 2026-06-24 23:07 kzssCCC 阅读(8) 评论(0) 推荐(0)

2026年6月22日

CF2143D2 思路分享（dp，二维树状数组）

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

posted @ 2026-06-22 18:56 kzssCCC 阅读(4) 评论(0) 推荐(0)

2026年6月21日

CF2144E1 思路分享（dp）

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

posted @ 2026-06-21 22:57 kzssCCC 阅读(2) 评论(0) 推荐(0)

2026年6月16日

CF2178F 思路分享（组合数学，并查集）

摘要： https://codeforces.com/problemset/problem/2178/F 题意概述给定一棵根为 \(1\) 的树，若节点 \(i\) 子树大小为偶数，\(i\) 为白色，否则为黑色. 记 \(i\) 的父节点为 \(f\)，对每个白色的节点，可以断开 \(i\) 到 \(f 阅读全文

posted @ 2026-06-16 17:28 kzssCCC 阅读(6) 评论(0) 推荐(0)

公告