摘要：题意 分析 直接线段树合并似乎复杂度不太对，会被卡。 于是考虑线性做法，发现原题的每一个函数的调用关系构成一个DAG。 由部分分启示我们先想想只有1操作的情况：直接每次暴力单点加，最后查询一次就行了。 再看只有前两个的情况：每次还是暴力单点加，但是要统计一下这个操作后面一共乘了多少倍，那么我们可以看 阅读全文

摘要：P6134 [JSOI2015]最小表示 yhx's blog 给定一个有向图无环，问最多可以删去多少条边使得图的连通性不变。 首先考虑在什么情况下会被删：假设边$(u,v)$，那么当且仅当存在一个$w$，使得 \(u\) 可以到达 \(w\) ，且 \(w\) 可以到达 \(v\) 。 也就是说我 阅读全文

摘要：题面 传送门 分析 一道比较容易的拓扑排序题目 （当然也可以使用$vector$和一些奇奇怪怪的做法暴力碾过） 我们把每一个朋友组视为一个一类点，然后把每头牛也视为二类点 然后把每头牛代表的二类点向所有包含这头牛的朋友组代表的一类点连双向边 接下来我们只需要暴力即可，每次找到当前入度为$1$的一类点 阅读全文