首页 > TAG信息列表 > readin
[CF1131G]Most Dangerous Shark
壹、题目描述 ¶ 传送门 to Luogu. 有 \(n(n\le 10^7)\) 个骨牌，相邻距离为 \(1\)，对于第 \(i\) 个骨牌，其高度为 \(h_i\)，推倒它的花费为 \(c_i\)，你可以选择将它向左或向右推倒，当第 \(i\) 个骨牌被推倒时，它会以相同方向推倒与其距离 小于 \(h_i\) 的骨牌，求推倒所有骨牌的最小花费。[CF1498D]Bananas in a Microwave
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 最暴力的做法 \(\mathcal O(nm^2)\)，但是我们只需要在这上面加一个 “访问到之前已经访问过的节点就不必再访问” 就可以将复杂度降低到 \(\mathcal O(2nm)\)，简而言之： if(vis[cur]) break; 这句话的优化程度是 \(\mathcal O(m)\) 级别的[学习笔记]匈牙利算法
壹、模板测试链接 传送门 贰、说明 完美匹配一定是最大匹配，而最大匹配不一定是完美匹配. 交错路径：给定图G的一个匹配M，如果一条路径的边交替出现在M中和不出现在M中，我们称之为一条M-交错路径. 而如果一条M-交错路径，它的两个端点都不与M中的边关联，我们称这条路径叫做M-增广路径. 当[HDU-6756]Finding a MEX
题目 传送门 题解 方法一、\(\mathcal O(n\sqrt n\log n)\) 考虑到数据范围 \(n\le 100000\)，在分块可以接受的范围内，同时，如果我们暴力修改，肯定和点的度有关，那么我们不妨将点的度进行分块： 对于度数小于等于 \(\sqrt n\) 的点，修改的时候暴力改，询问的时候暴力问； 对于度数大于 \(\sqr