我要是考场上会什么最短路…… 【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条...
洛谷 P3797 妖梦斩木棒 题解【线段树】
美妙的线段树啊。。。 题目背景 妖梦是住在白玉楼的半人半灵,拥有使用剑术程度的能力。 题目描述 有一天,妖梦正在练习剑术。地面上摆放了一支非常长的木棒,妖梦把它们切成...
洛谷 P2805 [NOI2009]植物大战僵尸 题解【最小割】【拓扑排序】【环】【最大权闭合子图】
无法正视pvz了。。。 题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包...
洛谷 P1356 数列的整数性 题解【DP】【背包】【同余】
找规律啊…… 题目描述 对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17...
洛谷P2827 NOIp2016提高组 蚯蚓 题解【队列】【贪心】
良心二叉堆有75分。。。 题目描述 本题中,我们将用符号 $ \lfloor c \rfloor $表示对$ c$向下取整,例如:$ \lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor ...
洛谷 P1270 “访问”美术馆 题解【树形DP】【模拟】【递归】
输入格式不好玩。。。 题目描述 经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室...
洛谷 P2389/U19030 电脑班的裁员 题解【贪心】【DP】【堆】
手写堆吊打优先队列系列 题目背景 有一天,ZZY无意中发现了自己三年前出的题(luogu2389 电脑班的裁员),并觉得500的数据太水了,决定加强一波。 苦思冥想之后,ZZY确...
洛谷 P1685 游览 题解+tip【拓扑排序】【组合数学】
有向图拓扑排序+加法/乘法原理。 题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是...
洛谷 P3171 [CQOI2015]网络吞吐量 题解【网络流】【最短路计数】
我自己AC的做法居然是错的。。。 题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由...
洛谷P2611/bzoj2658 [ZJOI2012]小蓝的好友 题解【Treap】【补集转换】
只会splay的选手过来打Treap 题目描述 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 &nb...