摘要：
代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef unsigned int ui; #define rep(i, l, r) fo 阅读全文
posted @ 2025-08-27 11:45
lajishift
阅读(11)
评论(0)
推荐(0)
摘要：
没有传送门。 非常有意思的一道题，都是独立想出来的。 题意 维护一个序列，支持单点修改，查询全局所有长度为 \(k\) 的区间，区间中不同数字个数的和。 序列长度 \(n\)，操作次数 \(m\)，满足 \(n, k, m \leq 3 \times 10 ^ 5\)，序列值域是 \([1,n]\) 阅读全文
posted @ 2025-09-30 20:54
lajishift
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 题意 给你一个长度为 \(n\) 的序列 \(a\)，构建一个无向图：若 \(a_i | a_j\)，则在 \(i\) 和 \(j\) 中连边。 求最少删除多少个点，才能使得剩下的图是二分图。 思路 首先，我们知道倍数关系是一个偏序关系，即 \(a_i | a_j, a_j | a_k \r 阅读全文
posted @ 2025-09-18 21:40
lajishift
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 标签：构造、数学 题意 给你一个长为 \(2 \times n\) 的数列 \(a\)，满足 \(\forall i \in [1, 2 \times n], a_i \in [0, n]\)。 求一个区间，可以将区间中的数划分到两个集合，满足两个集合中数的和相同。 思路 考虑分析题目研究的 阅读全文
posted @ 2025-09-14 20:23
lajishift
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 题意 给你一个 \(n\) 行 \(m\) 列的矩阵，要求对于每行选出一个区间 \([l_i, r_i]\)，得到 \(\sum _ {j = {l_i}} ^ {r_i} a_{i, j}\) 的权值。 区间之间有限制： \[\exists j, j \in [l_{i - 1}, r_{ 阅读全文
posted @ 2025-09-10 23:40
lajishift
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 标签：数学、并查集 题意 给你一个 \(n\) 行 \(m\) 列的矩阵 \(a\)，满足限定条件： 对于 \(\forall i_1, i_2, j_1, j_2, a_{i_1, j_1} \oplus a_{i_2, j_1} \oplus a_{i_1, j_2} \oplus a_ 阅读全文
posted @ 2025-09-10 15:17
lajishift
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 题意 给出一个 \(n\) 个点 \(m\) 条边的无向图，边有边权，经过一条边 \((u,v,w)\) 的代价是 \(\min(走到u的路径上的最小边权,w)\)。（即前缀最小） 问从 \(1\) 走到 \(n\) 的最短路。 思路 肯定是要模仿 dijikstra 的过程来做。我们 di 阅读全文
posted @ 2025-09-08 18:39
lajishift
阅读(13)
评论(0)
推荐(0)
摘要：
LOJ 537 简单题 LOJ 10059 / P3121 ARC141F 阅读全文
posted @ 2025-08-13 19:32
lajishift
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 标签：矩阵乘法、数学、线性变换 题意 给出序列 \(a_{1,...,k},b_{1,...,n},c_{1,...,n}\)。 给定函数 \(f\)： \[f(i)= \begin{cases} 1, & i = 0 \\ \sum_{l = 1} ^ k a_l \times f(i - 阅读全文
posted @ 2025-08-13 19:31
lajishift
阅读(15)
评论(0)
推荐(0)
摘要：
传送门 标签：树上问题，dp 题意 给你一个树和若干树上路径，到达一个路径中的点就一定要走完整条路径。问走过的点的集合的种类。 思路 发现可以缩点，将若干相互连接的路径缩成一个点。 赛时：缩点不知道怎么缩，先往后想。 发现缩完之后很简单，简单树形 dp，记录每个点 \(u\) 的 \(f,g\)，分 阅读全文
posted @ 2025-08-12 15:58
lajishift
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号