手写堆吊打优先队列系列 题目背景 有一天,ZZY无意中发现了自己三年前出的题(luogu2389 电脑班的裁员),并觉得500的数据太水了,决定加强一波。 苦思冥想之后,ZZY确...
解题报告
洛谷 P1685 游览 题解+tip【拓扑排序】【组合数学】
有向图拓扑排序+加法/乘法原理。 题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是...
洛谷 P3171 [CQOI2015]网络吞吐量 题解【网络流】【最短路计数】
我自己AC的做法居然是错的。。。 题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由...
洛谷P2611/bzoj2658 [ZJOI2012]小蓝的好友 题解【Treap】【补集转换】
只会splay的选手过来打Treap 题目描述 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 &nb...
洛谷P4066/bzoj1930 [SHOI2003]吃豆豆 题解【费用流】【最短路】
我估计现在为止洛谷上提交记录有一半都是我的。。。 题目描述 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN...
洛谷 P3800 Power收集 题解【DP】【单调队列】
区间最大值转移问题。 题目背景 据说在红雾异变时,博丽灵梦单身前往红魔馆,用十分强硬的手段将事件解决了。 然而当时灵梦在Power达到MAX之前,不具有“上线收点”的能...
[NOI2018省队选拔赛]一双木棋 题解【博弈】【状压DP】【记忆化搜索】
考试的时候什么都不知道。。。 【题面】 题目的关键在于 如何保证状态合法,也就是棋子必须保证被下在一个矩形的右下角,像这样 也就是说,...
洛谷 P4047 [JSOI2010]部落划分 题解【二分答案】【生成树】【并查集】
题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,...
洛谷 P4009 汽车加油行驶问题 题解【DP】【枚举】【分层图】
网络流24题里比较水的一道?? 题目描述 给定一个N×N的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。 一辆汽车从起点◎出发驶向右下角...
洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers 题解【搜索】【动态规划】
数据范围比较小,可以搜索,不过也有0ms的背包做法。 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M...