摘要:
[POI2006]ORK Ploughing 题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the field's e 阅读全文
摘要:
[POI2007]POW The Flood Description AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一 个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放 阅读全文
摘要:
[NOIP2009]最优贸易 题目描述 CC 国有 $n$ 个大城市和 $m$ 条道路,每条道路连接这 $n$ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $m$ 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 $1$ 条。 CC 阅读全文
摘要:
[HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1 include include include include define lll long long 阅读全文
摘要:
[雅礼集训Day1] 真•神仙打架 ,考出来9分,暴力打炸?!总结一下第一题。 一道经典的支持换根的树链剖分,需要支持的操作有: 1.将根设为root. 2.设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x. 3.查询u的子树中的所有点的权值和. 对于这一类题目,其实我们并不需要真正 阅读全文