自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 Luogu3826 NOI2017 蔬菜

题面:luogu3826题意:有nnn种蔬菜,第iii种初始有cic_ici​个,每卖出一个获得aia_iai​的收益,卖出的第一个有额外sis_isi​的收益,每天会腐烂xix_ixi​个。每天最多卖mmm个蔬菜。给出kkk个询问,问卖pip_ipi​天蔬菜最多能获得多少收益。题解:蔬菜减少很不好处理,考虑按天数从后往前做,每天多xix_ixi​个蔬菜。因为每种蔬菜不会减少,如果往前一天来...

2019-07-08 15:28:41 189

原创 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 5 \times 10^4n≤5×104,m≤105m \le 10^5m≤105,无限制场数≤8\...

2019-07-08 12:21:21 124

原创 Luogu3824 NOI2017 泳池

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

2019-07-07 22:24:14 206

原创 Luogu3823 NOI2017 蚯蚓排队

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

2019-07-07 12:20:05 246

原创 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 30n0≤b,k≤30n题解:对加和减(对应aaa的正负)分别维护二进制数,记做incincinc和dec...

2019-07-07 10:41:14 142

原创 Luogu4774 NOI2018 屠龙勇士

题面:luogu4774题意:有nnn条龙,初始生命值aia_iai​,恢复能力pip_ipi​,生命值为负时会恢复,当它生命值恰好为000时死亡。初始有mmm把剑,每把剑有攻击力。每次会选择攻击力≤\le≤龙初始生命值且攻击力最大的剑,若不存在则选择攻击力最小的剑。当击杀一条龙时,使用的剑会消失,同时会奖励一把新的剑。现在按照1→n1 \to n1→n的顺序杀龙,固定对每条龙攻击xxx次,求最...

2019-07-05 18:52:35 172

原创 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∣≤106\sum |T| \le 10^6∑∣T∣≤106题解:首先考虑部分分l=1,r=∣S∣l =...

2019-07-05 18:36:38 202

原创 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题解:整理自luogu题解可以证明该问题等价于最长下降子序列的长度不能超过2。因为如果长度大于2,那么中间的元素会被...

2019-07-05 16:39:20 299

原创 Luogu4768 NOI2018 归程

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

2019-07-05 16:21:48 182

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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