摘要：
[姊妹篇（写给自己看的杂乱文章）](https://www.luogu.com.cn/blog/daniu/tuifei) [当你已经成为一个老二刺螈，不满足于现有的刺激时请左转毒瘤区！](https://www.cnblogs.com/Flying2018/p/17538757.html) 以下从 阅读全文
摘要：
$\texttt{lower_bound} x$ 找到第一个 $\ge x$ 的数 $\texttt{upper_bound} x$ 找到第一个 $>x$ 的数 ### CF1843F 一棵树，点权为 $1$ 或 $-1$，询问给定一条路径询问是否有一条字串和为某值。 **题解**：点权为 $\pm 阅读全文
摘要：
Link. Codeforces Luogu Description. 交互。 有一个 \(\rho\) 形的图，基环内向树，尾巴长度是 \(t\)，换长是 \(c\)。 \(t\) 和 \(c\) 不知道，刚开始在尾巴一段有 \(10\) 个棋子。 每次你可以移动若干个棋子，交互器返回当前所有的在 阅读全文
摘要：
Link. Codeforces Luogu Description. 在圆上选择最少的点，连线，使得可以连处 \(k\) 个边数不超过 \(n\) 的不同的正多边形。 Solution. 如果只有一个正多边形，相当于是 \(\frac 1n,\frac 2n,\cdots,\frac nn\) 这 阅读全文
摘要：
Link. Codeforces Luogu Description. 定义序列是优秀的，当且仅当存在两个数它们之积是完全平方。 多次询问，每次询问对 \([l,r]\) 这个序列进行 \(\times p,\div p(p\in\text{prime})\)，最少几次可以让它变优秀。 \(n\ap 阅读全文
摘要：
Link. Codeforces Luogu Solution of x义x Description. 有个序列长度为 \(n\)，\(f(l,x)=\sum_{i=l}^{l+m-1}[a_i<x]\)。 多次询问，每次询问 \(\min_{i=l}^rf(i,x)\)，强制在线。 Solutio 阅读全文
摘要：
Link. Codeforces Luogu Description. \(n\) 个点的树，给边染色。 一个合法的方案定义为所有点到 \(x\) 的路径上只有一条黑边。 对所有 \(x\) 求出合法方案方案数。 Solution. 哈哈，这题我出思路用了 1min，然后被代码细节折磨了 4+h！！ 阅读全文
摘要：
Link. Codeforces Luogu Description. 交互，初始有一个集合 \(S=\{1,2,\cdots,n\}\)，你需要询问一个数 \(x\)。 你可以进行三种询问： 问有多少个数是 \(a\) 的倍数 问有多少个数是 \(a\) 的倍数，并把 \(a\) 倍数删除，\(x 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一个序列 \(a\)，找到序列 \(b\) 和 \(c\) 使得： \(a_i=b_i+c_i\) \(\forall i\in[2,n],b_{i-1}\le b_i,c_{i-1}\ge c_i\) 序列的权值定义为最小 阅读全文
摘要：
Link. ATcoder Luogu Description. 给定两个长度为 \(n\) 的排列 \(P,Q\)，你需要构造两个排列 \(A,B\)，满足 \(\forall i\in[1,n],A_i=P_i\lor A_i=i\) \(\forall i\in[1,n],B_i=Q_i\lo 阅读全文