摘要：
$T1：导弹袭击$ 首先我们发现只有诸如$a_{i}>a{j}$ && $b_{i}<b_{j}$的导弹有用 则我们可以把导弹按照$a$升序排序后离散化使得对于任意$i<j$，有$b_{i}<b_{j}$ 一个很显然的性质就是我们不需要关注$A,B$的具体值，而只关注$\frac{A}{B}$的值 阅读全文
摘要：
T1:毛一琛 上来有显然的$3^{n}$暴力,考虑优化 利用$meet \ in \ middle $思想,我们枚举这个数左边的子集插入$hashmap$,再枚举右边的子集并查询左边就好了 T2:毛二琛 根据题意发现这是一个有限制的相邻交换问题 我们可以发现只需要对相邻的数进行限制即可构造出所有限制 阅读全文
摘要：
%%%$\Huge 脸$哥没$\Huge 脸$ $T1：chess$ 傻逼$dp$，只考虑前$n$列就好了 $T2：array$ 傻逼单调栈，维护最小值位置就好了 $T3：ants$ 傻逼原题，回滚莫队就好了 阅读全文
摘要：
%%%$\Huge skyh \ rank1太巨了$ $T1：d$ 可以发现最优决策一定是删x个a最小的，m-x个b最小的 那么我们先删m个a最小的，然后一个个把大的选上，同时删去当前y最小的就好了 复杂度$O(nlogn)$ $T2：e$ 可以发现题中要求的联通块其实就是他们到公共lca的路径并 阅读全文
摘要：
$T1：Simple$ 高考数学，解不等式 复杂度$O(T\frac{n}{gcd(n,m)})$ $T2：Walk$ 考虑枚举路径权值 由于对一种权值有作用的只有是它倍数的边 我们筛出每个w的因数，对于每个权值建出对他有贡献的森林 在森林中求直径就好了 复杂度$O(n\sqrt n)$ $T3：T 阅读全文
摘要：
$T1：trade$ 上来一眼有显然的$01$背包 发现$dp $柿子没有办法优化，我们先抛开$dp$不看，观察一下这题的性质 假使我们在$a$点买入，$b$点卖出，再在$b$点买入，$c$点卖出，等价于在$a$点买入，$c$点卖出 发现这个之后我们就可以直接反悔贪心了 复杂度$O(nlogn)$ 阅读全文
摘要：
$T1：Graph$ 由于题里要求把两条边连起来，其实就是不能重复走一条边 进而我们发现对于每一个联通块，他对答案的贡献都是$\left \lfloor \frac{边数}{2} \right \rfloor $ 考虑如何构造出这样一种方案 我们先求出原图的一棵生成树，然后把所有点按照深度降序排序 阅读全文
摘要：
T1：Reverse 如果直接暴力建图跑bfs时空复杂度都是$O(n^{2})$的，考虑怎么优化bfs的过程 我们发现主要瓶颈在于有许多点被扫到了多次 考虑用一个set存剩下的点， 由于每个点能走到的点在相同奇偶性下是连续的，我们把奇数和偶数分开来存 每次用一个点扩展时找到他能走的区间，把这些点从s 阅读全文
摘要：
我好菜啊 $T1：Divisors$ 枚举每个a的约数，sort并统计就好了 $T2：Market$ 感觉经常做这种题啊 由于价格太大，而收益很小，考虑以收益为下标 设$ dp[i]$表示当前收益为i时的最小花费 离线跑个背包就好了 $T3：Dash Speed$ 题意就是统计某些边构成的森林中最大 阅读全文
摘要：
好像一年没写题解了 这次考试好像从开考10min后就没有分了？ T2用错误的题意和错误的代码得出了样例，偷税然鹅爆零了 T3只会打暴力，试着反演然而第一不会证复杂度第二反演已经快忘干净了 T1：天空龙 %%%kx T2：巨神兵 题意大概就是求构成DAG的方案数 既然是DAG理所当然的想到分层 设$ 阅读全文