摘要：
" 题目传送门 " 非常考思维的题目 预先处理出 ，和 两个数组，分别表示以 为开头的递增子串长度和以 为结尾的递增子串长度 接下来要做的就是求出$\max (g_i + f_j), i g_i$，则$i$是没有价值的 为了便于查找，我们应只保留有价值的$i$ 具体维护请看代码 更详细的讲解请参考《 阅读全文
摘要：
" 题目传送门 " OI生涯第一道计算几何题！ 首先有一个结论，最优的隔板一定会经过两个点，否则可以使它经过两个点，而答案不会变差 暴力思路 两点确定一条直线，可以暴力枚举两个点，连线之后再统计。时间复杂度$O(n ^ 3)$ 正解 接下来考虑优化 我们其实可以枚举其中一个点，然后将隔板看作一条绕这 阅读全文
摘要：
Day 1 上午——基础算法 枚举 例1 求长度为$n$的全排列 题解 ： $next\_ permutation$ 可你真的知道它的内部实现吗？ 实现： 对于当前的一个排列，从后向前找到第一个非增的元素，再从后向前找第一个比它大的元素，交换这两个数，再将后缀翻转。 例2 "HNOI2003 激光炸 阅读全文
摘要：
" 题目传送门 " $\tt{udebug}$真好用！ 这道题用到了斜率优化的思想（然而汝佳说这是“数形结合”）。 如果有《算法竞赛入门经典》，那么你可以看一下$P243$，上面有较为详细的讲解。 大体思路是将一段区间$[i,j]$看成是坐标分别为$(i,sum_{1,i})$和$(j,sum{1, 阅读全文
摘要：
" 题目传送门 " 从蓝书上看到此题，感觉挺有意思，就做了做。 首先将式子变形成$a+b=d c$ 接下就可以$O(n^2)$枚举$a+b$，并用$hash$记录下来，再$O(n^2)$枚举判断是否存在合法的$d,c$使得$d c=a+b$ 如果用$map$时间复杂度会有点爆炸 但强大的$STL$里 阅读全文
摘要：
" 题目传送门 " 贪心好题，原题应为 " LA3266 " 首先给国王和田忌的马从小到大排序 接下来是贪心策略： 1. 首先比最快的马，如果能赢就直接赢 2. 如果赢不了，就比国王和田忌最慢的马，能赢就赢 3. 如果最慢的马也赢不了，就用最慢的马去怼国王最快的马 为什么这么做是对的呢？ 首先，如果 阅读全文
摘要：
" 题目传送门 " 虽然最小割能过，但好像并不是官方解法 此题正解应是平面图转对偶图 所谓“对偶图”，其实就是将给定图的每块区域看成点，如果有一条边分隔开了两块区域，那么就在这两块区域之间连边。 对于这道题，我们连完边之后再跑一遍最短路就好了 另外要注意的是特判$n=1$或$m=1$的情况 阅读全文
摘要：
" 题目传送门 " 这种$DP$能有蓝题？反正我是不信 状态 表示当前是第$i$局，已经变了$j$次手势，当前的手势是$k$，之后能赢多少场 转移 用一种类似后缀和的方式，记录下如果当前变为该手势，则之后能赢多少局（其实这步并不必要，但我觉得更好理解一些） 之后疯狂判断就好了 其中 为 当前手势之后 阅读全文
摘要：
" 比赛传送门 " 终于摆脱$pupil$！成为$Specialist$ 元旦$RP++$ A.New Year and the Christmas Ornament 没什么好说的，送分题 阅读全文
摘要：
" 题目传送门 " 嗯……我承认我看了题解，不过好歹有了点自己的思路，大约蒙出来了$30\%$（个人感觉）…… 学会$DP$，任重而道远啊! Step1.贪心排序 先将每个人按 吃饭的快慢 排序，然后再进行$DP$ 稍微证明一下这个贪心吧 证明 设两个人排队和吃饭的时间分别为$a_1,b_1$和$a 阅读全文