摘要：
ZROI普及五连测 $Day4$ "ZROI普及五连测 $Day4$" A.刷题王者 水题,略 B.回到原点 先把能抵消的全部抵消,剩下的就是需要调整的. 剩下的一定是不能抵消的,而且 $U,D$ 和 $L,R$ 两组一定是每组至多剩一种没有匹配完. 调整的时候,考虑自身内部调整和相互匹配,取 $m 阅读全文
摘要：
ZROI提高失恋测 $Day8$ "ZROI提高失恋测 $Day8$" A.许强强 平面图的欧拉公式 $: V E+X=2$ . 其中, $V$ 是点数, $E$ 是边数, $X$ 是连通数. 所以我们只需维护点集和边集最后统计 $size$ 即可. B.春神 咕咕咕...(我还不会) C.周队 你 阅读全文
摘要：
"LuoGuP1970花匠" 简化题意 $:$ 给定一个序列,求最长的波浪子序列. 单峰的意思是存在一个 $v_i$ 使得 $v_i v_{i 1},v_i v_{i+1}$ 且 $1$ 到 ${i 1}$ 单调,$i+1$ 到 $n$ 也单调(单调性相反). 令 $f_{i,0/1}$ 表示前 $ 阅读全文
摘要：
"[SDOI2011]染色" 简化题意 $:$ 给定一棵点带权的树,维护两种操作 $:$ 1.把 $(x,y)$ 这条链上的点权全部置为 $w$. 2.查询 $(x,y)$ 这条链上有多少不同的点权. 树剖 $+$ 线段树维护即可. 线段树维护覆盖标记,权值个数和左端点右端点的权值. 向上合并的时候 阅读全文
摘要：
"LuoGuP2296寻找道路" 简化题意 $:$ 要求从 $1$ 号点到 $n$ 号点的最短路,不能走障碍点. 一个点不是障碍当且仅当它的所有出边指向的点能到达终点. 如何去判断一个点是否是障碍点呢 $?$ 很简单,我们先做一遍逆拓扑(也就是在反图上以终点为起点做 $bfs$),处理出哪些点能与终 阅读全文
摘要：
"[BJWC2011]元素" 简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. 线性基裸题对叭. 考虑贪心思路,首先我们肯定优先选择权重最大的. 于是我们就从大往小向线性基中插入,如果能成功插入,就统计 $ans$ 阅读全文
摘要：
"[NOI2012]随机数生成器" 给定一个数列的首项及其递推式,求第 $n$ 项模 $g$ 的结果. 显然矩阵加速递推. 那么我们看一下递推式 $:$ $$f_i = ( a\times f_{i 1} + c ) \% m$$ 带有模是无所谓的,直接取模就好了. 构造矩阵 $:$ 初始矩阵为 $ 阅读全文
摘要：
"SAC 1 组合数" 题意简化 $:$ 对杨辉三角的某一行的偶数位置求和. 我们知道,杨辉三角的某一行和是 $2^n$. 那么答案是否就是 $2^{n 1}$ 呢?是的. 因为杨辉三角是对称的. 阅读全文