kzssCCC

2026年6月28日

摘要： 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 阅读(8) 评论(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 阅读(12) 评论(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 阅读(49) 评论(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 阅读(9) 评论(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)

CF2179H 思路分享（二阶 k 步差分）

摘要： https://codeforces.com/problemset/problem/2179/H 题意概述长度为 \(n\) 的序列 \(a\) 初始值全 \(0\)，定义 \(f(x)=x\cdot lowbit(x)\). \(q\) 个操作，每个操作对 \([l,r]\) 范围内所有 \(a 阅读全文

posted @ 2026-06-16 12:10 kzssCCC 阅读(13) 评论(0) 推荐(0)

2026年6月15日

CF2189D2 思路分享（数论）

摘要： https://codeforces.com/problemset/problem/2189/D2 题意概述对于一个 \(01\) 串 \(w_1w_2\cdots w_n\)，定义 \(f(w)\) 为： \(p\) 是 \([0,1,\cdots,n-1]\) 的一个排列. 对于每个 \(i\ 阅读全文

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

CF2200G 思路分享（期望，dp）

摘要： https://codeforces.com/problemset/problem/2200/G 题意概述给定长度为 \(n\) 的操作序列和初始值 \(x\)，操作为加减乘除. 随机打乱操作序列，按操作序列进行操作，求最终值的期望，模 \(10^9+7\). \(1\le n \le 3000\ 阅读全文

posted @ 2026-06-15 13:40 kzssCCC 阅读(12) 评论(0) 推荐(0)

公告