摘要：
title: 负无穷的一种写法 date: 2019-06-26 15:16:35 32位的正无穷一般表示为0x3f3f3f3f，相加仍然为正数。 将其按位取反，得0xc0c0c0c0，就可以用来表示负无穷了，相加仍然为负数。 测试代码： #include <iostream> #include < 阅读全文
posted @ 2024-09-28 14:13
寻找繁星
阅读(89)
评论(0)
推荐(0)
摘要：
title: poj 3667 STL写法（非线段树写法） date: 2019-07-12 17:08:53 题目链接：https://vjudge.net/problem/POJ-3667 题目大意： 已知数组长度为n (n <= 50000)，一开始全部为0。有m (m <= 50000)个操 阅读全文
posted @ 2024-09-28 14:13
寻找繁星
阅读(30)
评论(0)
推荐(0)
摘要：
title: luogu 1484 种树 比较严格地证明贪心选择性 date: 2019-07-07 12:21:50 题目链接：https://www.luogu.org/problemnew/show/P1484 首先想到dp，但是复杂度是O(n*k)，本题吃不消。 假设种k-1棵树时的最优解为 阅读全文
posted @ 2024-09-28 14:13
寻找繁星
阅读(36)
评论(0)
推荐(0)
摘要：
title: codeforces 1184 C2 曼哈顿距离转切比雪夫距离，矩形覆盖最大点数转最大前缀 date: 2019-07-08 21:59:40 题意是给300000个点，点的横坐标和纵坐标范围为[-1e6, 1e6]，找一点A，使得与A的曼哈顿距离 <= r的点数最大，并输出最大点数。 阅读全文
posted @ 2024-09-28 14:13
寻找繁星
阅读(37)
评论(0)
推荐(0)
摘要：
title: O(1) long long快速乘 date: 2019-07-14 19:40:41 很久以前做题的时候看到的。 inline long long multi(long long x,long long y,long long mod) { long long tmp=(x*y-(l 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(34)
评论(0)
推荐(0)
摘要：
title: LightOJ-1282 求幂的前三个和后三个有效数字 date: 2019-04-10 23:52:32 tags: 一种常见解法见链接：https://blog.csdn.net/gscsdlz/article/details/51886094 我数学不好想到了一个与众不同的解法。 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(42)
评论(0)
推荐(0)
摘要：
title: 2019 CCPC 哈尔滨站 B题 date: 2019-11-05 13:40:30 链接：https://codeforces.com/gym/102394/problem/B 首先要发现一个性质： 如果i >= j >= k，那么f(i, k) <= f(j, k) 感性理解一下 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(41)
评论(0)
推荐(0)
摘要：
title: 洛谷P5247 动态图完全连通性 LCT解法 date: 2021-11-20 23:03:34 tags: jerry3128 和 zghtyarecrenj 大佬都讲得很好，但是漏了一些细节。这里简单补充一点。 Holm-de Lichtenberg-Thorup 算法的原始论文： 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(128)
评论(0)
推荐(0)
摘要：
title: 洛谷P5247 动态图完全连通性 ETT解法 date: 2021-12-10 20:36:17 tags: 动态图完全连通性基本原理见LCT解法：洛谷P5247 动态图完全连通性 LCT解法 这里要换根，所以要用欧拉序的ETT，教程：洛谷 P2147 [SDOI2008] 洞穴勘测 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(33)
评论(0)
推荐(0)
摘要：
title: '洛谷 P2147 [SDOI2008] 洞穴勘测 ETT解法' date: 2021-11-25 11:13:42 tags: jerry3128 大佬的 题解 和 浅谈ETT 都讲得很好，我这里补充一下换根和删边的细节，以及提供一个 splay 的 ETT 实现。 换根 括号序的 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号