会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ycllz
是他酿就春色,又断送流年。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
26
下一页
2023年11月29日
Educational Codeforces Round 16 E
摘要: 提炼 首先观察范围发现是1e7 好像是dp 但是发现直接朴素的dp发现是有环的 跑了一发dijk带log 答案是肯定没过 我们可以想一下 如果我要是一个10 我肯定不会从11转移过来 因为我不如先去5 再2 如果我要是一个9 我可以从8+1转移过来 也可以从52-1转移过来 这样我们就消除了环 in
阅读全文
posted @ 2023-11-29 00:05 ycllz
阅读(5)
评论(0)
推荐(0)
2023年11月21日
Codeforces Round 910 E
摘要: tilian 我们发现可以通过交换相邻两个的方式让字典序小的任意移动 我们目标串t 要是t[0]为 c 我们肯定是找到第一个合法的c的位置 每次去找合法并且最优的 那么哪些是不合法的呢 比如我 比c小的 a,b 位置还在第一个c前肯定就不能用了 我们用26个set维护这个过程即可 void solv
阅读全文
posted @ 2023-11-21 22:49 ycllz
阅读(10)
评论(0)
推荐(0)
2023年11月18日
Educational Codeforces Round 13 E
摘要: tilian 最开始看错了以为是 可以任意选择两人or选择一人胜出 但题意是 可以选择下一个擂主是谁 考虑dp的话 我们显然需要记录一个state以及当前擂主是谁 转移就是 dp[state][i]=max(dp[state][i],dp[state(1<<j)][j]*a[i][j]+dp[sta
阅读全文
posted @ 2023-11-18 17:09 ycllz
阅读(7)
评论(0)
推荐(0)
2023年11月16日
2022 CCPC guangzhou M
摘要: // woshinidiea nizhemeexinwo ^ ^ #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; //const int M = 998244353; const int mod = 1e9+7;
阅读全文
posted @ 2023-11-16 04:02 ycllz
阅读(14)
评论(0)
推荐(0)
2023年11月11日
The 2023 ICPC Nanjing Regional Contest G,F
摘要: G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010
阅读全文
posted @ 2023-11-11 13:32 ycllz
阅读(84)
评论(0)
推荐(0)
2023年11月10日
Educational Codeforces Round 157 D
摘要: tilian 不太会这种题 发现找到一个数就能确定整个序列 然后转而发现 前缀异或和 b1 ^ b2 = a1 b1 ^ b3 = a2 ... 我们发现要是n为偶数时能直接求出b1从而确定整个序列 而为奇数时我们无法确定b1 我们思考拆位之后 如果b1该位为0 算出真实的异或后的0 1 个数 b1
阅读全文
posted @ 2023-11-10 14:12 ycllz
阅读(6)
评论(0)
推荐(0)
2023年10月31日
Codeforces Round 906
摘要: tilian 代码很长 但是思路很清新 我们发现k=2 意思我们只用考虑sum[i]<=2的地方 不从天入手而是反而考虑这些个 sum[i]<=2 的地方 sum[i]2 这个地方被两个区间cover过 我们可以算出这两个区间的相交的<=2的数量+这两个区间<=1的数量 sum[i]1 这个地方被一
阅读全文
posted @ 2023-10-31 11:23 ycllz
阅读(28)
评论(0)
推荐(0)
Codeforces Round 895
摘要: 提炼 感觉这种题还是很金典的 我们看到乘积 就应该想到其很容易爆 而我们省1的话 也最多就是2e5数量级的 我们为了省事不用算上界 可以直接把这个上界设为1e9 也不会爆LL 只要乘积突破这个上界 我们就肯定要是有旁边的 大于1的数 我们都要吃掉 因为增量都超过了1e9那么多 我们只要算出左右两边
阅读全文
posted @ 2023-10-31 11:13 ycllz
阅读(16)
评论(0)
推荐(0)
2023年10月25日
2023年中国大学生程序设计竞赛女生专场 E
摘要: tilian 期望dp k=12 我们很可以推出dp状态为 t u state 转移则是一个 O(m)的转移 更加具体的 表示当前t时间我在u结点 并且state被占用的最大期望值 因为我们要算最大期望值 我们只care的是有记忆体的点 是否还有权值存在 所以这个state的含义就是 0/1 该点时
阅读全文
posted @ 2023-10-25 00:45 ycllz
阅读(49)
评论(0)
推荐(0)
2023年10月24日
VP记录
摘要: 前期手感不错 观察榜单后放了一会儿F 再来看 一下就过了 5题 270罚时 做到了前期不崩 后面发现H D过的比较多 赛前就知道了 所以没有浪费时间去看这两题 但是吃了一会饭 我们就当吃饭的时候是去看这两题了 并且都是在30分钟 无果 并且放弃的 后面B题 因为没看到 立即退出卡了很久 正常应该很快
阅读全文
posted @ 2023-10-24 01:27 ycllz
阅读(12)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
26
下一页
公告