摘要：
"$Luogu5058 [ZJOI2004]嗅探器" 给定一张 $n$ 个点， $m$ 条边的无向图，和两点 $s,\ t$ ，求 $s\to t$ 编号最小的必经点（排除 $s,\ t$ ） $n\leq100$ tarjan 这题数据范围是可以 $O(n^3)$ 暴力过的…… 显然只需缩点后的树 阅读全文
摘要：
"bzoj4373 算术天才⑨与等差数列" 给定一个长为 $n$ 的序列 $a_i$ ，有 $m$ 次操作： 单点修改 询问将区间中的数升序排序后是否是一个公差为 $k$ 的等差数列 强制在线 $n,\ m\leq3\times10^5,\ 0\leq a_i,\ k\leq10^9$ 线段树，ha 阅读全文
摘要：
"bzoj3122 [SDOI2013]随机数生成器" 给定一个递推式， $X_i=(aX_{i 1}+b)\mod P$ 求满足 $X_k=t$ 的最小整数解，无解输出 $ 1$ $0\leq a,\ b,\ t,\ P\leq10^9,\ P$ 为质数 BSGS 首先化式子，推得 $$X_k=a 阅读全文