摘要：
https://zybuluo.com/ysner/note/1157202 题面 [戳我][1] 解析 先找出必须要的鹅卵石路。（可以通过先连上所有水泥路再看是否需要连鹅卵石路） 于是下一次，先连上必须要的鹅卵石路，再随便找水泥路连上。 因为每连一条路，都是把两个并查集连起来，没有优劣之分。 据说 阅读全文
摘要：
https://zybuluo.com/ysner/note/1153362 题面 她的面前浮现出一个长度为$n$的序列$\{ai\}$,她想找出一段区间$[L,R]$($1\leq L \leq R\leq n$)。 这个特殊区间满足,存在一个$k$($L\leq k\leq R$),并且对于任意 阅读全文
摘要：
https://zybuluo.com/ysner/note/1153262 题面 给定一颗带点权的二叉树，询问把它修改成每个点$w[lson[u]]\leq w[u]\leq w[rson[u]]$至少需要改几个数。 [戳我][1] 解析 此题就是询问一颗树中序遍历的最长 不下降 子序列。 但注意 阅读全文
摘要：
题面 [戳我][1] $n\leq10^5$ 解析 注意到每个小朋友只能看到$5$个动物，可以状压$DP$。 我们可以对每个小朋友预处理一下他面对每种状态会不会满意。 然后就可枚举动物数$j$和当前状态$s$进行状压$DP$。 $f[j][s]=max(f[j 1][(s\&15) include 阅读全文
摘要：
https://zybuluo.com/ysner/note/1148794 题面 [戳我][1] 解析 ~~热烈庆祝中国最难OI赛事CTSC au线达到NOI水平~~ 显然，我们可以二分出美味值的下界。 然后发现各个价格的果汁好像并没有什么区别。 那么贪心尽可能取其小者就好。 求前$k$小？ 主席 阅读全文
摘要：
https://zybuluo.com/ysner/note/1144886 题面 给一有向图，询问圈的最小平均值。 解析 先二分圈的平均值的最小值，记当前答案为$mid$。 这时候，把所有的边权都减掉$mid$ 。 这样判断原图中是否包含有平均值小于等于$mid$的圈，就转化成了判断新图中是否包含 阅读全文
摘要：
https://zybuluo.com/ysner/note/1144701 题面 给出一个$n×m$的矩阵。请在其中选择$3$个互不相交的，大小恰为$k×k$ 的子矩阵，使得子矩阵的权值和最大。 $n\leq1500,m\leq1500$ 解析 这题和[CJOJ2501][1]很像呢。。。 看到题 阅读全文
摘要：
https://zybuluo.com/ysner/note/1144441 题面 [戳我][1] $n\leq20$ 解析 这数据范围显然是状压。 可以发现，区分不同方案的标准是 选的点 和 终结点 。 于是设$dp[now][s]$表示当选点状态为$now$，最后选的点为$s$时的方案数。 然后 阅读全文
摘要：
https://zybuluo.com/ysner/note/1141136 题面 求一颗大小为$n$的树 取联通块 的所有方案中，第$k$个数之和。 $n\leq1,667,k\leq n$ 解析 这题可以当作暴力踩标算的范本题目。。。（~~其实是因为高级算法嵌套起来有时不如暴力快~~) 但这个暴 阅读全文
摘要：
https://zybuluo.com/ysner/note/1140124 题面 [题面复杂，戳我][1] 解析 看着这道题。。。 似乎与[[HNOI/AHOI2018]道路][2]有不可言妙的相似之处。 （~~题面吓人，但是题本身很水~~) 首先明确每个交汇处只能转一次。 那转还是不转呢？ 只要 阅读全文