摘要:"传送门" 显然$a b$的情况下才有解 考虑先找出一个诚实的人,然后剩下的都可以在$n$次以内问出来了 发现如果一个人说另一个人是说谎的那么这两个人必有一个是说谎的,由于诚实的人严格多于不诚实的人,我们就可以把他们都丢掉 我们可以考虑维护一个栈,这样找出来的栈顶一定是诚实的人,总次数也在$2n$以 阅读全文
posted @ 2019-04-19 16:43 蒟蒻--lichenxi 阅读 (12) 评论 (0) 编辑
摘要:"传送门" 这个题是真的巧妙 首先一个很巧妙的思路,差分 考虑假如$a_i!=a_{i 1}$,则$b_i=1$,否则$b_i=0$ 这样一来,一个区间的翻转就变成了对于两个数的取反了 然后我们来考虑一下取反的代价(没错这个题我就只想到了这个) 1、假如距离是奇质数,只要1步,显然 2、假如距离是偶 阅读全文
posted @ 2019-04-19 16:28 蒟蒻--lichenxi 阅读 (24) 评论 (0) 编辑