题面全是坑的题= = 题目描述 小A现在有N道题,编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天,小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜,不是很愿意小A出...
解题报告
洛谷 P2542 [AHOI2005]航线规划 题解【树链剖分】【线段树】【tarjan】
一道特别特别特别考基本功的题。 题目描述 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站...
洛谷 P2604 [ZJOI2010]网络扩容 题解【费用流】【最大流】
对残量网络进一步理解( •̀ ω •́ )y 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最...
洛谷 P2114 [NOI2014]起床困难综合症 题解【贪心】【二进制】
位运算的奇技淫巧* 题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗...
洛谷 P1858 多人背包『第k优背包』 题解【DP】【背包】【归并】
DP套归并! 题目描述 求01背包前k优解的价值和,且背包必须装满。 输入输出格式 输入格式: 第一行三个数\(K,V,N\) 接下来每行两个数,表示体积和价值 输出格式: 前\(k\)优解的价...
洛谷 P2530 [SHOI2001]化工厂装箱员 题解【DP】【枚举】
动态规划的多维枚举。 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%...
洛谷 P2195 HXY造公园 题解【树的直径】【并查集】【贪心】
严重吐槽题面。。。 题目描述 现在有一个现成的公园,有n个休息点和m条双向边连接两个休息点。众所周知,HXY是一个SXBK的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情...
洛谷 P2498 [SDOI2012]拯救小云公主 题解【最短路】【贪心】【构造】【生成树】
这种题是用SPFA优化的?? 题目描述 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口,他一下子就懵了...
洛谷 P2184 贪婪大陆 题解【线段树】【容斥原理】
大家写的题解跟我都不一样啊hhh 题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, ...
洛谷 P1325 雷达安装 题解【贪心】【解析几何】
贪心再次毒瘤 题目描述 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相...