暗い之殇

摘要： 今天是廖俊豪老师的讲授~ T1 第一次想出正解 30 pts： k <= 10，枚举如何把数放到矩阵中，O ( k ! )； 100 pts： 对于矩阵的每一列，我们二分最小差异值，然后贪心去判断是否可行； 贪心策略：从前往后找，如果有从某个数开始往后连续的 m 个数，这 m 个数的最大值 - 最小 阅读全文

摘要： 今天是钟皓曦老师的讲授~ 今天的题比昨天的难好多，呜~ T1 我们需要找到一个能量传递最多的异构体就好了； 整体答案由花时间最多的异构体决定； 现在的问题就是这么确定一个异构体在花费时间最优的情况下所花的时间是多少； 我们去枚举一个异构体 i，以这个异构体为分界线将其分成左右两部分，设左半部分的异构 阅读全文

摘要： 今天是钟皓曦老师的讲授~ zhx：题很简单，就是恶心一些qwq~ T1 别人只删去一个字符都能AC，我双哈希+并查集只有40？我太菜了啊qwq 考虑到越短的字符串越难压缩，越长的字符串越好压缩，所以我们可以先压缩短的字符串，再压缩长的字符串，这就是全损压缩法： 全损压缩法： 1.先把所有的字符串读进 阅读全文

摘要： 今天是杨溢鑫老师的讲授~ T1 物理题，不多说（其实是我物理不好qwq），注意考虑所有的情况，再就是公式要推对！ T2 T3 正解 离散化成绩+权值线段树维护每个人的位置。 每次移动将人的位置移动到 n+k ( k 为操作次数 )。 注意一个细节，询问是寻找 x 前面权值最小的元素，那么需要获取实际 阅读全文

摘要： 今天是杨溢鑫老师的讲授~ T1 1 题意： n * m 的地图，有 4 种不同的地形（包括空地），6 种不同的指令，求从起点及初始的状态开始根据指令行动的结果。 2 思路：（虽然分了数据范围但是实际上思路没什么差别，所以直接讲 100%的思路了） 这个题除了题面又臭又长也没什么难点了，整体上是直接在 阅读全文

摘要： 网络流小结 之前培训讲过的网络流一直没懂，经过一周的不懈努力，终于搞定了这个网络最大瘤，特此总结一下。 一. 定义 有向图 G = ( V , E ) 中：有唯一的源点 S（入度为 0，出发点），有唯一的汇点 T（出度为 0，结束点），图中每条弧（u , v）都有一个非负容量 c ( u , v ) 阅读全文

摘要： 原题链接 https://www.luogu.org/problem/P1850 这是一道期望 dp 的题目，其中还有不少坑，AC 的道路上充满坎坷啊~ 简化题意 有 v 个点 e 条边，需要在其中某些点里上课，并有几率换到另外别的点上去，但是只要 m 次机会可以换（只是可以，不一定成功），问最小的 阅读全文

摘要： 原题链接 https://www.luogu.org/problem/P1948 简化题意： 给你一个无向图，让你去掉 k 条边后求 1~n 所经过路径中的最大边最小是多少 。 解题思路： 看到这个问法，是二分没错了！关键是怎么二分 。 按照一般的套路，我们直接二分答案，那么这里就二分这个最大边！ 阅读全文

摘要： 原题链接 https://www.luogu.org/problem/P3147 建议先食用无毒弱化版：P3146 [USACO16OPEN]248 这个题与上面的无毒版不同的是：数据范围变得很大，所以我们再像上个题一样定义状态是不行的了~ 新状态设置： f [ i ][ j ] 表示从 j 开始能 阅读全文

摘要： 当天走得太兴奋了，忘记保存就关电脑了o(╥﹏╥)o，现在补上( p′︵‵。) 今天是杨思祺老师的讲授~ 练习题 首先求出最短路； 如果选择的边不是最短路上的边，那么毫无影响； 对于最短路径上的边，我们需要枚举路径上每条边，加倍再跑 Dijkstra。 我们可以考虑在建图方面进行改造： 假设我们建完图 阅读全文