08 2022 档案
摘要：D. 2+ doors 俗话说的好 正难则反 首先思考其合法性 就让我们够头痛的了 我们反向思考 让他们最开始就是满足合法性的 那么我们可以怎么做呢 把每一个都初始化成最大值 要是有 i j x 与之相关就让 a[i]&=x a[j]&=x 这样做出来的 a 合法性显然的同时 还是最大的 让后我们要
阅读全文
摘要：这道题感觉没有E平时的难度 首先我们感性理解一下 相交的数只有可能是 一个数的幂次才能相交 比如 2 4 8；3 9 27； 然后我们把他们行单独提出来 再观察一下幂次 发现其实都是一样的 比如第一行都是 1 2 3 4 5 比如第二行都是 2 4 6 8 10 这样我们最坏的情况下就只用处理20行
阅读全文
摘要：D. For Gamers. By Gamers. 最近又生病了 然后就休息了两天 人还真是休息不得 直接寄掉了 不管是手速还是思维啥的 看到这道题 很简单的一个变形都没看出来 只看出了二分 一直找单调性 就是想不到变形一下就可以了 我们可以发现这个式子是这样子的 H/d<h/D 然后这样显然没有单
阅读全文
摘要：D1 我们先来看D1啊 我最开始理解的就是一个翻转 但是只在0开始时才是正确的 这里就有一组hack 1 2 0 3 他会输出0 而不是3 为啥？？？ 这样一想好像是正确的 每次要是01数字不同了这一位就是1 要是不一样的话可记可不记 但是这是对于从0到r 来说 因为我们的r每次不记录 都有一个类似
阅读全文
摘要：一般这种题我们都是先推导下界 再来构造 那我们假设我们当前放置了k位半皇后 我们只考虑横竖被吃掉 并且贪心的（类似于八皇后的选择）横竖都不重叠 我们把他固定在左上角的kk的矩阵里 因为横竖都有被一个板皇后占到 所以我们只有右下角那个（n-k）（n-k）的矩阵了 下面边长为n-k的矩阵 对角线有2*（
阅读全文
摘要：恢复内容开始 D2. Burenka and Traditions (hard version) 很漂亮的一道题吧 我们可以知道我们1 2花费是一样的 你花费1的时候也可以用2来搞一搞 但是搞的代价就是你下一个只有异或上一个的值 那么对于我们每一个值 要是想要和前面的数异或全变成0 这样才能让结果-
阅读全文
摘要：恢复内容开始 D - Together Square 这道题很有意思吧！ 打表去OEIS查 查到一串天文 最后还是想了一下性质 平方数是不是分解质因数都是偶的 那我们记录质因数奇数的就好了 然后奇数的可以和奇数的拼一起就是偶数的了 并且我们枚举每一个都是全排列 #include <bits/stdc
阅读全文
摘要：C. Circular Local MiniMax 我们都知道最构造方案是啥 但要注意的是众数不能超过n/2这个条件 要是跨越了n/2这个线 就要取到等于号 所以要想等于n/2并且合法 就必须得 是最小值或者最大值 #include <bits/stdc++.h> using namespace s
阅读全文
摘要：C. Sort Zero 最开始写了个n2的 TLE了以后 不知道咋优化 只好观察性质 发现我们要维护一个后缀 很多人说要维护前缀 其实也就少跑了60ms 我们维护一个mp[]记录的是哪个数不合法了 然后后面维护后缀时细节有点多 就没啥了 #include <bits/stdc++.h> using
阅读全文
摘要：EDU 130 A #include <bits/stdc++.h> using namespace std; const int N = 5e3+10; const int M = 1<<16; const int mod = 1e9+7; #define int long long #defin
阅读全文
摘要：802 A #include <bits/stdc++.h> using namespace std; const int N = 5e3+10; const int M = 1<<16; const int mod = 1e9+7; #define int long long #define LL
阅读全文
摘要：今天开始就搬迁到博客园辣！ 先809 A #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; const int M = 1<<16; const int mod = 1e9+7; #define int long
阅读全文
