摘要：
今天是关机专场 关于我好不容易写的题解因为关机而无了这件事 T1 理想的正方形 本来写了挺多的，现在不想多说了，简单来说就是维护一个二维的单调队列 一维单调队列 就是对每一行维护从$i$开始长度为$n$的区间中的最大最小值 二维单调队列 对我们一维单调队列维护出来所有处于同一列的值，纵向维护最大最小 阅读全文
摘要：
#1 玉座の間 #2 开车旅行 #3 跑步 #4 孙巨的集合 #5 闪电链 阅读全文
摘要：
#今天是今天专场 ##T1 小朋友的数字 芝士一道通过率低于大多数紫题的毒瘤绿题 ###分析 简简单单一个最大子段和，考试的时候倒也没有想到用什么前缀和来优化，一边$O(n)\quad dp$一边更新答案就行，这里解释一下转移方程吧 定义:$dp[i][2][2]$，到第$i$个位置，之前选了$j$ 阅读全文
摘要：
#为什么要写这种如此简单的东西呢 就是因为菜啊 ##首先给出关于贪心的三个定义 ###符合贪心选择的特性（Greedy Choice Property） 我们需要证明我们的第一个选择（贪心选择 Greedy Choice，First Choice）包含在某些最优解中 ###符合归纳法结构（Induc 阅读全文
摘要：
#今天是鸡杂专场 ##T1 跳楼 ###题意 就是给出每栋楼的高度，然后有两个约束条件，分别对应前一项、前两项的递推关系，然后从第一栋楼开始，求最后能否到达第n栋楼 ###分析 简简单单一个和前两项有关的递推，注意如果当一栋楼的前两栋楼都不能到达，那么后面的所有楼一定都是不能到达的，所以这个时候就直 阅读全文
摘要：
#应该仍然是$SHOI$专场 只写了两篇题解，另外两道题都有些超出知识范围了，当然第四题可以学一学改一改。 ##T1 门票 一道链表哈希，理论$map$也能过，但是常数太大了，还是不足以过了这道题，剩下的应该都是模板了，贴代码就行 点击查看代码 #include<bits/stdc++.h> usi 阅读全文
摘要：
#今天是$SHOI$专场 ##T1 智力大冲浪 ##分析 确实是智力题了，考虑贪心策略:优先安排价值大的，时间能往后就往后，这样前面能选更多东西，如果当前的时间已经有安排了，那么就往前一个位置挪，直到当前时间没有被安排，如果为$0$，那么久不选当前的东西了。 ##Code 点击查看代码 #inclu 阅读全文
摘要：
#今天好像是做的牛客上面的题 ##T1 三元一次方程 ###题意：给出$ax+by+cz=d中的a,b,c,d$，求是否存在一组整数$x,y,z$使得等式成立 ###分析： 一拿到这道题打了打表发现当$gcd(a,b,c)|d$的时候就一定存在，证明了一下，就是用裴蜀定理换元就行，最后可以延展到$n 阅读全文
摘要：
#今天不知道是什么专场了，但是我知道的是我今天真的没有改完！！！！太气了，最短路的赋值号写成大于竟然不会报错，害得我改了半个下午一个晚上，lz快要崩溃了 ##T1 Windy数 简简单单数位dp，但是我一测的时候好像打了一个bug，不知道在哪，wa掉了一个点，后面交了一遍之前的代码，就过了，思路就是 阅读全文
摘要：
#今天是水题专场 ##T1 扩散 感觉这种要么就是二分答案网络流，要么就是最小生成树，（随便口胡的），树德保留节目了属于是。 ###分析 简简单单一眼最小生成树（又是），边权就是两个点之间存在公共区域的时间，这个距离随便找一找规律就好算了。这里直接给结论了$w(x1,y1,x2,y2)=$ $\fr 阅读全文