LCA还能这样玩; 题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐...
解题报告
洛谷 P1486 [NOI2004]郁闷的出纳员 题解【平衡树】
带lazy的平衡树; 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷...
洛谷 P1436 棋盘分割 题解【搜索】/【区间DP】【前缀和】
为什么正解是DP。。。 题目描述 将一个8×8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n-1)次后,...
洛谷 P2431 正妹吃月饼 题解【贪心】
转化为二进制下的贪心。 题目描述 今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。 这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个...
洛谷 P2751 [USACO4.2]工序安排Job Processing 题解【贪心】
类似排队接水? 题目描述 一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。 上图显示了按照下述方式工作的流水线的组织形...
洛谷 P3953 NOIp2017提高组 逛公园 题解【记忆化搜索】【最短路】
我要是考场上会什么最短路…… 【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条...
洛谷 P3797 妖梦斩木棒 题解【线段树】
美妙的线段树啊。。。 题目背景 妖梦是住在白玉楼的半人半灵,拥有使用剑术程度的能力。 题目描述 有一天,妖梦正在练习剑术。地面上摆放了一支非常长的木棒,妖梦把它们切成...
洛谷 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,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室...