14 鞍山
14 鞍山
- easy: CDEI
- medium-easy: BK
- medium: HJ
B
按题意模拟。HYNB！
C
- 正难则反，\(\binom{n}{3}\) - 不合法 tuple 个数。
- 两数字互质连红边，不互质连蓝边，不合法的三角形有两个角一红边一黑边，数角！
D
- 阅读理解障碍，对“中心”理解有偏差。
- 注意到，移动的一定是极左极右连续的点，保留的点一定是长度为 \(n-k\) 的区间。预处理前缀和，枚举区间。
E
DP 即可。
H
- 一个变量可以用 8 bit 的二进制数表示，意义为对应 8 种输入，输出的结果分别为什么。
- 一开始有 5 个变量。
- 施展 DFS，把现有的 5 个变量放入栈顶，每次从栈里选出两个元素 NAND 起来，以栈内元素不重复为前提，NAND 的结果入栈，递归进入下一层，递归结束后弹栈。
- 考虑在 DFS 树上，从根走到一个节点，这个不断入栈的过程，设入栈的第 i 个元素由栈内的第 \((x_i,x_j)\) 个元素 NAND 而得。两个优化 a) \(x_i<y_i\)，b) 让这些 pair 按 \((x,y)\) 双关键字排序递增。
- 训练赛时不会迭代深搜在这乱迭代深搜。
I
按题意模拟。
J
K
- 平移 + 旋转：这是经典的线性变换。
- 枚举 f(1), f(2) 可解出这个线性变换。f(i) 表示 i 映射到哪个点上。
- Polya
