lajishift's blog

摘要： 没有传送门。 非常有意思的一道题，都是独立想出来的。 题意 维护一个序列，支持单点修改，查询全局所有长度为 \(k\) 的区间，区间中不同数字个数的和。 序列长度 \(n\)，操作次数 \(m\)，满足 \(n, k, m \leq 3 \times 10 ^ 5\)，序列值域是 \([1,n]\) 阅读全文

摘要： 理论知识 偏序集 若集合 \(S\) 和其上的一个二元关系 \(\preceq\) 满足性质： 自反性：\(\forall a \in S, a \preceq a\) 反对称性：\(\forall a, b \in S, a \preceq b \land b \preceq a \Rightar 阅读全文

摘要： 传送门 标签：构造、数学 题意 给你一个长为 \(2 \times n\) 的数列 \(a\)，满足 \(\forall i \in [1, 2 \times n], a_i \in [0, n]\)。 求一个区间，可以将区间中的数划分到两个集合，满足两个集合中数的和相同。 思路 考虑分析题目研究的 阅读全文

摘要： 传送门 题意 给你一个 \(n\) 行 \(m\) 列的矩阵，要求对于每行选出一个区间 \([l_i, r_i]\)，得到 \(\sum _ {j = {l_i}} ^ {r_i} a_{i, j}\) 的权值。 区间之间有限制： \[\exists j, j \in [l_{i - 1}, r_{ 阅读全文

摘要： 传送门 标签：数学、并查集 题意 给你一个 \(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_ 阅读全文

摘要： 传送门 题意 给出一个 \(n\) 个点 \(m\) 条边的无向图，边有边权，经过一条边 \((u,v,w)\) 的代价是 \(\min(走到u的路径上的最小边权,w)\)。（即前缀最小） 问从 \(1\) 走到 \(n\) 的最短路。 思路 肯定是要模仿 dijikstra 的过程来做。我们 di 阅读全文

摘要： 代码 #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 阅读全文

摘要： LOJ 537 简单题 LOJ 10059 / P3121 ARC141F 阅读全文

摘要： 定义 欧拉路径是经过图中每条边恰好一次的路径，欧拉回路是经过图中每条边恰好一次的回路。 结论：（半）欧拉图判定： （弱）连通； 度数奇偶性。 欧拉回路要求所有点的度数是偶数，路径则允许两个节点有奇度数。 适用性 / 套路 就是一些常见套路和模型： ... 和 ... 相差 1。（超级常见） 然后转换 阅读全文

摘要： WQS 二分又称带权二分和 dp 凸优化。 前排传送门： https://www.cnblogs.com/alex-wei/p/DP_Involution.html https://blog.csdn.net/a_forever_dream/article/details/105581221 适用性 阅读全文