摘要：
网络流 dinic及当前弧优化 前言 dinic比较适合学习完km之后再学习。因为dinic感觉像是km的一种优化。总之难度不是特别大 dinic算法 好了，言归正传。先分析一下km为什么效率低下？因为km每一次寻找maxflow，就确确实实只会找一条增广路。但事实上，一个图可能会同时有多条增广路， 阅读全文
摘要：
LCA，即最近公共祖先，就是即在一棵树中，找出两节点最近的公共祖先。 比如说这张图里的点4和点5，显而易见，他们的LCA就是2,；同理，点4和点3的LCA为1。可知，LCA就是两个点的祖先节点集中交集中离根节点最远的那个点。 特别说明一下，一个节点的祖先可以是自己。也就是说，点1和点4的LCA是点1 阅读全文
摘要：
图论 连通分量 0.1 概述 图论中，或者説OI中研究的连通分量主要有三种：强连通分量、点双连通分量、边双连通分量。本文并不打算着重讲述$tarjan$算法的具体实现，默认读者已掌据此前置知识。 1.1 强连通分量 强连通分量是指：在有向图中，强连通分量中的任意两点(\(u\),\(v\))，存在$ 阅读全文
摘要：
单源非负边权最短路径 关于spfa，他死了” spfa还没死 关于spfa死了，是指在某些非负边权图中，spfa可以被卡掉。 具体而言，~~虽然我也不清楚，~~可以被网格图，菊花图卡掉。原理不明，如何构建卡spfa数据方法不明 但是，spfa还是有用武之地，具体而言： 1.在带负权边的图上跑最短路径 阅读全文
摘要：
题解 完美数字 前言 fr大佬的原创题，菜鸡受教了 题面 给出两个数字集合S和T，其中元素均为0到9之间的整数。 定义“完美数字”为数位中包含S中所有的数且不包含T中任意一个数的数字。 例如S={1,3,4}，T={7,8}，则1345、341166、4133129都是完美数字。 而13、8431、 阅读全文
摘要：
题解 清北澡堂模拟一 0.1 前言 第一场模拟，可以说是尽可能地发挥了吧。 ”如何证明你爱OI爱得深沉？" “我愿意为了OI而去学数学” 1.1 宝箱 题目 宝箱 【题目】 小L有一个宝箱，其中有很多宝物。 经过统计，小L发现宝箱中一共有n种宝物，第$i$种有$a_i$种，同种宝物完全等价。 由于宝 阅读全文
摘要：
题解 魔术球问题 前言 这道题提交之后看到满屏的ac，顿时流下纵横老泪，喜极而泣，不能自已，欣喜若狂，语无伦次sdljfaldsjflgjaccnznfdjajqioe 这一道题搞了快一个下午没搞出来，疯狂wa,tle,re，最后却能用36ms收尾，真是感慨万千 正在前往 洛谷 题目誊录如下: 假设 阅读全文
摘要：
题解 恨7不成妻 前言 好题，真是好题，真是奋斗了摸了两天才勉强做出来的好题。 感谢fr大佬的讲解，对数位dp加深了不少理解。深刻发现：菜鸡打了300+行代码，大佬100行就解决了，效率还更高。太菜了(* ￣︿￣)！ 题解 这么明显的提示，很容易就能发现是数位dp吧 这道题第一次我做的时候有困难，我 阅读全文
摘要：
题解 ZROI3 T1 与《滑动窗口》类似，用单调队列维护 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #def 阅读全文
摘要：
题解 ZROI2 暑假集训的第二次模拟赛，成绩..更加惨不忍睹。又滑了rk20，(#｀-_ゝ-)(sk) 链染色 考场上想出了半正解，思路上期望得分80pts，代码得分0pts，（我这辣鸡代码能力╯︿╰）实际考试的时候，由于网络波动，没能交上去，导致该题没有提交记录..（正好掩盖一下爆零的事实） 这 阅读全文