自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Luogu3826 NOI2017 蔬菜

题面:luogu3826 题意:有nnn种蔬菜,第iii种初始有cic_ici​个,每卖出一个获得aia_iai​的收益,卖出的第一个有额外sis_isi​的收益,每天会腐烂xix_ixi​个。每天最多卖mmm个蔬菜。给出kkk个询问,问卖pip_ipi​天蔬菜最多能获得多少收益。 题解:蔬菜减少...

2019-07-08 15:28:41

阅读数 18

评论数 0

原创 Luogu3825 NOI2017 游戏

题面:luogu3825 题意:nnn场比赛,三种车型A,B,CA, B, CA,B,C。每场比赛规定不能使用一种车型或是无限制,另有mmm条限制如果第iii场使用hih_ihi​车型,那么第jjj场必须使用hjh_jhj​车型。输出一个比赛车型的合法方案,或−1-1−1。n≤5×104n \le...

2019-07-08 12:21:21

阅读数 14

评论数 0

原创 Luogu3824 NOI2017 泳池

题面:luogu3824 题意:宽为nnn米,高为100110011001米的长方形网格,每个格子有qqq的概率是安全的。问以最下面一行为底边的最大的安全子矩阵的大小恰好为KKK的概率。n≤109n \le 10^9n≤109,k≤1000k \le 1000k≤1000 题解:首先转化问题为求矩...

2019-07-07 22:24:14

阅读数 42

评论数 0

原创 Luogu3823 NOI2017 蚯蚓排队

题面:luogu3823 题意:nnn只蚯蚓,每只蚯蚓有一个≤6\le 6≤6的长度,初始时每只蚯蚓一支队伍。给出mmm个操作。 三种操作: 将以iii结尾的队伍和以jjj开头的队伍合并,且iii的队伍在前。 将iii和iii后面一只蚯蚓处断开,分为两支队伍。 定义以第xxx只蚯蚓开始的长度为k...

2019-07-07 12:20:05

阅读数 38

评论数 0

原创 Luogu3822 NOI2017 整数

题面:luogu3822 题意:有一个二进制整数初始为000。两种操作:加a⋅2ba \cdot 2^ba⋅2b;询问二进制下第kkk位的值。操作数n≤106n \le 10^6n≤106,∣a∣≤109|a| \le 10^9∣a∣≤109,0≤b,k≤30n0 \le b, k \le 30n...

2019-07-07 10:41:14

阅读数 27

评论数 0

原创 Luogu4774 NOI2018 屠龙勇士

题面:luogu4774 题意:有nnn条龙,初始生命值aia_iai​,恢复能力pip_ipi​,生命值为负时会恢复,当它生命值恰好为000时死亡。初始有mmm把剑,每把剑有攻击力。每次会选择攻击力≤\le≤龙初始生命值且攻击力最大的剑,若不存在则选择攻击力最小的剑。当击杀一条龙时,使用的剑会消...

2019-07-05 18:52:35

阅读数 37

评论数 0

原创 Luogu4770 NOI2018 你的名字

题面:luogu4770 题意:给定一个串SSS。每次询问给出一个字符串TTT,问TTT有多少个不同的子串使得其也不是S[l…r]S[l … r]S[l…r]的子串。∣S∣≤5×105|S| \le 5 \times 10^5∣S∣≤5×105,q≤105q \le 10^5q≤105,∑∣T∣≤...

2019-07-05 18:36:38

阅读数 43

评论数 0

原创 Luogu4769 NOI2018 冒泡排序

题面:luogu4769 题意:给定一个排列ppp。求字典序严格大于ppp,且冒泡排序交换次数=∑i=1n∣i−pi∣= \sum _{i = 1} ^n |i - p_i|=∑i=1n​∣i−pi​∣的排列个数。n≤6×105n \le 6 \times 10^5n≤6×105 题解:整理自lu...

2019-07-05 16:39:20

阅读数 44

评论数 0

原创 Luogu4768 NOI2018 归程

题面:luogu4768 题意:给定一张nnn个点mmm条边的无向连通图,每条边有长度和海拔。给qqq个询问,强制在线,每次询问指定一个水位线ppp和出发点vvv,能够从vvv开始无代价走过若干条海拔大于ppp的边到达v′v'v′后,再从v′v'v′花路线长度的...

2019-07-05 16:21:48

阅读数 21

评论数 0

提示
确定要删除当前文章?
取消 删除