该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
同余最短路 是一种通过同余把状态分类， 再通过建图跑最短路解决问题的算法。可以高效率解决一些特定的问题。 非常的奇妙。 算法 鉴于学不懂， 所以直接搬 \(oi-wiki\) 的题吧。 呜呜呜。 P3403 跳楼机 有一栋高为 \(h\) 的楼， 初始在一楼， 每次可以向上移动 \(x\)， \(y 阅读全文
该文被密码保护。 阅读全文
摘要：
左偏树 定义： 左偏树是一个堆， 具有堆的性质， 并且是左偏的 如果一个点只有左儿子或右儿子， 那么就称它为外节点， 定义一个结点的 \(dist\) 等于这个点到最近外节点的距离加 \(1\) 。特殊的， 外节点 \(dist\) 等于 \(1\) 。 左偏性质： 每个节点的左儿子 \(dist\ 阅读全文
摘要：
P5327 [ZJOI2019] 语言 最开始读错了题， 不然真有可能自己做出来， 遗憾。 考虑一个性质， 每次更新的语言都不一样， 那么这条链上的每个点对都可以互相进行贸易， 那么如果一个点在多条链上， 那它与这些链的所有人都可以贸易， 所以考虑点 \(x\) 的贡献， 就是所有覆盖 \(x\) 阅读全文
摘要：
网络流 做题小套路： 考虑某些点和某些点捆绑， 串联或构造最小割。 考虑流要在某些点储存， 建立分层图。 网络流24题 飞行员配对方案问题 二分图最大匹配， dinic直接跑， 复杂度 \(O(n \sqrt m)\) P2762 太空飞行计划问题 题目说明选择一些实验就必须要选择一些仪器， 但很多 阅读全文
摘要：
DP 线性DP [HAOI2010] 最长公共子序列 难点是求数量， 考虑dp更新最大值时怎么来的， 根据来的路径统计数量； 注意： 不重不漏， 容斥。 [POI2005] AUT-The Bus 与前一题大致一样， 可以说是简化版， 依然是考虑怎么来的， 再统计； 低价购买 [HAOI2011] 阅读全文
摘要：
历史版本和线段树 功能 可以累计所有历史版本的答案， 可以解区间子区间问题 算法 先上题目： Good Subsegments 题意： 求解 \((l, r)\) 区间里“好的”子区间个数。 “好的”定义为区间内元素排序后是连续的。 思路： 考虑没有重复的数， 所以当一个区间是“好的”相当于\(ma 阅读全文
摘要：
dfs序 定义 dfs序是指：每个节点在dfs深度优先遍历中的进出栈的时间序列。 序列 树上路径 任意子树都是连续的。例如假设有个子树\(BEFK\)，在序列中对应的部分是：\(BEEFKKFB\)；子树 \(CGHI\) ，在序列中对应的部分是：\(CGGHHIIC\) 。 任意点对 \((a,b 阅读全文