2018年9月4日
[Code+#4]最短路 （最短路）
摘要： [Code+ 4]最短路 题目背景 在北纬 91° ，有一个神奇的国度，叫做企鹅国。这里的企鹅也有自己发达的文明，称为企鹅文明。因为企鹅只有黑白两种颜色，所以他们的数学也是以二进制为基础发展的。 比如早在 1110100111101001 年前，他们就有了异或这样一个数学概念。如果你不知道异或是什么 阅读全文
posted @ 2018-09-04 21:53 Epiphyllum_thief 阅读(270) 评论(0) 推荐(0) 编辑
跳楼机（最短路）
摘要： 跳楼机 题目背景 DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi的跳楼机可以采用以下四种方式移动： 1. 向上移动x层； 2. 阅读全文
posted @ 2018-09-04 21:42 Epiphyllum_thief 阅读(251) 评论(0) 推荐(0) 编辑
2018年9月2日
[HNOI2012]矿场搭建（割点）
摘要： [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算 阅读全文
posted @ 2018-09-02 16:04 Epiphyllum_thief 阅读(139) 评论(0) 推荐(0) 编辑
遥远的国度（树链剖分，换根）
摘要： 遥远的国度 题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由一 阅读全文
posted @ 2018-09-02 11:37 Epiphyllum_thief 阅读(253) 评论(0) 推荐(0) 编辑
2018年9月1日
最小函数值（堆）
摘要： 最小函数值 题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai x^2+Bi x+Ci (x∈N )。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正 阅读全文
posted @ 2018-09-01 21:12 Epiphyllum_thief 阅读(264) 评论(0) 推荐(0) 编辑
种树 (堆模拟网络流)
摘要： 种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计 阅读全文
posted @ 2018-09-01 20:45 Epiphyllum_thief 阅读(245) 评论(0) 推荐(0) 编辑
2018年8月29日
[CQOI2018]异或序列
摘要： [CQOI2018]异或序列 题目描述 已知一个长度为n的整数数列$a_1,a_2,...,a_n$给定查询参数l、r,问在$a_l,a_{l+1},...,a_r$​区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足$a_x \bigoplu 阅读全文
posted @ 2018-08-29 09:34 Epiphyllum_thief 阅读(223) 评论(0) 推荐(0) 编辑
2018年8月26日
[USACO15JAN]草鉴定Grass Cownoisseur（分层图+tarjan）
摘要： [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one way cow paths all 阅读全文
posted @ 2018-08-26 21:25 Epiphyllum_thief 阅读(252) 评论(1) 推荐(0) 编辑
2018年8月25日
[HNOI2006]超级英雄（二分+网络流）
摘要： [HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人 阅读全文
posted @ 2018-08-25 20:32 Epiphyllum_thief 阅读(127) 评论(1) 推荐(0) 编辑
2018年8月23日
[NOI2003]逃学的小孩（树的直径）
摘要： [NOI2003]逃学的小孩 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验 阅读全文
posted @ 2018-08-23 17:16 Epiphyllum_thief 阅读(195) 评论(0) 推荐(0) 编辑
[TJOI2017]城市（树的直径）
摘要： [TJOI2017]城市 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻 阅读全文
posted @ 2018-08-23 17:15 Epiphyllum_thief 阅读(261) 评论(0) 推荐(0) 编辑
[SDOI2013]直径（树的直径）
摘要： [SDOI2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 阅读全文
posted @ 2018-08-23 17:14 Epiphyllum_thief 阅读(298) 评论(0) 推荐(1) 编辑
[APIO2010]巡逻（树的直径）
摘要： [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上 阅读全文
posted @ 2018-08-23 17:14 Epiphyllum_thief 阅读(259) 评论(0) 推荐(1) 编辑
[ZJOI2012]旅游（树的直径）
摘要： [ZJOI2012]旅游 题目描述 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N 2个城市，每个城市都是顶点均为N边形顶点的三角形(换而言 阅读全文
posted @ 2018-08-23 17:13 Epiphyllum_thief 阅读(235) 评论(1) 推荐(0) 编辑
[SDOI2011]消防（树的直径）
摘要： [SDOI2011]消防 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi 题解 此题单调性很明显啊。。。 我们只需要二分能满足的最短偏心距。 并按这个距离在直径上找到两个端点。 判断这两个端点之间的路径长是否大于s 这两个端点之间的 阅读全文
posted @ 2018-08-23 17:13 Epiphyllum_thief 阅读(118) 评论(0) 推荐(0) 编辑
2018年8月20日
【模板】2-SAT 问题(2-SAT)
摘要： 【模板】2 SAT 问题 题目背景 2 SAT 问题 模板 题目描述 有n个布尔变量 $x_1$​ ~ $x_n$​ ，另有m个需要满足的条件，每个条件的形式都是“ $x_i$ 为true/false或 $x_j$​ 为true/false”。比如“ $x_1$​ 为真或 $x_3$​ 为假”、“ 阅读全文
posted @ 2018-08-20 08:05 Epiphyllum_thief 阅读(204) 评论(1) 推荐(0) 编辑
2018年8月17日
[HNOI2006]公路修建问题
摘要： [HNOI2006]公路修建问题 题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那 里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n 个旅游 阅读全文
posted @ 2018-08-17 13:33 Epiphyllum_thief 阅读(207) 评论(0) 推荐(0) 编辑
2018年8月16日
速度限制（分层图）
摘要： 速度限制 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城市的道路交通 阅读全文
posted @ 2018-08-16 16:09 Epiphyllum_thief 阅读(350) 评论(0) 推荐(0) 编辑
2018年8月15日
[JLOI2011]飞行路线（分层图）
摘要： [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n−1 ，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达 阅读全文
posted @ 2018-08-15 21:37 Epiphyllum_thief 阅读(216) 评论(0) 推荐(0) 编辑
2018年8月14日
[NOI2015]品酒大会(SA数组)
摘要： [NOI2015]品酒大会 题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒 阅读全文
posted @ 2018-08-14 16:15 Epiphyllum_thief 阅读(235) 评论(0) 推荐(1) 编辑