needna

摘要： t1 小 \(\mathrm{L}\) 有一串 \(n\) 块宝石的项链, 它可以顺时针看成一个圆环, 即第 1 块宝石与第 2 块和第 \(n\) 块宝石相邻, 第 2 块宝石与第 1 块和第 3 块宝石相邻, 以此类推。 但不幸的是, 项链的宝石破碎了。每块宝石破碎的程度可以看作一个数值, 顺时 阅读全文

摘要： AT_dp_x Tower - 洛谷 比较神，考虑先确定最优策略，用邻项交换，发现要满足 \(s_i+w_i<s_j+w_j\) 那么 \(i\) 在 \(j\) 上方。接下来用这个顺序跑 \(01\) 背包就好了，在 \(s_i\sim 0\) 这个区间跑就好了。 P3203 弹飞绵羊 分块，考虑 阅读全文

摘要： T1 题目描述 一个长度为 \(n\) 的记账单,\(+\) 表示存入 \(1\) 元钱,\(-\) 表示取出 \(1\) 元钱。初始时账户上有 \(p\) 元钱，最终账户上恰好有 \(q\) 元钱。 现在发现记账单有问题，你要把记账单修改正确，使得: 账户上的钱数永远非负; 最后账户上恰好有 \( 阅读全文

摘要： CF1542D 容易想到对每个数字计算方案数，接下来可接受的复杂度是 \(O(n^2)\)，考虑设计一个二维 \(f_{i.j}\) 表示前 \(i\) 个数选出来有 \(j\) 个比这个数小的方案数，特别的，数字大小相同时按位置大小比较，原理是我们不在于具体的数字大小，只在意这个数比选的数大还是小 阅读全文

摘要： HNOI2016序列 题意 给定 \(n\) 和 \(m\) 以及序列 \(a\{n\}\)。有 \(m\) 次询问，每次给定区间 \([l,r]\in[1,n]\)，求 \[\sum_{l\le l'\le r'\le r}\min_{i=l'}^{r'}a_i \]数据范围：\(1\le n,m 阅读全文

摘要： 11.11 %你赛 t1 原题 给定一个长度为 \(M\) 的正整数序列 \(X_1, X_2, \ldots, X_M\)，我们希望将这个序列变为升序。一个序列是升序的当且仅当对所有 \(i\)（\(1 \leq i \leq M-1\)）满足 \(X_i \leq X_{i+1}\)。 为了将序 阅读全文

摘要： t1 题面 题意 给一个长为 \(n\) 的序列 \(h\)，你要还原一个排列 \(p\)。其中对于任意 \(i\in[1,n]\) 满足 \(\exist \{p_{i},p_{i-1},p_{i+1}\}=h_i\)。求出 \(p\) 的种类数对 \(10^9+7\) 的答案。 对于 \(100 阅读全文

摘要： 题意 给一棵树，每个点有编号，现在有一种树 \(f(l,r)\)，形如把编号在 \([l,r]\) 之间的点连成最小生成树。 然后给一些询问，形如 \(q(L_i,R_i)\)。他想知道有多少种不同的 \(f(l,r)\)，其中 \(L_i\le l\le r\le R_i\)。 称 \(f\) 相 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1214H 小思维+corner 考虑怎么染色，先找到直径，直径肯定是轮换染色，然后找到中心， 拉出来相同 dep 染一个颜色就行，这样如果寄了肯定无解了。 https://www.luogu.com.cn/problem/CF1 阅读全文

摘要： t1 cf题面 你醒了，发现全世界 OI 能力下降 \(10^6\) 倍，只有今日联考受影响。于是你打开 statement.pdf，准备闪击联考。 联考大军向你袭来，作为八校最强的 OIer，你准备在若干位置发动“闪击”。 联考大军中，每一场联考 \(i\) 都有一个编号 \(p_i\)，\(p\ 阅读全文