XG0000

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： vp 这场 CF 之后写了篇总结博客，喊帆巨@zhiyangfan 验了一遍，帆巨锐评这道 G 是厉害题，于是我决定提出来它细化出篇题解。 G. Distinctification 对于含 $k$ 个数对 $(a_i,b_i)$ 的序列 $S$，可进行如下操作： 任选一个 $i$，当 $\exist 阅读全文

摘要： 鸣谢：@SpadeA261 挑战最短代码 （由于笔者太菜了不会画图，读者珂以利用方格纸辅助理解） link 本题解主要讲解一种构造方式。 本文作如下定义： “\(n\) 阶棋盘”即为题意中 \(n\) 行 \(n\) 列的棋盘； 对角线（与主对角线平行）的编号为其上格子的行号减列号。 设答案为 \( 阅读全文

摘要： 前言：分讨题爬 题面 link 题意： 给定 \(x,d(2\le x,d\le 10^9)\)，定义 \(d\) 的倍数为“好数”，不能分解为好数之积的好数为“漂亮数”。 保证 \(x\) 是好数，询问 \(x\) 是否有两种方式分解为漂亮数之积。多组询问。 （注：本文中“分解”和“拆”均指分解为 阅读全文

摘要： 前言 语文老师布置了随笔的作业，要求每周两篇，题材字数不限。 我对着我贫瘠的人生沉思了一会儿，决定用题解蒙混过关。 正文 link 区间翻转，一眼 splay。 其实我平衡树只会 splay 定眼一看全是区间操作，惯例把区间前缀旋到根，把区间后缀旋到根的右儿子，然后对着它的左儿子快乐操作就好了。 # 阅读全文