12 2021 档案
摘要：看到最小值最大一般会想到二分。 二分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异或上什么样的数才能
阅读全文
摘要：本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做，实际上是个二分。 枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，不
阅读全文
摘要：题目链接 直接判断一个数是不是375的倍数很难，但是判断一个数是不是3000(注意3000=375 8)的倍数却很简单 我们能想到任何一个是375的倍数的数都能表示成n 3000+m 375(m<=7)的形式 然后直接枚举m就好了。
阅读全文
摘要：比赛链接 本人太懒，详见强哥的题解 简单说下T3 T3是个博弈论题，有两个结论 1.n为奇数时，先手必胜 2.n为偶数时，先手如果不能一步制胜，则必败。 证明出第一个哪第二个就显然了，下面只证第一个，当n为奇数的情况。 博弈论中双方都是绝顶聪明的，聪明到什么程度呢，对于先手来说，他能做到：即使自己不
阅读全文
