会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
移动端没做适配,所以看起来十分诡异是正常的
czyarl
诸神远离的黑暗中,探出洞穴,仰望星空。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
21
下一页
2020年10月19日
【日常训练】20201017_T1_环上的数_贪心/构造(?)
该文被密码保护。
阅读全文
posted @ 2020-10-19 17:10 czyarl
阅读(0)
评论(0)
推荐(0)
编辑
【日常训练】20201015_T2_变换_线段树
该文被密码保护。
阅读全文
posted @ 2020-10-19 16:58 czyarl
阅读(0)
评论(0)
推荐(0)
编辑
【日常训练】20201015_T1_路径_dp/树形dp/dp优化
该文被密码保护。
阅读全文
posted @ 2020-10-19 16:43 czyarl
阅读(0)
评论(0)
推荐(0)
编辑
2020年10月17日
【CF】CF1430_G Yet Another DAG Problem_最小割/网络流/状压dp
摘要: 链接 codeforces 1430G 题面 题解 状压dp 这个方法官方题解里面写得还挺好的。 我就不写全了。仅仅简单地记录一下而已。 我们考虑最终这幅图相当于说你给他分个层,使得每条边都从深度浅的连向深度深的。 首先我们能用一些方法把边权变成点权。这样事情就由深度差乘边权变成了深度乘点权。好处理
阅读全文
posted @ 2020-10-17 21:33 czyarl
阅读(395)
评论(0)
推荐(0)
编辑
【CF】CF1430_F Realistic Gameplay_dp
摘要: 链接 codeforces 1430F 题面 题解 我们记第i波的实际控制范围为$[l_i,\min(r_i,l_{i+1}-1]$。记$f_i$表示在第i波实际控制范围内把前面的所有怪物都打死至少浪费多少子弹。 每次直接$O(n)$往后转移即可。 实际上是可以不用$r_i\leq l_{i+1}$
阅读全文
posted @ 2020-10-17 20:22 czyarl
阅读(183)
评论(0)
推荐(0)
编辑
【CF】CF1430_E String Reversal_傻题/逆序对
摘要: 链接 codeforces 1430E 题面 原文 You are given a string s . You have to reverse it — that is, the first letter should become equal to the last letter before
阅读全文
posted @ 2020-10-17 20:11 czyarl
阅读(245)
评论(0)
推荐(0)
编辑
【日常训练】20201016_T3_热门景点hot_快读快输/贪心
该文被密码保护。
阅读全文
posted @ 2020-10-17 19:54 czyarl
阅读(0)
评论(0)
推荐(0)
编辑
【日常训练】20201016_T2_来硬的papapa_分块
该文被密码保护。
阅读全文
posted @ 2020-10-17 19:46 czyarl
阅读(2)
评论(0)
推荐(0)
编辑
【日常训练】20201016_T1_抱歉,今天不行sorry_树/贪心/权值线段树
该文被密码保护。
阅读全文
posted @ 2020-10-17 18:47 czyarl
阅读(3)
评论(0)
推荐(0)
编辑
2020年10月14日
【日常训练】20201013_T3_girls_三元环计数/计数
该文被密码保护。
阅读全文
posted @ 2020-10-14 13:29 czyarl
阅读(2)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
21
下一页
公告