摘要：
" 题目传送门 " 虽然这题是“网络流24题”，但我匈牙利~~Van♂~~完全不虚，还比$dinic$好写不少（不过就是慢一些） 阅读全文
摘要：
" 题目传送门 " 又是一个神奇的建图题，建图$Van$♂全不会啊 大体就是我们一个一个的把球放进来，每放进来一个，我们就求出当前的最小路径覆盖数(当前顶点数 最大流)，直到最小路径覆盖数${ }$柱子数。此时的球的编号$ 1$就是第一问的答案。第二问就是求每一条路径，顺着推下来就好了 阅读全文
摘要：
" 题目传送门 " 这个建图啊，十分巧妙，我是真没看出来（我太蒟了） 首先要先跑一遍最长不下降子序列的$O(n^2)$解法，预处理出以$i$结尾的最长不下降子序列的长度$dp[i]$，然后找出最大的$dp[i]$，记为$cnt$，输出$cnt$，第一问就结束了。 从源点向长度为$1$的点连一条容量为 阅读全文
摘要：
" 题目传送门 " 这题是一道很好的~~莫队~~树状数组题目。 首先，我们需要离线操作，把询问全存下来，然后按询问的右端点排序 排好序后，我们可以更改树状数组维护的区间，同时记录每一个元素最后出现的位置，因为我们是从左向右来回答每个询问，所以在右面的元素肯定比在左面的相同元素作用更大一些，所以我们在 阅读全文
摘要：
" 题目传送门 " 在这先膜一波$\mathcal{rqy}$，$rqy\; tql$！ 首先应该能想到正解是$DP$。我们可以枚举每个时间点来列出转移方程。 用$f[i][x][y]$表示在$i$这个时间点走到$(x,y)$这个位置的最长路径，我们以向下走为例，则： $dp[i][x][y]=\m 阅读全文
摘要：
前置技能：线段树、DFS 当我第一次听到 “树链剖分” 这个算法的时候，感觉它一定很高大上。现在看来，它确实很高大上，不过也十分的 暴力 (个人认为，不喜勿喷) 基本概念 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结 阅读全文