Zinetex

摘要： 2010 西部数学邀请赛 P4 (3.7) 设非负实数 \(a_1,...a_n,b_1,...,b_n\)，有 \(\sum (a_i+b_i)=1,\sum i(a_i-b_i)=0,\sum i^2(a_i+b_i)=10\) 求证： \(\forall 1\leq k\leq n,\max( 阅读全文

摘要： NarrowRectangles 考虑设 \(dp_{i,j}\) 表示考虑前 \(i\) 个矩形，把第 \(i\) 个矩形左端点移到 \(j\) 的最小代价。 记 \(len_i\) 为第 \(i\) 个矩形长度，不难得到： \[dp_{i,j}=\min_{j-len_{i-1}\leq k\l 阅读全文

摘要： A 每个点可以转移到后面的两个点，直接做复杂度 \(O(n)\)。 AC Code #include<bits/stdc++.h> using namespace std; #define int long long #define INF (int)(1e9) #define fir first 阅读全文

摘要： A. 序排缀后】板模【 给定一个后缀排序的结果，还原一个仅含 a,b 的原串。 保证有解。 考虑从后往前填，首先把一个连续的后缀 a 判掉。 剩下即是当前后缀存在 b 的情况，此时若后缀排名比它后面的大就是 b，否则就是 a。 B.看起来展现了雄厚的位运算功底 给定 \(a\)，统计满足下列要求的有 阅读全文

摘要： ABC213 E 不难转化为经典的 0-1 bfs。 AC Code #include<bits/stdc++.h> using namespace std; #define int long long #define INF (int)(1e17) #define fir first #defin 阅读全文

摘要： NOIP 2025 游记 阅读全文

摘要： 如题。 登山计划 给定两个长为 \(n\) 的序列 \(a,b\)，\(Q\) 次询问，给定 \(L,R,k\)，求： \[\min_{L \leq l \leq r \leq R \wedge r-l+1=k} |\min_{i=l}^{r} a_i- \min_{i=l}^{r} b_i| \] 阅读全文

摘要： 上升序列 有两个长度为 \(n\) 的单调不降序列 \(a,b\)，你可以对 \(a\) 进行不超过 \(m\) 次操作： • 选择一个下标 \(i\) 和一个整数 \(x\)，把 \(a_i\) 变成 \(a_i+x\)。这里 𝑥 可以是负数。 操作一次的代价为 \(x^2\)。并且你需要保证每 阅读全文

摘要： 先钦定编号为 \(i\) 的点最终的度数为 \(a_i\)，对 prüfer 序列计数，此时答案为： \[\sum_{{\sum a_i = 2(n-1)}} \binom{n-2}{a_1-1,a_2-1,\dots ,a_n-1} = \sum_{{\sum a_i = 2(n-1)}} \fr 阅读全文

摘要： 如题。 归程 NOI 2018 D1T1 给你一张 \(n\) 个点 \(m\) 条边的无向图，每条边有长度 \(l\)，海拔 \(a\) 两个参数。 \(Q\) 次查询，每次给定一个起点 \(u\) 和当前水位线 \(p\)，你可以从 \(u\) 开始驱车经过 \(a_i > p\) 的边 \(i 阅读全文