P9451 [ZSHOI-R1] 新概念报数 题解

满足 $\operatorname{popcount}(x)<3$ 的数实际上很少，直接把所有这些数扔到 set 里面，询问就返回 set 中 $x$ 的下一个元素即可。记得开 long long。

CF1808C Unlucky Numbers 题解

可以证明答案是 $l$ 或 $r$ 的一段可空前缀，拼上后面全部相同的一段字符 $d$，证明方式类似数位 dp。能够自由填的数字一定是相等的，这样不会影响幸运值。前面那些不能自由填写的，就是 $l$ 或 $r$ 的一段前缀。假如不是 $l$ 或 $r$ 的一段前缀，必然填写相等的更好，而这种情况已经被考虑到了。

CF732E Sockets 题解

功率是 $x$ 的插座插入一个适配器后功率是 $y$，功率是 $y$ 的插座插入一个适配器后功率是 $z$，那么相当于功率是 $x$ 的插座插入两个适配器。

CF1360H Binary Median 题解

提供一份好看的题解。

CF1120C Compress String 题解

简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。

• 花费 $c_1$ 的代价，在末尾打出一个字符。
• 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。

线段树均摊复杂度

GSS4 - Can you answer these queries IV

• 操作 $1$：$a_i=\sqrt{a_i},i\in[l,r]$
• 操作 $2$：询问 $\sum_{i=l}^ra_i$

STL 巧题合集

vector 存图

只要不存反边，点数小于 $10^7$ 就是短！

rope 简要介绍

rope

rope 是 c++ __gnu_pbds 里的一个 STL，实现是可持久化平衡树。

左值，右值

左值（lvalue，即 locator value），是有名字的可以寻址的变量。
右值（rvalue，即 read value），是表达式求值过程中创建的无名临时对象。可以分为纯右值（prvalue，即 pure rvalue，包括临时对象，非引用类型的表达式或非引用类型的表达式）和将亡值（xvalue，即 expiring value，包括非引用类型的非静态数据成员和返回类型是对象的右值引用的函数调用）。

ARC111C Too Heavy 题解

无解的情况：当且仅当一个人手上的物品不是自己的物品，并且这个物品的质量大于自己的体重，这个不是自己的东西就卡手了，换不出去，无解。