放了签就是爽,这种题多来几套!!
100+100+100+10。
题解语录:
不难发现……我们合理猜测……符合直觉地……我们声称……我们断言……不难看出……可以感知到……这启示我们……但观察到……
A.树的构造
如果 \(x>\lfloor\frac{n}{2}\rfloor+1\) 那么无解,若 \(n>1\) 且 \(x=1\) 无解。
对于有解的情况我们链套菊花构造。
B.后缀
字符串哈希+二分+树状数组优化简单 dp
C.子序列
感觉不是很签啊,为啥赛时过的比 A,B 多?
\(a_i^{a_j}<a_j^{a_i}\) 取个 \(\ln\) 后变成 \(\frac{\ln a_i}{a_i}<\frac{\ln a_j}{a_j}\) ,满足这个递增要求的情况下,发现顺序对只有所有满足 \(x>1\) 的 \((1,x)\) ,以及 \((2,3)\) 。
顺序对等于逆序对的话,那么序列必须以 \(1\) 开头。分为下面两种情况。
- \(1,x,y,z (x>y>z>1)\) 且不存在 \((2,3)\) 对,序列长度为 \(4\)。
- \(1,x,y,2,3 (x>y>4)\) ,序列长度为 \(5\)。
然后倒着扫一遍的同时,用树状数组维护一下这两种序列的个数即可。
D.游戏
笑点解析:
标签:树状,序列,数组,10.11,100,我们 From: https://www.cnblogs.com/ZepX-D/p/18458464