摘要：
# [P2668 [NOIP2015 提高组] 斗地主](https://www.luogu.com.cn/problem/P2668) 我们发现，除了顺子以外，其他的出牌方式和大小无关，我们先爆搜所有的顺子，搜索完之后剩下的牌我们考虑不用顺子，用其他牌型。 此时我们关心的只有单牌、对子、三个、炸弹 阅读全文
摘要：
# [半树问题](http://topoi.top/problem/39057) 我们考虑每条边的贡献就是所有经过它的路径，恰好分成这条边的子树内的点、子树外的点两组，路径的端点一定是这两组点中各取一个点。乘起来再乘上边权，就是这条边的贡献。 于是问题被转换成了在树上选取最长的路径了，这就是树的直径 阅读全文
摘要：
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)\)，共7 阅读全文
摘要：
母题 求最长上升子序列。 令 \(f_i\) 表示以 \(i\) 结尾的答案，然后考虑对于 \(a_i>a_j,f_i=\max(f_j+1)\)。 1 类似，但是需要预处理，结构是一样的。 2 前缀和、差分，还是很类似。 3 多记录当前选取的子段个数，考虑最后一段选取即可。 4 状态还是前xx 阅读全文
摘要：
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)$ 区 阅读全文