ycllz

摘要： 提炼 首先观察范围发现是1e7 好像是dp 但是发现直接朴素的dp发现是有环的 跑了一发dijk带log 答案是肯定没过 我们可以想一下 如果我要是一个10 我肯定不会从11转移过来 因为我不如先去5 再2 如果我要是一个9 我可以从8+1转移过来 也可以从52-1转移过来 这样我们就消除了环 in 阅读全文

摘要： tilian 我们发现可以通过交换相邻两个的方式让字典序小的任意移动 我们目标串t 要是t[0]为 c 我们肯定是找到第一个合法的c的位置 每次去找合法并且最优的 那么哪些是不合法的呢 比如我 比c小的 a,b 位置还在第一个c前肯定就不能用了 我们用26个set维护这个过程即可 void solv 阅读全文

摘要： tilian 最开始看错了以为是 可以任意选择两人or选择一人胜出 但题意是 可以选择下一个擂主是谁 考虑dp的话 我们显然需要记录一个state以及当前擂主是谁 转移就是 dp[state][i]=max(dp[state][i],dp[state(1<<j)][j]*a[i][j]+dp[sta 阅读全文

摘要： // woshinidiea nizhemeexinwo ^ ^ #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; //const int M = 998244353; const int mod = 1e9+7; 阅读全文

摘要： G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010 阅读全文

摘要： tilian 不太会这种题 发现找到一个数就能确定整个序列 然后转而发现 前缀异或和 b1 ^ b2 = a1 b1 ^ b3 = a2 ... 我们发现要是n为偶数时能直接求出b1从而确定整个序列 而为奇数时我们无法确定b1 我们思考拆位之后 如果b1该位为0 算出真实的异或后的0 1 个数 b1 阅读全文

摘要： tilian 代码很长 但是思路很清新 我们发现k=2 意思我们只用考虑sum[i]<=2的地方 不从天入手而是反而考虑这些个 sum[i]<=2 的地方 sum[i]2 这个地方被两个区间cover过 我们可以算出这两个区间的相交的<=2的数量+这两个区间<=1的数量 sum[i]1 这个地方被一 阅读全文

摘要： 提炼 感觉这种题还是很金典的 我们看到乘积 就应该想到其很容易爆 而我们省1的话 也最多就是2e5数量级的 我们为了省事不用算上界 可以直接把这个上界设为1e9 也不会爆LL 只要乘积突破这个上界 我们就肯定要是有旁边的 大于1的数 我们都要吃掉 因为增量都超过了1e9那么多 我们只要算出左右两边 阅读全文

摘要： tilian 期望dp k=12 我们很可以推出dp状态为 t u state 转移则是一个 O（m）的转移 更加具体的 表示当前t时间我在u结点 并且state被占用的最大期望值 因为我们要算最大期望值 我们只care的是有记忆体的点 是否还有权值存在 所以这个state的含义就是 0/1 该点时 阅读全文

摘要： 前期手感不错 观察榜单后放了一会儿F 再来看 一下就过了 5题 270罚时 做到了前期不崩 后面发现H D过的比较多 赛前就知道了 所以没有浪费时间去看这两题 但是吃了一会饭 我们就当吃饭的时候是去看这两题了 并且都是在30分钟 无果 并且放弃的 后面B题 因为没看到 立即退出卡了很久 正常应该很快 阅读全文