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