P4040 [AHOI2014/JSOI2014]宅男计划 题目背景 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY不得不依靠叫外卖来维持生计。 题目描述 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃 ...
分类：
Web程序 时间：
2019-04-07 21:52:50
阅读次数：
170
题目描述 题解： 考虑到经过一系列变化后小数不可能比大数大，我们可以用线段树维护区间修改。 重点是，每个节点都可以通过$a[i]=a[i]*t1+a0[i]*t2+t3$这个函数来表示，我们就可以把三个标记一起维护。 代码： ...
分类：
Web程序 时间：
2019-02-04 14:16:47
阅读次数：
202
"[AHOI2014/JSOI2014]宅男计划:" $solution:$ 看到这一题题面，莫名想到了（蔬菜），于是莫名开始恐慌。考场上只知道有个贪心计算快递小哥来一次，我要买能活n天的最小花费，却没想到还有一个三分法来枚举快递小哥来的次数！ 首先我们可以脑补一下，快递小哥来的次数，和宅男活的总天 ...
分类：
其他好文 时间：
2019-01-29 11:02:47
阅读次数：
183
"传送门" 题意：有N种食物，分别1到N编号.第i种食物有固定的价钱Pi和保质期Si.第i种食物会在Si天后过期(特别地，如果Si=0,表示今天必须吃掉)．现在有M元钱，每一次叫外卖需要额外付给外卖小哥外送费F元．外卖小哥可以一次带来任意多份食物．求在满足每天都能吃到至少一顿没过期的外卖的情况下，最 ...
分类：
Web程序 时间：
2019-01-29 10:47:34
阅读次数：
194
传送门 一道题让我又要学可行流又要学zkw费用流…… 考虑一下，原题可以转化为一个有向图，每次走一条路径，把每一条边都至少覆盖一次，求最小代价 因为一条边每走过一次，就要付出一次代价 那不就是费用流了么 我们定义每走一次都会对一条边增加1的流量，1然后费用为时间 那么把下界设为1，上界设为inf，跑 ...
分类：
Web程序 时间：
2018-09-02 21:51:16
阅读次数：
178
题面 "传送门" 思路 转化模型：给一张有向无环图，每次你可以选择一条路径走，花费的时间为路径上边权的总和，问要使所有边都被走至少一遍（可以重复），至少需要花费多久 走至少一遍，等价于覆盖这条边 也就是说，我们要找这个图的一个可重复的路径覆盖 路径覆盖让我们想到什么算法了呢？ 网络流啊！ 我们考虑建 ...
分类：
其他好文 时间：
2018-04-07 01:12:54
阅读次数：
142
3876: [Ahoi2014&Jsoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧 ...
分类：
Web程序 时间：
2018-03-22 00:30:56
阅读次数：
229
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 ...
分类：
Web程序 时间：
2018-03-20 12:53:21
阅读次数：
247
[Ahoi2014&Jsoi2014]宅男计划 Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天 ...
分类：
其他好文 时间：
2017-12-26 19:52:07
阅读次数：
191
Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个 ...
分类：
Web程序 时间：
2017-12-24 11:14:53
阅读次数：
248
