sadstone

摘要： Description 校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌... 阅读全文

posted @ 2017-10-24 08:20 sadstone 阅读(47) 评论(0) 推荐(0)

摘要： Description 现在身为校庆志愿者的小C正在引导校友们到他们集合的教室。终于，忙了一段时间的他可以休息一会儿了。这时，旁边一... 阅读全文

posted @ 2017-10-23 22:47 sadstone 阅读(61) 评论(0) 推荐(0)

摘要： Description 失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Kha... 阅读全文

posted @ 2017-10-21 20:38 sadstone 阅读(54) 评论(0) 推荐(0)

摘要： Description Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境... 阅读全文

posted @ 2017-10-21 20:03 sadstone 阅读(59) 评论(0) 推荐(0)

摘要： Description 给定一颗n 个点的树，树边带权，试求一个排列P，使下式的值最大 ∑i=1n−1maxflow(... 阅读全文

posted @ 2017-10-16 18:17 sadstone 阅读(31) 评论(0) 推荐(0)

摘要： Description Solution 澄清（说明）：以下的 Pi 为题目中的 pi ，以下的 p ... 阅读全文

posted @ 2017-10-12 22:16 sadstone 阅读(121) 评论(1) 推荐(2)

摘要： Description 小w 偶然间见到了一个DAG。这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一... 阅读全文

posted @ 2017-10-07 21:18 sadstone 阅读(46) 评论(0) 推荐(0)

摘要： Description ρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。这个二分图比较特殊，每一个Y 方... 阅读全文

posted @ 2017-10-06 22:14 sadstone 阅读(46) 评论(0) 推荐(0)

摘要： Description Solution 这题首先把绝对值拆掉，发现它是这样一个东西： bj−ajdi+cidi(aj≤c... 阅读全文

posted @ 2017-10-06 21:56 sadstone 阅读(64) 评论(0) 推荐(0)

摘要： Description Solution 听说这题暴力能过一个简便的做法是对于每个串从后往前扔进字典树上，对于一个查询，就是求这... 阅读全文

posted @ 2017-10-06 21:16 sadstone 阅读(41) 评论(0) 推荐(0)