BEYang_Z - 博客园

2018年10月27日

摘要：题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一阅读全文

posted @ 2018-10-27 08:21 BEYang_Z 阅读(233) 评论(0) 推荐(0) 编辑

[dp] Jzoj P5925 naive的瓶子

摘要： Description 众所周知，小 naive 有 n 个瓶子，它们在桌子上排成一排。第 i 个瓶子的颜色为 ci，每个瓶子都有灵性，每次操作可以选择两个相邻的瓶子，消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。现在 naive 要让所以瓶子的颜色都一样，操作次数不限，但阅读全文

posted @ 2018-10-27 08:14 BEYang_Z 阅读(290) 评论(0) 推荐(0) 编辑

[kruskal重构树][线段树] Jzoj P5926 naive 的图

摘要： Description 众所周知，小 naive 有一张 n 个点，m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值，一条路径的权值定义为路径上权值最大的边的权值。求所有满足 u < v, |cu − cv| ≥ L 的点对 (u, v 阅读全文

posted @ 2018-10-27 07:37 BEYang_Z 阅读(259) 评论(0) 推荐(0) 编辑

2018年10月24日

[并查集][暴力][二分] Jzoj P5177 TRAVEL

摘要： Description Description Input Output Input Input Output Output Sample Input 4 4 1 2 1 10 2 4 3 5 1 3 1 5 2 4 2 7 Sample Output 6 2 3 4 5 6 7 Sample In 阅读全文

posted @ 2018-10-24 15:43 BEYang_Z 阅读(170) 评论(0) 推荐(0) 编辑

[kmp] Jzoj P5178 So many prefix?

摘要： Description Description Input Output Input Input Output Output Sample Input 样例一： abababc 样例二： isdashagayisdashagaydashisnotagaydashisnotagay Sample Ou 阅读全文

posted @ 2018-10-24 15:36 BEYang_Z 阅读(219) 评论(0) 推荐(0) 编辑

[结论] Jzoj P5182 码灵鼠

摘要： Description 码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n，an的期望值是多少，你能告诉ta吗？出于ta对整数的阅读全文

posted @ 2018-10-24 15:34 BEYang_Z 阅读(154) 评论(0) 推荐(0) 编辑

[分块] Jzoj P5924 Queue

摘要： Description Hack 国的居民人人都是 OI 大师，Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情，首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜，于是就扔了一道小水题给 Hometown。给定一个阅读全文

posted @ 2018-10-24 15:28 BEYang_Z 阅读(182) 评论(0) 推荐(0) 编辑

2018年10月23日

[dp][数学] Jzoj P5923 Bomb

摘要： Description 常数国与 Hack 国近年来战火纷飞。常数国共有 n 个城市，每两个城市之间均有一条交通线联通。如今常数国遭到 Hack 国的重创，岌岌可危。Hack 国国王小 K 决定轰炸常数国的交通线，对常数国发起最后的攻击。面对危难之时，常数国国王决定更换首都。在 Hack 国的轰阅读全文

posted @ 2018-10-23 21:25 BEYang_Z 阅读(276) 评论(0) 推荐(0) 编辑

[组合数][差分约束][前缀和] Jzoj P5922 sequence

摘要： Description 小 F 是一位 Hack 国的居民，他生活在一条长度为 n 的街道上，这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包，每个商店本身也会有个便利值。初始时，每个商店的便利值均为 0。每一天，街道上都会有一些商店优化改造。具体来说，对于每一天，优化改造的商阅读全文

posted @ 2018-10-23 21:04 BEYang_Z 阅读(359) 评论(1) 推荐(1) 编辑

2018年10月22日

[dp][lis] Jzoj P5920 风筝

摘要： Description 当一阵风吹来，风筝飞上天空，为了你，而祈祷，而祝福，而感动……Description oyiya 在 AK 了 IOI 之后来到了乡下，在田野中玩耍，放松身心。他发现前面有一排小朋友在放风筝，每一个风筝有一个高度 hi，风筝的高度可能会随着小朋友的心情而改变。这时，毒瘤的阅读全文

posted @ 2018-10-22 21:56 BEYang_Z 阅读(216) 评论(0) 推荐(1) 编辑

[dfs][前缀和][二分] Jzoj P5919 逛公园

摘要： Description 琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……Description 小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导阅读全文

posted @ 2018-10-22 21:48 BEYang_Z 阅读(172) 评论(0) 推荐(0) 编辑

[tarjan][树形dp] 洛谷 P2515 软件安装

摘要：题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下阅读全文

posted @ 2018-10-22 21:34 BEYang_Z 阅读(161) 评论(0) 推荐(0) 编辑

[dp][贪心] Jzoj P2519 problem a

摘要：题目描述一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式输入格式：第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式：一个整数，表示最少有几个人说谎输入输出样阅读全文

posted @ 2018-10-22 20:46 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑

[匈牙利算法] 洛谷 P1640 连续攻击

摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装阅读全文

posted @ 2018-10-22 20:17 BEYang_Z 阅读(262) 评论(0) 推荐(0) 编辑

2018年10月21日

[dfs] Jzoj P5916 flow

摘要： Description 你是申国的一个地方长官，你手下有n个城市。为了加强基础设施建设，在2020全面建成小康社会，统筹推进经济建设、政治建设、文化建设、社会建设、生态文明建设，坚定实施科教兴国战略、人才强国战略、创新驱动发展战略、乡村振兴战略、区域协调发展战略、可持续发展战略、军民融合发展战略，阅读全文

posted @ 2018-10-21 19:54 BEYang_Z 阅读(156) 评论(0) 推荐(0) 编辑

[bfs] Jzoj P3522 迷宫花园

摘要： Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动阅读全文

posted @ 2018-10-21 19:48 BEYang_Z 阅读(154) 评论(0) 推荐(0) 编辑

[二分][状压dp] Jzoj P3521 道路覆盖

摘要： Description ar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)] 的路段的高度增加E[i]。 Tar要设定一种泥土使用计划阅读全文

