摘要：
P4344 [SHOI2015] 脑洞治疗仪 翻译题目 \(0\quad l\quad r\)：区间置 \(0\)。 \(1\quad l_0\quad r_0\quad l_1\quad r_1\)：将 \([l_0,r_0]\) 中的 \(1\) 取出，填到 \([l_1,r_1]\)（从左到右 阅读全文
摘要：
# [[ABC286F] Guess The Number 2](https://www.luogu.com.cn/problem/AT_abc286_f) 题意转换： 有一个数 $n$，你不知道是多少。让你构造一个 $m$ 个点（$1\le m\le 110$），且每条边有且仅有一条出边的图。告诉 阅读全文
摘要：
[CSP-S 2022] 数据传输，暴力建边跑 dijkstra，44 [CSP-S 2022] 星战，无解+性质分析的暴力，只要每个点有出度，那么就可以无限穿梭，只需要判断出度是否均为 \(1\)，暴力，还有对于只有 \(1,3\) 操作，可以用全局变量统计，每次修改 \(O(1)\)，共70 [ 阅读全文
摘要：
母题 求最长上升子序列。 令 \(f_i\) 表示以 \(i\) 结尾的答案，然后考虑对于 \(a_i>a_j,f_i=\max(f_j+1)\)。 母题2 51nod-基因匹配+luogu-【模板】最长公共子序列 本题重在转化。由于最长公共子序列的下标是一个最长上升子序列，所以我们可以考虑把数字映 阅读全文
摘要：
XOR Tree 启发式合并一个 \(\log\)，set 一个，所以 \(n\log^2n\)。 #include<cstdio> #include<vector> #include<unordered_set> using namespace std; #define Ed for(int i= 阅读全文
摘要：
# [P4588 [TJOI2018] 数学计算](https://www.luogu.com.cn/problem/P4588) 考虑将所有 $1$ 操作涉及到的数存入线段树中，初始为 $1$。 1操作：在某个位置修改为某个值。 2操作：在某个位置修改为 $1$。 查询：查询所有数的乘积。 无需懒 阅读全文
摘要：
# [P8818 [CSP-S 2022] 策略游戏](https://www.luogu.com.cn/problem/P8818) 以下的分析，定义正数 $\ge 0$，负数 $\le 0$。 我们发现，如果第一个人取了正数，第二个人如果有负数，那么就取绝对值最大的负数，即最小的数；如果没有，就 阅读全文
摘要：
# [P2471 [SCOI2007] 降雨量](https://www.luogu.com.cn/problem/P2471) 这题的核心不是 `ST` 表，而是讨论。 # 大体思路 我们先找 $Y,X$ 两个位置（不太习惯，下面用 $A,B$ 表示），记录是否确定值。 接着找 $(A,B)$ 区 阅读全文
摘要：
# [P1381 单词背诵](https://www.luogu.com.cn/problem/P1381) 我们发现，前后两个问题完全独立，我们先找出整个序列中共出现了多少个单词，扫一遍即可。 后面的问题就类似于逛画展了，我们只需要用尺取法解决。 英文字母当作下标太麻烦，所以用STL哈希一下。 时 阅读全文
摘要：
# [[ABC098D] Xor Sum 2](https://www.luogu.com.cn/problem/AT_arc098_b) 常规做法： 发现区间缩小后肯定还是满足要求，于是双指针即可。 # [code1](https://atcoder.jp/contests/abc098/subm 阅读全文