Words Lists

lbr — Sun, 10 May 2026 12:02:04 GMT

Plan Holidays

lbr — Fri, 8 May 2026 05:38:10 GMT

Endless holiday

lbr — Wed, 6 May 2026 15:07:01 GMT

操作系统笔记

lbr — Mon, 13 Apr 2026 15:23:42 GMT

C 属性大爆发

lbr — Fri, 10 Apr 2026 05:15:46 GMT

null

编译原理笔记

lbr — Fri, 19 Dec 2025 00:00:00 GMT

语言处理过程源程序 --> 编译器 --> 目标汇编程序 --> 汇编器 --> 可重定位机器代码 --> 连接器 --> 机器码翻译程序把某一种语言程序等价地转换成另一种语言程序（目标语言程序）的程序编译程序把一种高级语言程序等价地转换成另一种低级语言程序的程序解释程序把源语言的源程

Double Sum 2

lbr — Wed, 17 Sep 2025 00:00:00 GMT

Double Sum 2 根据lowbit不同进行分组, 不同组间直接算, 同一组间用 0-1 trie #include using namespace std; using ll = long long; #define int long long #define

MEX Queries

lbr — Wed, 13 Aug 2025 00:00:00 GMT

MEX Queries You are given a set of integer numbers, initially it is empty. You should perform n queries. There are three different types of queries: 1

Prefix LIS Query

lbr — Mon, 28 Jul 2025 00:00:00 GMT

Prefix LIS Query 把询问离线之后就变成了一个二分求最长上升子序列的问题，参考导弹拦截求上升子序列用一个数组f[i]记录目前长度为i的结尾最小值 dp[i]记录以当前第i位结尾的最长上升子序列 f[i]随着i的增加单调递增，可以二分找位置 #include

Development

lbr — Sun, 27 Jul 2025 00:00:00 GMT

Development 题目大意是给一个无向图，只有500个点代表城市，一些双向边代表路，边权代表通行时间。还有一些城市有飞机场，给定飞机场之间的通行时间都一样为t。给q次询问，三种op,op=1,加边;op=2,加机场,op=3,查询所有城市两两通行的时间和，无法通行记为0 q=1000 数据

Jump Distance Sum

lbr — Sun, 27 Jul 2025 00:00:00 GMT

Jump Distance Sum 转化后可以发现对于 x + y 为偶数的，只能跳到 x + y 为偶数的点上，因为每次跳跃改变 x + y 的值只能为 +2、-2 或 0。那对于 x + y 分奇偶求。观察发现这个最短距离等价于切比雪夫距离： \max

苹果树

lbr — Mon, 21 Jul 2025 00:00:00 GMT

显然树链剖分，但是操作2暴力维护显然会T，发现一个性质，对于一条重链上，任意一个非链顶节点，其父亲的重儿子必为该节点。这启发我们，每次修改就只需要对父亲 Fa𝑥 与重儿子 son𝑥 进行单点修改。所有非链顶节点都可以正确更新，唯独链顶节点不能正确更新。不难发现，单点查询可以轻松 𝑂(1

中位数

lbr — Sun, 20 Jul 2025 00:00:00 GMT

2025CC福建邀请中位数的一个trick 大于等于某个数设置为1，小于设置为0 这里需要二分选择某个数作为可能的最大值，然后尽可能减少0的数量，最终比较0和1的数量发现只有000 和 00100这样的情况有可能减少0和1的数量差值，其他情况操作0和1的数量差值都不会改变用栈维护有一个地方

整除分块

lbr — Sun, 20 Jul 2025 00:00:00 GMT

ABC414E Count A%B=C 题目描述请计算满足以下条件的整数三元组 $(a, b, c)$ 的个数，并将结果对 $998244353$ 取模。 $1 \leq a, b, c \leq N$。 $a, b, c$ 互不相同。 $a$ 除以 $b$ 的余数等于 $c$。输入格式输入从

二维数点

lbr — Thu, 10 Jul 2025 00:00:00 GMT

前置知识--二维数点 P10814 【模板】离线二维数点前缀和配合树状数组 #include using namespace std; using ll = long long; #define _ cout << "----------" << endl #def

F - Balanced Rectangles

lbr — Tue, 24 Jun 2025 00:00:00 GMT

Balanced Rectangles Problem Statement You are given an $H \times W$ grid, where each cell contains # or .. The information about the symbols written i

Popcount Sum 3

lbr — Thu, 12 Jun 2025 12:07:00 GMT

问题陈述 E - Popcount Sum 3 给你正整数 $N$ 和 $K$ 。求所有不超过 $N$ 且满足以下条件的正整数 $x$ 的和，取模 $998244353$ ： $x$ 的 popcount 恰好是 $K$ 。给你 $T$ 个测试用例，请逐个求解。什么是 popcount？对于正

Sums of Sliding Window Maximum

lbr — Wed, 11 Jun 2025 16:00:00 GMT

https://atcoder.jp/contests/abc407/tasks/abc407_f 对于每个a[i]点算对答案区间的贡献，发现是一个两个等差数列区间，最后跑两遍前缀和即可 #include using namespace std; using ll

Incessant Rain

lbr — Tue, 10 Jun 2025 00:00:00 GMT

H. Incessant Rain 线段树离线一个经典的问题然后是线段树区间合并维护区间最大子段和记录从前缀连续最大，后缀连续最大，区间连续最大然后合并的时候维护即可对于某个数x的k-majority,可以把原数组转化为等于x转化为1，否则-1，然后最大k-majority就是这一段的最

宝可梦图鉴

lbr — Sun, 8 Jun 2025 00:00:00 GMT

宝可梦图鉴珂朵莉树 + 权值线段树赛时想到了珂朵莉树的做法但是不知道这个板子可惜了一般的珂朵莉树，查询也是暴力遍历每个区间，因此有可能会被卡掉这个做法结合了珂朵莉树的优点，由于查询是在权值线段树上的，所以不会被卡掉 #include using namesp

作者：lbr - Maochong