摘要：
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 阅读全文
摘要：
title: LightOJ-1282 求幂的前三个和后三个有效数字 date: 2019-04-10 23:52:32 tags: 一种常见解法见链接：https://blog.csdn.net/gscsdlz/article/details/51886094 我数学不好想到了一个与众不同的解法。 阅读全文
摘要：
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) 感性理解一下 阅读全文
摘要：
title: 洛谷P5247 动态图完全连通性 LCT解法 date: 2021-11-20 23:03:34 tags: jerry3128 和 zghtyarecrenj 大佬都讲得很好，但是漏了一些细节。这里简单补充一点。 Holm-de Lichtenberg-Thorup 算法的原始论文： 阅读全文
摘要：
title: 洛谷P5247 动态图完全连通性 ETT解法 date: 2021-12-10 20:36:17 tags: 动态图完全连通性基本原理见LCT解法：洛谷P5247 动态图完全连通性 LCT解法 这里要换根，所以要用欧拉序的ETT，教程：洛谷 P2147 [SDOI2008] 洞穴勘测 阅读全文
摘要：
title: '洛谷 P2147 [SDOI2008] 洞穴勘测 ETT解法' date: 2021-11-25 11:13:42 tags: jerry3128 大佬的 题解 和 浅谈ETT 都讲得很好，我这里补充一下换根和删边的细节，以及提供一个 splay 的 ETT 实现。 换根 括号序的 阅读全文
摘要：
title: 二维线段树 矩形加 矩形求和 date: 2019-07-13 12:23:54 题目链接：https://www.luogu.org/problemnew/show/U22582 链接好像失效了 我用的树套树写法。 all in one 代码： #include <cstdio> # 阅读全文
摘要：
title: poj 2155 二维树状数组或二维线段树 date: 2019-08-21 00:30:13 题目链接：<poj.org/problem?id=2155> 大意：一个初始值全为0的01矩阵，有两种操作，一种是将某个矩形区域的值都取反，另一种是查询某一单点的值。 受到另一题启发：htt 阅读全文
摘要：
title: pb_ds库实现支持多个相同的值的名次树 date: 2019-06-30 19:37:05 参考的大佬的博客的链接： https://blog.csdn.net/onepointo/article/details/75083305 //luogu_3369 #include <std 阅读全文
摘要：
title: 'luogu P4332 [SHOI2014]三叉神经树 LCT' date: 2021-11-18 21:03:32 tags: 将节点的值定义为其输入中1的个数。观察发现，每次修改的都是一条链上的值：如果是将某个节点的值从1改成0，那么就是要将这个节点到其祖先中离该节点最近的值非2 阅读全文