九月 18, 2019

NOIP2017d1t3逛公园|题解

NOIP2017d1t3逛公园题解 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环...

九月 04, 2018

NOI2001炮兵阵地|题解

司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”...

七月 23, 2018

ZJOI2005午餐|题解

上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的...

七月 23, 2018

AHOI2009中国象棋|题解

这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家...

七月 20, 2018

Luogu1156垃圾陷阱|题解

卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)D(2 ...

七月 20, 2018

水题纪录|题解

是一篇记录比较水的题目的文章 2018-7-20Luogu1373小a和uim之大逃离 题目背景小a和uim来到雨林中探险。突然一阵北风吹来,只见前方出...

五月 24, 2018

luogu1273有线电视网|题解

其实是个背包问题 开始时没有分清费用和价值的实际意义以至于没写出来.后来思考良久后明白: 费用: 一颗子树能满足的用户数量 价值: 一颗子树满足的用户支...

五月 16, 2018

HAOI2010软件安装|题解

如果不考虑依赖关系环的话本题可以得到40分 具体做法就是在树上做一次背包dp.引用<背包九讲>的泛化物品概念,物品本身可以视作一个weight...

五月 16, 2018

IOI2005Riv河流|题解

私以为没必要转二叉树 本题应为三维dp,体现的是泛化物品的背包的思想(详见<背包九讲>) 只是决定价值(本题体现为节省的费用)的因素不是单一的...