摘要：PK2689 质数距离 题目大意： solution： 由于数据范围，直接筛质数是不被允许的。考虑 \(r-l\) 较小，所以从这下手。我们可以先筛出一些质数，然后用这些质数来筛掉 \(l\) 的 \(r\) 合数，打上标记，剩下的即为质数。 有了思路，下面看细节。 细节处理： 我们设 \(x\ti 阅读全文

摘要：模拟赛 【image】 题目大意： solution： 大暴力，但由于我把复杂度算错了，使用了一点技巧(似乎算?)。 我的做法是这样的，每次匹配时，我随机选取几个点来判断($\text{NOI D2T1}$后遗症)(随机化没有前途)，如果都相等，再暴力判断。 后来想了一下，这个做法在一些情况下甚至会 阅读全文