luogu P1542 包裹快递

题目链接 传送门 题目描述 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路…

JLOI 2018 酱油记

DAY 0 本来省选应该是紧绷心情才对 然而Michael_Bryant还是在day0那天奔波了一天 清明节买了手机 梦寐以求的iphone 然后下午上课 结果有一节课因为没有教室还停了 那天挺冷的 有点压抑 大概因为自己是高一吧 其实并没…

bzoj 1455: 罗马游戏

题目链接 传送门 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏…

bzoj 1877: [SDOI2009]晨跑

写在前面 费用流板子刚刚敲明白的我用这题来练手 题目链接 传送门 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近…

bzoj 2243:[SDOI2011]染色

写在前面 这个题本来是我用来练习树链剖分套线段树的 结果比起这个 我倒是练习了各种调试代码 题目链接 传送门 题解 1.LCT 不会滚 2.线段树+树链剖分 线段树维护这段区间左边的颜色 右边的颜色 一共有几段颜色 合并的时候判断一下左儿子…