ycllz

摘要： E. Expand the Path 我们画出一个合法的一般性的来研究 比如RDRDR 我们可以将其任意一个往下 往右延长 但是这个图形获得的面积是不规则的 但是我们知道 合法的序列肯定是只能往下往右的 我们的线移动的距离一定 那么获得的面积也肯定是个矩形 从而移动一下即可 我们只需要记录拐角点在哪 阅读全文

摘要： Anonymity Is Important 我们最开始会想到用三个状态表示 其实并不用我们只需要用 0表示这个人没病 1表示不确定有病（这样我们就可以用set来做了） 要是一个区间给了有病 我们只有把其他的所有人都排除成没病才行 比如我们 110000010000111 这个中间的1不一定是一定有 阅读全文

摘要： 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 阅读全文