wljss

摘要： 看到最小值最大一般会想到二分。 二分mid，把a中大于等于mid的看成1，小于mid的看成0。 对于每一行的0和1，我们能把这一行看成二进制中的一个数，设这个二进制数是c[i]。 如果能找到两行，这两行的c或运算起来全是1，那mid就是合法的。 也就是说，对于c[i],如果存在c[j],满足c[j] 阅读全文

摘要： 链接 有意思的思维题 乍一看不太可做，因为质数的出现没啥规律。 实际上确实是这样，我们与其枚举y，不如枚举更难找到规律的质数。 所以题目等价于对于给定的一个x，枚举所有质数(设当前枚举的质数为k)，看有多少个质数满足 k异或x的结果 小于 x 转化成了这样也不能莽做，思考一下，x异或上什么样的数才能 阅读全文

摘要： 本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做，实际上是个二分。 枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，\(\frac{区间最大值}{区间最小值}\)不 阅读全文

摘要： 题目链接 直接判断一个数是不是375的倍数很难，但是判断一个数是不是3000(注意3000=375 \(\times\) 8)的倍数却很简单 我们能想到任何一个是375的倍数的数都能表示成n \(\times\) 3000+m \(\times\) 375(m<=7)的形式 然后直接枚举m就好了。 阅读全文

摘要： 比赛链接 本人太懒，详见强哥的题解 简单说下T3 T3是个博弈论题，有两个结论 1.n为奇数时，先手必胜 2.n为偶数时，先手如果不能一步制胜，则必败。 证明出第一个哪第二个就显然了，下面只证第一个，当n为奇数的情况。 博弈论中双方都是绝顶聪明的，聪明到什么程度呢，对于先手来说，他能做到：即使自己不 阅读全文

摘要： 有同学问我高精度怎么封装，结果我讲课的时候忘记讲了，抱歉抱歉(捂脸) 其实封装很简单 我们的结构体一般这样写，包含高精度计算时用的数组和记录数组长度的变量 struct gj { int len;//len：数组长度 int v[6000];//高精度计算时用的数组 }; 我们平时写高精度的时候传参 阅读全文

摘要： 挺有趣的一道题。 显然，我们如果知道某个位置的奇偶性，我们就能知道某个位置是否有小球(题目说明一个位置最多只有一个小球)。 我们有两种方法可以知道位置 \(i\) 的奇偶性，直接询问位置 \(i\) 的奇偶性或者间接询问。 所谓的间接询问就比如先问 \([i,j]\) 再问 \([i+1,j]\) 阅读全文

摘要： 1.考虑无解的情况 2.考虑输出样例 3.概率题用生成的随机数模拟 4.从dfs杀到模拟退火 5.找规律猜答案 6.打表+分段打表 7.剪枝！ 最后奉上面对考试题时の奇技淫巧 阅读全文

摘要： 整体二分模板题 不会的这里 首先横跨m的陨石降落可以拆分为不跨过m的两段 我们考虑第L~R场陨石降落，设$mid=\frac{L+R}{2}$。 把mid及以前可以完成任务的国家，丢到左边继续二分，不能完成任务的丢到右边继续二分。 当L=R时，此时国家的询问的答案是L。 修改&求和 用树状数组维护就 阅读全文

摘要： 前置芝士 整体二分就是二分的进阶版 类似于cdq分治(毕竟都是分治嘛) 算法流程 以P3527 [POI2011]MET-Meteors为例学习整体二分，建议配合代码食用 学习题解点这里 对于一些问题，我们回答一个询问的时候，我们可以先O(n)预处理，然后二分回答。 但是如果有m个询问呢？我们不能对 阅读全文