摘要: 题目链接 题目 This is simplified version of the problem used on the original contest. The original problem seems to have too difiicult solution. The constra 阅读全文
posted @ 2022-01-10 16:10 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 Everyone knows that long ago on the territory of present-day Berland there lived Bindian tribes. Their capital was surrounded by n n n hills, 阅读全文
posted @ 2022-01-10 14:22 zhangtingxi 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 This is yet another problem dealing with regular bracket sequences. We should remind you that a bracket sequence is called regular, if by inse 阅读全文
posted @ 2022-01-10 10:27 zhangtingxi 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 比赛总结 分数:100+100+48+30 个人认为,T2乱搞竟然是正解,而T3看到 \(10^7\) 就一直在想 \(O(n)\) 做法,但其实打 \(O(n\log n)\) 就行了。 而当时我在赛场上懒得打 \(O(n\log n)\),就随便糊了一个 \(O(n\sqrt n)\) 的做法上 阅读全文
posted @ 2022-01-10 08:51 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