摘要： 题目传送门 分析： 两发询问出结果，又要感受人类智慧了 先第一次询问$2^{15}$，得到答案x，我们知道$P|2^{30}-x$ 如果$x=0$，那么$P=2$，偶质数唯一确定可以结束 否则$P$为奇质数，我们知道$\frac{2^{30}-x+1}{2}\equiv \frac{1}{2}(mo 阅读全文

摘要： 题目传送门 分析： 洛谷蓝题？？？ 看来又被开除人籍了 设每个盒子重量为$w$ 首先判断1号盒子里面是不是礼物 从后面随机抽大概30个盒子进行比较，如果有$w_1<w_x$，那么1号盒子里面必定是礼物，直接结束程序 如果全是$w_1\geq w_x$，那么我们可以认为1号盒子里面就是石头 由于礼物数 阅读全文

摘要： 题目传送门 分析： 读题目所给的距离的定义能够明白 设两字符串$A,B$的距离为$dis(A,B)$，最长公共子序列为$f(A,B)$，那么： \(dis(A,B)+f(A,B)=max(|A|,|B|)\) 这样我们能够用他的距离函数进行如下操作： 1、查询某一种字符的出现次数，可以构造全为某种字 阅读全文