laoshan-plus

摘要： 2024 提高组杂题 T1 [CF1763C] Another Array Problem 弱智题。容易发现无论怎么操作 \(\sum a_i\) 不会超过 \(\max a_i\times n\)，且在 \(n\ge4\) 时一定能够取到。所以我们只需考虑 \(n=2\) 或 \(n=3\) 的情 阅读全文

摘要： 一个图论，一个半数据结构。咱也不知道为啥这两个毫无关联的东西会放在一块。 基环树（环套树） 一些定义 基环树：一张有 \(N\) 个点和 \(N\) 条边的图，如果不保证连通的话，那么整张图是一张基环树森林。并且如果将环上的任意一条边去除，那么整棵基环树会成为一棵普通的树。 内向树：一棵所有节点出度 阅读全文

摘要： [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) / 選挙で勝とう (Let's Win the Election) 首先由 \[\min\left(\frac ab,\frac cd\right)\le\frac{a+c}{b+d}\le\max\ 阅读全文

摘要： NOIP 模拟 18 最近老是犯唐，这次也是。 T1 图 容易得到暴力代码： namespace s1{ bool sta[MAXN*MAXN]; bool S[MAXN],T[MAXN]; string s; int ans; int main(){ cin>>n>>m; for(int i=1; 阅读全文

摘要： 提高组数学专题 1 T1 [CF1909F1] Small Permutation Problem (Easy Version) 将排列的每项 \(p_i\) 记成 \((i,p_i)\) 的形式，则问题转化为：在一个 \(n\times n\) 的棋盘上放置 \(n\) 个車，使这些車互不攻击，且 阅读全文

摘要： [JXOI2017] 加法 最小值最大，一眼二分。贪心地，每次尽量对包含当前序列最小值的区间做加法操作，也就是说，对于当前二分的答案 \(x\)，任何的 \(A_i<x\) 都需要被操作。 从左到右地考虑答案。我们认为当前点之前的所有值都已经满足条件，于是我们只需考虑每次区间对当前点之后答案造成的贡 阅读全文

摘要： [CF1935E] Distance Learning Courses in MAC 难度正常的一道题。 首先我们发现 “挑选若干个区间” 就是一句废话，因为按位或只会贡献答案而不会减小答案。所以我们需要在 \([L,R]\) 的每个区间都挑一个数，使得最终的按位或最大。 想办法让尽可能多的二进制位 阅读全文

摘要： P2123 皇后游戏 / [USACO12JAN] Mountain Climbing S / P1248 加工生产调度 先来看 P2123。我们把这个特别重要的公式打出来： \[c_{i} = \begin{cases} a_{1}+b_{1} & ,i=1 \\ \displaystyle \m 阅读全文

摘要： [NOIP2012 提高组] 国王游戏 典贪心。设当前点为 \(i\)，\(\prod_{k=0}^{i-1}a_k\) 为 \(x\)，则对于 \(i,j\) 两点的答案：（为了方便，记 \(i+1=j\)） \[\mathit{res}_1=\max\bigg(\dfrac x{b_i},\df 阅读全文

摘要： [USACO23FEB] Problem Setting P 题目说的很绕，意思就是所有验题人都认为题目难度顺序单增。 发现 \(m\) 很小，很容易想到状压。把 H 看作 \(\tt1\)，E 看作 \(\tt0\)，则我们得到 \(m\) 个长度为 \(n\) 的 \(\tt01\) 串，这就是 阅读全文