C 属性大爆发

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

null

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

宝可梦图鉴

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

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

炮兵阵地

lbr — Fri, 30 May 2025 00:00:00 GMT

状压DP 注意到每行只有10，可以用考虑状压，用状压后的1表示此处有炮兵每放一个炮兵会影响下面两行，所以值要考虑当前行和前面两行的即可 f[i][j][k] 表示当前处理到第i行，前一行是状态j的最大放置数量然后可以通过f[i-1][j][k] 枚举所有前两行的状态，更新f[i][j][k]

排序

lbr — Fri, 30 May 2025 00:00:00 GMT

排序 m 次随意排列，注意带最后只询问一个位置的值可以想到一种神奇的二分法，计>=mid的值为1，其余为0 变成0-1序列后用区间重置线段树可以轻松维护时间复杂度N^log^2 #include using namespace std; using ll = l

Most-Valuable-Parentheses

lbr — Wed, 28 May 2025 00:00:00 GMT

E Most-Valuable-Parentheses 问题陈述给你一个长度为 $2N$ 的非负整数序列 $A = (A_1,\dots,A_{2N})$ 。请定义长度为 $2N$ 的括号序列 $s$ 的得分如下：对于 $s$ 的 $i$ 个字符为 ) 的每个位置 $i$ ，设置 $A_i$

Another Palindromes Problem

lbr — Wed, 28 May 2025 00:00:00 GMT

2025 吉林省赛 H 线段树 + 哈希奇偶分别维护哈希值 base^k 如果区间同时增加 x , 相当于整个区间乘 base ^ x 时间复杂度 𝑂(𝑛 + 𝑞 log 𝑛) #include

序列操作

lbr — Sun, 11 May 2025 00:00:00 GMT

序列操作一个 01 序列，序列里面包含了 n 个数，下标从 0 开始。这些数要么是 0，要么是 1，现在对于这个序列有五种变换操作和询问操作： 0 l r 把 [l,r] 区间内的所有数全变成 0； 1 l r 把 [l,r] 区间内的所有数全变成 1； 2 l r 把 [l,r] 区间内的所有数

ytree

lbr — Thu, 17 Apr 2025 00:00:00 GMT

2023湖南省赛E 先不考虑-1的d次,维护的信息变换一下变成 = x + k(du - dv) = x - k*dv + k * du 查询时是单点查询，想到dfn序建立两个树状数组分别维护 x - k*dv 和 k -1的d次如何判断，可以发现只有当父亲和子节点的深度为一奇一偶时才有-1,其余都

分类：题解 - Maochong