摘要：
毫无思路，Orz了一下大佬的思路%%%。 大概就是因为k比n小的多，我们知道约瑟夫环有个公式是fn=(fn-1+k) mod n 可以改一下，改成fn+p=(fn+pk) mod (n+p) 但是这样的话就不对了，因为有mod，模数是改变的。 pk肯定大于p。然后我们可以让这个模数等价，就是mod 阅读全文
摘要：
喜闻乐见的大水题。 先离散化，求一下正的最长上升子序列，再求一下反的最长下降子序列。然后看这两个加起来等不等于|lis|+1，然后如果能做某个位置的只出现一次，它就是不可替代的。（看代码吧 cpp include include include include include using names 阅读全文
摘要：
搜索水题 但是我还是wa了好几次，把求不能收到水的看成能收到水的了。。。。 大概解法就是先bfs出来所有靠湖的城能波及到的靠沙漠的，然后判断一下行不行，行的话就dp cpp include include include include include using namespace std; co 阅读全文