摘要: P14364 [CSP-S 2025] 员工招聘 给定 \(n\) 和长为 \(n\) 的 01 串 \(S\)。考虑 \(1\sim n\) 的排列 \(p_i\),初始有变量 \(x=0\),依次对 \(i=1,2,\cdots,n\) 执行: 若 \(S_i=0\) 或 \(x \ge c_{ 阅读全文
posted @ 2026-11-13 19:22 stripe_python 阅读(17) 评论(0) 推荐(0)
摘要: 本文中,一轮冒泡定义为下面的过程: for (int i = 1; i < n; i++) if (a[i] > a[i+1]) swap(a[i], a[i+1]); 不妨设序列 \(a_1 \sim a_n\) 无重复元素。 设 \(f_i\) 为 \(j<i \land a_j>a_i\) 的 阅读全文
posted @ 2026-11-13 17:12 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: The 5th Universal Cup. Stage 6: Grand Prix of Hyakumanben。 E 构造 \(a_{i,j}=\gcd(i,j)\)。 \(k \mid a_{i,j}\) 当且仅当 \(i \equiv 0 \pmod k\) 且 \(j \equiv 0 \ 阅读全文
posted @ 2026-11-13 15:55 stripe_python 阅读(19) 评论(1) 推荐(1)
摘要: P14638 [NOIP2025] 序列询问 给定一个长为 \(n\) 的序列 \(a_i\)。\(q\) 次询问给定 \(L,R\),对每个 \(i\) 求出: \[\max_{i \in [l,r] \land r-l+1 \in [L,R]} \sum_{j=l}^r a_j \]\(n \l 阅读全文
posted @ 2026-11-13 12:06 stripe_python 阅读(26) 评论(0) 推荐(0)