摘要:
易证明,最后的字符串形式一定是 abab$\ldots$ab 或 aaa$\ldots$aaa 的形式 所以枚举 ab 注意 0a 的形式 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #inclu 阅读全文
摘要:
如果 \(a_i\) 两边有比 \(a_i\) 大的数,那么 i 必会向两边连边, 同时又因为 \(a_i\) 两边相邻的比 \(a_i\) 大的数的位置必然会相互连边,所以就构成一个三元环。 考虑有环的情况太复杂,所以转为考虑无环的情况: 即 \(a_i\) 两边不能同时有比自己大的数,所以整个数 阅读全文
摘要:
![](https://img2020.cnblogs.com/blog/1563628/202010/1563628-20201011170554210-1644669503.jpg) 阅读全文
摘要:
实数二分 \(eps = 1e^{-7}\) #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> using 阅读全文