czyarl

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) 编辑

诸神远离的黑暗中，探出洞穴，仰望星空。

公告