posted @ 2018-10-21 19:39 BEYang_Z 阅读(144) 评论(0) 推荐(0) 编辑

[模拟] Jzoj P3520 原根

摘要： Description Description Input 有且只有一个正整数m。 Output 以递增序依次输出模m的所有原根，每行输出一个原根。如果不存在模m的原根，输出-1。 Input 有且只有一个正整数m。 Input 有且只有一个正整数m。 Output 以递增序依次输出模m的所有原根阅读全文

posted @ 2018-10-21 19:33 BEYang_Z 阅读(169) 评论(0) 推荐(0) 编辑

2018年10月19日

[并查集] Jzoj P5914 盟主的忧虑

摘要： Description 江湖由 N 个门派（2≤N≤100,000，编号从 1 到 N）组成，这些门派之间有 N-1 条小道将他们连接起来，每条道路都以“尺”为单位去计量，武林盟主发现任何两个门派都能够直接或者间接通过小道连接。虽然整个江湖是可以互相到达的，但是他担心有心怀不轨之徒破坏这个武林的安阅读全文

posted @ 2018-10-19 22:05 BEYang_Z 阅读(214) 评论(0) 推荐(0) 编辑

[树上差分][子树求和][树形dp] Jzoj P5911 Travel

摘要： Description EZ同学家里非常富有，但又极其的谦虚，说话又好听，是个不可多得的人才。 EZ常常在假期环游世界，他准备去N（N<=100000）个国家之多，一些国家有航线连接，由于EZ同学有一定的强迫症，任意两个国家之间都能通过航路直接或间接到达，并且这样的路径仅有一种。（简单来说，这些国家阅读全文

posted @ 2018-10-19 21:52 BEYang_Z 阅读(386) 评论(0) 推荐(0) 编辑

[思维][暴力] Jzoj P5912 VanUSee

摘要： Description 众所周知，cqf童鞋对哲学有着深入的理解和认识，并常常将哲学思想应用在实际生活中，例如锻炼摔角技术或者研究化(fa)学。由于cqf童鞋哲学造诣太过高深，以至于影响到了pty，他们常常给在一块VanUSee。Van的都是一些像“装备回收交易自由”、“开局一条鲲进化全靠吞”、“ 阅读全文

posted @ 2018-10-19 07:59 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑

2018年10月18日

[dfs][离散化] Jzoj P5910 DuLiu

摘要： Description LF是毒瘤出题人中AK IOI2019，不屑于参加NOI的唯一的人。他对人说话，总是满口垃圾题目者也，教人半懂不懂的。因为他姓李，别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里，替他取下一个绰号，叫做李Fee。李Fee一到机房，所有做题的人便都看着他笑，有的叫道，“李F 阅读全文

posted @ 2018-10-18 21:48 BEYang_Z 阅读(201) 评论(0) 推荐(0) 编辑

[cdq分治][树的重心] 洛谷 P3806 点分治1

摘要：题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K 输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例输入样例阅读全文

posted @ 2018-10-18 21:32 BEYang_Z 阅读(180) 评论(0) 推荐(0) 编辑

[费用流][动态开边] 洛谷 P2050 美食节

摘要：题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。阅读全文

