摘要： 初赛过了来补一下 1.初赛 day -1919810~ -1 跟wrd一起颓 AcSaber， 初赛一眼没看，就上洛谷有题做了几套往年真题 ~~为什么每次50多就是不慌呢？~~ day 0 周二的时候感冒了，到现在还没好。脑袋昏昏沉沉的，下午睡了3、4个小时晚上还九点多就睡着了，感觉会寄 day 1 阅读全文

摘要： 思路 这道题本质上是一道裸的错排问题。 首先分析一下题目，保证任意两个障碍不在同一行或同一列，那实际上障碍的具体位置就没有任何作用，我们总是可以通过交换行的位置，使第 $i$ 行的障碍在第 $i$ 列。 那就转化成了求 $1\sim n$ 的一个排列，使 $a_i\ne i$。 令 $f(n)$ 表 阅读全文

摘要： ~~校内模拟赛的题~~ 思路 看到这道题可以很快想出一个 $O(n (\sum c_i)^2)$ 的方法：用 $dp_{i,j,k}$ 表示表示第 $1 \sim i$ 张钞票里，能否使得 Kile 分到 $j$ 块钱，Pogi 分到 $k$ 块钱，可以得到状态转移方程： $$ dp_{i,j,k} 阅读全文

摘要： Link 思路 题目中要求答案字符串的字典序最大，也就是说要让大的字符尽量靠前。 考虑维护一个类似于单调栈的东西，开一个数组记录每个字符在字符串中最后出现的位置。遍历字符串时，记当前字符为 $C$，栈顶字符为 $S_{top}$，在 $C$ 不在栈里时，如果 $C$ 大于 $S_{top}$ 且 $ 阅读全文

摘要： Link 一道思维量比较大，码量也比较大的题。 思路 看到坐标轴、直线，第一时间想到一次函数。 观察每一条采油线路，题目中有一句能获取到所有与石油井有公共点的石油矿内的石油（端点处或者在线段内均算），也就是说，与每个区间的具体交点并不重要。 对于任意一条不只穿过 $1$ 个石油矿的采油线路，我们总可 阅读全文

摘要： 题目大意 给定一字符串，你需要在这个字符串中插入若干个字符，使字符串中包含目标字符串，并使花费的代价最少。 思路 由于这道题数据范围不是很大,$( n ≤ 10000 )$ ,我们可以枚举以原字符串的每一个位置为开头的代价，维护一个最小值即可。 代码 #include<bits/stdc++.h> 阅读全文