08 2018 档案

[CQOI2018]异或序列
摘要：[CQOI2018]异或序列 题目描述 已知一个长度为n的整数数列a1,a2,...,an给定查询参数l、r,问在al,al+1,...,ar​区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足$a_x \bigoplu 阅读全文
posted @ 2018-08-29 09:34 Epiphyllum_thief 阅读(224) 评论(0) 推荐(0) 编辑
[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 阅读(253) 评论(1) 推荐(0) 编辑
[HNOI2006]超级英雄（二分+网络流）
摘要：[HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人 阅读全文
posted @ 2018-08-25 20:32 Epiphyllum_thief 阅读(128) 评论(1) 推荐(0) 编辑
[NOI2003]逃学的小孩（树的直径）
摘要：[NOI2003]逃学的小孩 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验 阅读全文
posted @ 2018-08-23 17:16 Epiphyllum_thief 阅读(197) 评论(0) 推荐(0) 编辑
[TJOI2017]城市（树的直径）
摘要：[TJOI2017]城市 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻 阅读全文
posted @ 2018-08-23 17:15 Epiphyllum_thief 阅读(264) 评论(0) 推荐(0) 编辑
[SDOI2013]直径（树的直径）
摘要：[SDOI2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 阅读全文
posted @ 2018-08-23 17:14 Epiphyllum_thief 阅读(301) 评论(0) 推荐(1) 编辑
[APIO2010]巡逻（树的直径）
摘要：[APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上 阅读全文
posted @ 2018-08-23 17:14 Epiphyllum_thief 阅读(262) 评论(0) 推荐(1) 编辑
[SDOI2011]消防（树的直径）
摘要：[SDOI2011]消防 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi 题解 此题单调性很明显啊。。。 我们只需要二分能满足的最短偏心距。 并按这个距离在直径上找到两个端点。 判断这两个端点之间的路径长是否大于s 这两个端点之间的 阅读全文
posted @ 2018-08-23 17:13 Epiphyllum_thief 阅读(119) 评论(0) 推荐(0) 编辑
[ZJOI2012]旅游（树的直径）
摘要：[ZJOI2012]旅游 题目描述 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N 2个城市，每个城市都是顶点均为N边形顶点的三角形(换而言 阅读全文
posted @ 2018-08-23 17:13 Epiphyllum_thief 阅读(235) 评论(1) 推荐(0) 编辑
【模板】2-SAT 问题(2-SAT)
摘要：【模板】2 SAT 问题 题目背景 2 SAT 问题 模板 题目描述 有n个布尔变量 x1​ ~ xn​ ，另有m个需要满足的条件，每个条件的形式都是“ xi 为true/false或 xj​ 为true/false”。比如“ x1​ 为真或 x3​ 为假”、“ 阅读全文
posted @ 2018-08-20 08:05 Epiphyllum_thief 阅读(205) 评论(1) 推荐(0) 编辑
[HNOI2006]公路修建问题
摘要：[HNOI2006]公路修建问题 题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那 里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n 个旅游 阅读全文
posted @ 2018-08-17 13:33 Epiphyllum_thief 阅读(210) 评论(0) 推荐(0) 编辑
速度限制（分层图）
摘要：速度限制 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城市的道路交通 阅读全文
posted @ 2018-08-16 16:09 Epiphyllum_thief 阅读(351) 评论(0) 推荐(0) 编辑
[JLOI2011]飞行路线（分层图）
摘要：[JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n−1 ，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达 阅读全文
posted @ 2018-08-15 21:37 Epiphyllum_thief 阅读(217) 评论(0) 推荐(0) 编辑
[NOI2015]品酒大会(SA数组)
摘要：[NOI2015]品酒大会 题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒 阅读全文
posted @ 2018-08-14 16:15 Epiphyllum_thief 阅读(243) 评论(0) 推荐(1) 编辑
[NOI2016]优秀的拆分(SA数组)
摘要：[NOI2016]优秀的拆分 题目描述 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa ，如果令 A=aab ， B=a ，我们就找到了这个字符串拆分成 AABB 的一种方式。 阅读全文
posted @ 2018-08-14 15:58 Epiphyllum_thief 阅读(228) 评论(0) 推荐(0) 编辑
【模板】后缀排序（SA数组）
摘要：【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n 。 输入输出格式 输入格式： 一行一个长度为 n 阅读全文
posted @ 2018-08-09 22:05 Epiphyllum_thief 阅读(171) 评论(0) 推荐(0) 编辑
关于菜鸡我
摘要：关于一个蒟蒻的简介 什么都不会。17年联赛挂惨了，18年估计考完联赛就要AFO。 现在准备搞省选~~虽然没什么机会~~ 我们学校虽然是弱校 ~~但是初中部吊啊~~ 我们教练之前是教初中的 送到长郡的神仙有任翰林(r_64)，陈江伦(laofu)，雅礼的神仙redbag 然而我们太菜了带不动 其实是想 阅读全文
posted @ 2018-08-07 16:27 Epiphyllum_thief 阅读(1002) 评论(19) 推荐(1) 编辑

点击右上角即可分享
微信分享提示