posted @ 2018-10-18 20:41 BEYang_Z 阅读(199) 评论(0) 推荐(0) 编辑

2018年10月17日

[单调队列][二分] 洛谷 P2698 花盆

摘要：题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop 阅读全文

posted @ 2018-10-17 21:47 BEYang_Z 阅读(214) 评论(0) 推荐(0) 编辑

[AC自动机][dfs] 洛谷 P2444 病毒

摘要：题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为病毒代码段，那阅读全文

posted @ 2018-10-17 20:59 BEYang_Z 阅读(152) 评论(0) 推荐(0) 编辑

[最大流][匈牙利算法] 洛谷 P3386 二分图匹配

摘要：题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1： 1 1 1 1 1 输出样例#1： 1 输入样例# 阅读全文

posted @ 2018-10-17 16:43 BEYang_Z 阅读(326) 评论(0) 推荐(0) 编辑

[树链剖分][线段树] 洛谷 P2590 树的统计

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径阅读全文

posted @ 2018-10-17 16:00 BEYang_Z 阅读(124) 评论(0) 推荐(0) 编辑

[树链剖分][圆方树] Jzoj P5909 跑商

摘要： Description 题目背景：尊者神高达很穷，所以他需要跑商来赚钱题目描述：基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊者神高达的时间很宝贵，所以他不会重复经过同一个城市，但是为了挣钱，他可能会去绕路。当然阅读全文

posted @ 2018-10-17 10:55 BEYang_Z 阅读(206) 评论(0) 推荐(0) 编辑

[虚树][树状数组][lca] Jzoj P5908 开荒

摘要： Description 题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述：师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装阅读全文

posted @ 2018-10-17 10:35 BEYang_Z 阅读(212) 评论(0) 推荐(0) 编辑

[dp][前缀和] Jzoj P5907 轻功(qinggong)

摘要： Description 题目背景：尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点 n,尊者神高达一阅读全文

posted @ 2018-10-17 10:26 BEYang_Z 阅读(237) 评论(0) 推荐(0) 编辑

2018年10月16日

[树上最长链][tarjan][单调队列][环上前缀和] Jzoj P5905 黑暗之魂(darksoul)

摘要： Description oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有点生命值的无火的余灰在一张地图中探险。地图中有n个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道（显然，通道是双向的），这些篝火之间都相互可达。也就是阅读全文

posted @ 2018-10-16 09:45 BEYang_Z 阅读(251) 评论(1) 推荐(0) 编辑

2018年10月15日

[树形dp] Jzoj P5906 传送门

摘要： Description 8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过每一个节点按下每个节点的阅读全文

posted @ 2018-10-15 20:07 BEYang_Z 阅读(211) 评论(0) 推荐(0) 编辑

[二分][并查集] Jzoj P5904 刺客信条(AC)

摘要： Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山阅读全文

posted @ 2018-10-15 19:52 BEYang_Z 阅读(231) 评论(0) 推荐(1) 编辑

[搜索] 洛谷 P1131 时态同步

摘要：题目描述小QQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元阅读全文

posted @ 2018-10-15 14:50 BEYang_Z 阅读(580) 评论(0) 推荐(0) 编辑

[期望dp][floyd] 洛谷 P1850

摘要：题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici 阅读全文

posted @ 2018-10-15 13:52 BEYang_Z 阅读(157) 评论(0) 推荐(0) 编辑

[状压dp] 洛谷 P1879 玉米田

摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

posted @ 2018-10-15 10:24 BEYang_Z 阅读(304) 评论(0) 推荐(1) 编辑

[状压dp][剪枝搜索] 洛谷 P2831 愤怒的小鸟

摘要：题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,b 是Kiana 阅读全文

posted @ 2018-10-15 09:26 BEYang_Z 阅读(240) 评论(0) 推荐(0) 编辑

2018年9月21日

[前缀和][dp] Jzoj P5873 小p的属性

摘要： Description Description Input Output Input Input Output Output Sample Input 2 4 2 1 10 1 2 20 Sample Output 50 Sample Input 2 4 2 1 10 1 2 20 Sample I 阅读全文

posted @ 2018-09-21 21:25 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑

[二分][树状数组] Jzoj P5871 挑战

摘要： Description Description Input Output Input Input Output Output Sample Input 10 7 0 3 1 4 6 2 7 8 10 1 2 5 1 3 9 36 4 10 4 9 1 2 1 0 Sample Output 1 -1 阅读全文

posted @ 2018-09-21 21:21 BEYang_Z 阅读(160) 评论(0) 推荐(0) 编辑

Loser~

公告