题解p9669 jinan order
[AT_ABC106_B]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_b) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_A]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_a) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AGC061C] First Come First Serve 题解
## 题意 有两个长度为 $n$ 的正整数列 $A,B$。表示数 $i$ 可以填到 $A_i$ 或 $B_i$ 两个位置中的一个。问删去空位之后可以形成的排列种数。 （$ 1 \le n \le 5 \times 10^5$，$A_i,B_i$ 取遍 $\left[1, 2n\right]$）。 # ......
题解：【CF858E】 Tests Renumeration
[题目链接](https://www.luogu.com.cn/problem/CF858E) 一点模拟下下火。首先一定不能覆盖的，只能一点一点挪。将已经在合法位置上的去掉，剩下的测试分为四类： 1. 不碍事的样例测试。 2. 不碍事的常规测试。 3. 占据了样例测试位置的常规测试。 4. 占据了常 ......
2023年 8月15日普及组南外集训题解
# [A 查找最大元素](http://acm.hdu.edu.cn/showproblem.php?pid=2025) 扫一遍确定最大值，如果是最大值输出字符和"(max)"，不是的话只输出字符 ``` #include #include using namespace std; char max ......
[AGC003F] Fraction of Fractal 题解
一道很好的矩阵题，可以尝试作为矩阵转移的优质练习题。 ### 思路 考虑由于黑点在原图中处于联通的状态。 分三种情况讨论。 1. 上下左右联通。 考虑这种情况下，不断分形后。 最终产生的依然是一整个的大连通块。 故，答案为一。 2. 上下左右都不连通。 那么每一次分形后就会产生黑色点个连通块。 最终 ......
ARC145C 题解
[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法：看样 ......
Atcoder_[abc284E]Count Simple Paths题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......
【SQL】ROW_NUMBER() OVER(partition by 分组列 order by 排序列)
select row_number() over(partition by A order by B ) as rowIndex from table A ：为分组字段 B：为分组后的排序字段。 table 表的结构 多为： 多人 多条的相关数据。（比如：订单信息） 此条sql语句，多用于对数据进行 ......
[AGC003E] Sequential operations on Sequence 题解
神仙思维题，那我的评价是太妙了。 ### 思路 我们发现正的十分难以维护这个过程。 考虑可以倒着进行这个操作。 容易发现对于整块，我们找到在前面第一个小于它的 $a_i$。 然后就会有一个贡献的转移，$f_i=f_{now}\times \frac{a_{now}}{a_i}$。 至于散块，我们发现 ......
[AGC001E] BBQ Hard 题解
计数题好题。 ### 思路 考虑 $\dbinom{n+k}{k}$ 的几何意义。 即从 $(1,1)$ 到 $(k,n)$ 只往上或往右走的方案数。 由于这个在几何上坐标可以平移。 也就是 $(1-x,1-y)$ 到 $(k-x,n-y)$ 的方案与 $(1,1)$ 到 $(k,n)$ 的方案数是 ......
[AGC001F] Wide Swap 题解
特别有意思的思维题。 ### 思路 参考题解第一位的神仙思路。 将排列 $a_i$ 变为 $b_{a_i}$。 限制便变为了只能交换相邻的两个差大于 $k$ 的点。 那么这个限制就已经与普通排序很相似。 考虑使用归并排序。 一个点可以跑到其他点的前面要求这一连续段都是比它加 $k$ 都不大。 在归并 ......
[AGC002D] Stamp Rally 题解
可以看做一道比较套路的的 $kruskal$ 重构树。 但或许也是一道复习与入门的好题。 ### 思路 考虑把图论问题转化为树上问题。 发现所求的为路径上最大的最小。 容易想到 $kruskal$ 重构树。 发现由于从两端一起走，不能直接处理。 那么就可以在外面套一个二分，内部直接倍增处理即可。 # ......
[AGC002E] Candy Piles 题解
比较简单的题。 ### 思路 考虑这个玩意在几何上的意义。 发现就是要么往上走，要么往右走。 那么就十分容易找到规律。 找到规律后也很容易感性理解。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44663312)。 ......
[AGC002F] Leftmost Ball 题解
很好的一道组合题。 ### 思路 直接设 $dp_{i,j}$ 表示已经放了 $i$ 个白点与 $j$ 中颜色。 然后直接组合数算即可。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44664500)。 ......
[AGC001D] Arrays and Palindrome 题解
一道比较神秘的构造题。 ### 思路 考虑如何通过回文串的性质将所有字符连接起来。 容易发现本题需要使用通过回文串类似连边的方式将所有字符变为一整个连通块。 考虑三种情况。 1. 偶数连偶数 前面的偶数将最后一个字符与后面的偶数前 $len-1$ 个字符组成一个回文串。 2. 偶数连奇数 前面的偶数 ......
洛谷P2503 [HAOI2006] 均分数据 题解 模拟退火
题目链接：[https://www.luogu.com.cn/problem/P2503](https://www.luogu.com.cn/problem/P2503) 模拟退火 + 贪心。 ```c++ #include using namespace std; int n, m, a[22], ......
CF1769B1 Копирование файлов I 题解
[题目链接](https://www.luogu.com.cn/problem/CF1769B1) ## 题目大意 从小到大输出满足 $\frac{100 \times x}{a_i}=\frac{100 \times (\sum_{j=1}^{i-1} a_j+x)}{\sum a_j}$ 时它们 ......
P9518 queue 题解
[题目传送门](https://www.luogu.com.cn/problem/P9518) ## 思路 一道稍稍有点复杂的模拟好题。 本题的关键性就在于需要实现的 ```leave``` 函数必须支持任意位置的删除，任意元素的查询，这对于 ```queue``` 或是 ```deque``` 是 ......
UVA10684 The jackpot 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10684) ## 思路 一道简单模拟题。 用循环模拟每次的处理。对于每次输入的数 $N$，先判断 $N$ 的值，如果为 $0$，直接结束程序，避免死循环。否则就依次输入每次赢或输的钱数，再进行集中判断，获取连胜获 ......
UVA11714 Blind Sorting 题解
[题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题，代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下，需要几次询问，才能找出最大的数。 - 在最坏的情况下，需要几次询问，才能找出次大数。 对于找出最大的数，可以模 ......
UVA10678 The Grazing Cow 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10678) ## 思路 一道简单模拟题。 经过模拟，我们不难发现，牛的活动轨迹是一个椭圆。根据椭圆形面积公式得到 $S = \pi a b$。其中，牛可以到的最左边或最右边时 $a = \frac{l}{2}$， ......
SP8591 PRIMPERM - Prime Permutations 题解
[题目链接](https://www.luogu.com.cn/problem/SP8591) ## 题目大意 给出 $1$ 个数 $n$，求 $n$ 的各位拆分后重新排列组合得到新数是质数的个数。 ## 思路（欧拉筛，全排列） 对于求质数，与其每组数据运行 $1$ 次质数筛，不如在一开始就筛出 $ ......
P1672 [USACO05FEB] Feed Accounting S 题解
[题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**，其实也有点推理的感觉。 对于每头牛，我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献，进而推出每一天的饲料消耗量，从 $D$ 天到现在一共吃掉的饲 ......
CF276C Little Girl and Maximum Sum 题解
[题目链接](https://www.luogu.com.cn/problem/CF276C) ## 题目大意 通过修改序列 $a$ 中的数的顺序，使 $$ \sum_{i=1}^q\sum_{j=l}^ra[j] $$ 最大，并输出它的值。 ## 思路 一道简单贪心 $+$ 差分，通过差分的优秀的 ......
UVA1435 Business Cards 题解
[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题，代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 ......
UVA10812 Beat the Spread! 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧？ 那么，我们不妨直接设 $a\gt b$，这样就省去了一次分类讨论的麻烦，大大降低了程序的复杂度。即可得到此二元一次含参方程组： $$ \begin{case ......
CF847C Sum of Nestings 题解
[题目链接](https://www.luogu.com.cn/problem/CF847C) ## 思路 一道简单的**递归**题，题目要求我们构建一个有 $n$ 对括号且有 $k$ 对嵌套的括号序列（一对嵌套表示的是两对对应的括号一个被另一个包含）。如果无法构建满足条件的括号序列，则输出 Imp ......
SP1837 PIE - Pie 题解
[题目链接](https://www.luogu.com.cn/problem/SP1837) ## 思路 一道简单**二分答案**题。 对于每个确定的派的体积，设置左边界 $l$、右边界 $r$ 和尝试值 $mid$，用 $\operatorname{check}$ 函数返回在每份有 $mid$ ......