- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于link cut tree 中cut 的一些东西
但是其实不可能出现这种结果，因为我们findroot(y) 会先把y旋转到根之后再把x 旋转到根。好了说这么多， 单纯是给自己做个笔记， 没想让别人能看懂， 不过如果你能看懂，那你一定是大佬！一种是 y 和 x 之间有边 即 当y 是根的时候 x 是 y 的前驱。而不是充分条件， 即 就算 x 不是 y 的后继， 也有可能。因为我们发现， 这句话是 x 是 y 的后继的必要条件。那么 我上面的判断就无法确定y是x的后继。即 ， y 和 x 之间没有直接连接的边。第二种可能 是 x 不是 y 的前驱。
2024-03-27 11:56:05
241
原创 大佬求解 匈牙利算法的优化
看了匈牙利算法 感觉可以优化 然后试着 写了写 结果发现这么写能 ac 题 而且 一些只能用 hk 的题 这么写竟然也能过了 比如 HDU - 2389 想法很简单 给大家我的优化代码 虽然是我想的 但是 我不知道原理!!! 求大佬讲解 这是正常的匈牙利算法代码 bool find(int x) { for (int i = head[x]; i; i = edge[i].nex) ...
2020-04-14 12:46:59
394
原创 HDU 3336 Count the string 另解
嗯 看别人的方法千篇一律（都是 kmp） 想个另类方法解决 其实本质上差不多 Orz HDU 3336 是个前缀问题 并且有个规律 --------- 下一位可能的情况 只有在这一位可能的基础上才有可能 比如 abcabcaca 先把 四个a入链表 对于 ab 只可能 是 上一位是 a 的情况下才有可能 所以 把第三和第四个a 出链表 此时 链表中 还剩 2个元素 当c入队时在继续筛选 这样子快...
2020-03-18 22:42:23
95
原创 CodeForces 1105C 千万不要错过！！ 最快解法
正解是 dp做 但是 速度 是 O（n） 我这么做 速度 是 log(n) 所以 正解 的 n的 只是 1 到 2e5 而我这么解 只要n 不超过 long 类型 都能秒出 !!! 过程 就不讲了 有点麻烦 反正就是 快… #include <iostream> using namespace std; // 这里的 san 主要是 因为涉及 除法取 mod 所以事先求了一下 3 对 ...
2020-03-16 15:26:39
452
原创 HDU 2478 Slides 题解
HDU 2478 Slides 原题在这里 < —— 题意 多组数据 每组数据 给n个 矩形的 左下角和右上角的坐标值 (x, y) 求去掉 某个矩形使得剩下的矩形 完全重叠 部分最大 最容易想到的就是 枚举去掉某一个矩形 剩下的重叠部分的最大值 但是 每次的查询复杂度是 O(n) …n次查询果断 tle… 所以想到维护前缀和的思想记录一下 查询复杂度降到 O(1) …So 看来能做了....
2020-03-06 20:20:49
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人