BEYang_Z - 博客园

2018年8月13日

摘要： Description Description Input 第一行一个数 n，表示序列的长度。第二行 n 个整数，第 i 个整数表示 ai，如果 ai = 0，则表示这个位置没有填数。 Output 如果不存在合法的填数方案，则输出 −1；否则第一行输出一个整数，表示最大的 an；第二行 n 个正阅读全文

posted @ 2018-08-13 21:22 BEYang_Z 阅读(195) 评论(0) 推荐(0) 编辑

[ksm][数学] Jzoj P5810 简单的玄学

摘要： Description Description Input 第一行两个正整数 n, m。 Output 一行两个整数，它们的含义如题所述。 Input 第一行两个正整数 n, m。 Input 第一行两个正整数 n, m。 Output 一行两个整数，它们的含义如题所述。 Output 一行两个整数阅读全文

posted @ 2018-08-13 21:03 BEYang_Z 阅读(311) 评论(0) 推荐(0) 编辑

[分治] Jzoj P5807 简单的区间

摘要： Description Description Input 第一行两个正整数 n 和 k 。第二行包含 n 个正整数，第 i 个正整数表示 ai。 Output 一行一个正整数，表示答案。 Input 第一行两个正整数 n 和 k 。第二行包含 n 个正整数，第 i 个正整数表示 ai。 Input 阅读全文

posted @ 2018-08-13 20:47 BEYang_Z 阅读(308) 评论(0) 推荐(0) 编辑

2018年8月12日

[dfs][bfs] Jzoj P5806 简单的操作

摘要： Description 从前有个包含n个点，m条边，无自环和重边的无向图。对于两个没有直接连边的点u;v，你可以将它们合并。具体来说，你可以删除u;v及所有以它们作为端点的边，然后加入一个新点x，将它与所有在原图中与u或v有直接连边的点连边。你需要判断是否能通过若干次合并操作使得原图成为一条链，如果阅读全文

posted @ 2018-08-12 20:07 BEYang_Z 阅读(330) 评论(0) 推荐(1) 编辑

[dp] Jzoj P5804 简单的序列

摘要： Description 从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 Description 从前有个括号序列 s，满足 |s| = m。你需要阅读全文

posted @ 2018-08-12 19:59 BEYang_Z 阅读(356) 评论(0) 推荐(0) 编辑

[并差集][lca][dfs] Jzoj P5798 树

摘要： Description 我们有一颗从1到n编号的n个结点的树，此外，您将从树中获得M个节点对，形式为(a1,b1),(a2,b2),…（am,bm).我们需要给每一条边定向，使得每一对节点对存在一条从ai到bi或从bi到ai的路径。现在要求方案数，对10^9+7取mod即可。 Description 阅读全文

posted @ 2018-08-12 19:48 BEYang_Z 阅读(273) 评论(0) 推荐(0) 编辑

[前缀和][dfs] Jzoj P5797 跳跃

摘要： Description 你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步阅读全文

posted @ 2018-08-12 19:28 BEYang_Z 阅读(289) 评论(0) 推荐(0) 编辑

2018年8月10日

[dfs][exgcd][容斥原理] Jzoj P5796 划分

摘要： Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13，阅读全文

posted @ 2018-08-10 20:02 BEYang_Z 阅读(187) 评论(0) 推荐(0) 编辑

[Trie] Jzoj P5795 词典

摘要： Description Description Input 第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti 。再接下来m行，每行一个字符串Si 。 Output 对于每个询问，输出一个ansi表示答案。 Input 第一行两个数n,m，表示有n个字符串，m个询问。接下阅读全文

posted @ 2018-08-10 19:47 BEYang_Z 阅读(200) 评论(0) 推荐(0) 编辑

[并差集] Jzoj P5794 旅行

摘要： Description 悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。泡泡帝，pppfish。现在，pppfish即将阅读全文

posted @ 2018-08-10 19:40 BEYang_Z 阅读(255) 评论(0) 推荐(0) 编辑

2018年8月9日

[线段树]/[水法] Jzoj P100036 随机

摘要： Description Description Input Output Input Input Output Output Sample Input 5 9 20 15 6 10 Sample Output 4 Sample Input 5 9 20 15 6 10 Sample Input 5 阅读全文

posted @ 2018-08-09 20:18 BEYang_Z 阅读(164) 评论(0) 推荐(0) 编辑

[前缀积][后缀积][分块] Jzoj 100035 区间

摘要： Description Description Input Output Input Input Output Output Sample Input sample1: 4 2 10 5 1 1 10 sample2: 1000 97 96998351 41 1668 505 2333 Sample 阅读全文

posted @ 2018-08-09 19:56 BEYang_Z 阅读(358) 评论(0) 推荐(0) 编辑

[树形dp] Jzoj P5788 餐馆

摘要： Description K妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位K妹的账。有N家餐馆，有N-1条道路，这N家餐馆能相互到达。K妹从1号餐馆开始。每一个单位时间，K妹可以在所在餐馆卖完尽量多的胡椒粉，或者移动到有道路直接相连的隔壁餐馆。第i家餐馆最多需要A[i]瓶胡椒粉。K妹有M个单阅读全文

posted @ 2018-08-09 19:46 BEYang_Z 阅读(213) 评论(0) 推荐(0) 编辑

2018年8月8日

[数位dp][斯特林反演] Jzoj P5765 相互再归的鹅妈妈

摘要： Description Description Input Output Input Input Output Output Sample Input Input 1 3 1 101 Input 2 4 3 10 Input 3 5 100 1 Sample Output Output 1 1 Ou 阅读全文

posted @ 2018-08-08 22:00 BEYang_Z 阅读(535) 评论(0) 推荐(0) 编辑

[并差集][二分] Jzoj P5782 城市猎人

摘要： Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若阅读全文

posted @ 2018-08-08 19:42 BEYang_Z 阅读(244) 评论(0) 推荐(0) 编辑

[Spfa][bfs] Jzoj P5781 秘密通道

摘要： Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。主角有以下3种操作阅读全文

posted @ 2018-08-08 19:29 BEYang_Z 阅读(5292) 评论(0) 推荐(0) 编辑

[dp][后缀和] Jzoj P5778 没有硝烟的战争

摘要： Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数，它所在的阅读全文

posted @ 2018-08-08 19:23 BEYang_Z 阅读(363) 评论(0) 推荐(0) 编辑

[状压dp] Bzoj P2734 集合选数

摘要： Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{ 阅读全文

posted @ 2018-08-08 11:05 BEYang_Z 阅读(210) 评论(0) 推荐(0) 编辑

2018年8月7日

[状压dp] Jzoj P1768 炮兵阵地

摘要： Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图阅读全文

posted @ 2018-08-07 21:42 BEYang_Z 阅读(197) 评论(0) 推荐(0) 编辑

[树形dp] Jzoj P5248 花花的聚会

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

posted @ 2018-08-07 21:08 BEYang_Z 阅读(489) 评论(0) 推荐(0) 编辑

[树形dp] Hdu P1561 The more, The Better

摘要： Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的阅读全文

posted @ 2018-08-07 20:42 BEYang_Z 阅读(214) 评论(0) 推荐(0) 编辑

[区间dp][二分] Bzoj P2298 problem a

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

posted @ 2018-08-07 20:00 BEYang_Z 阅读(182) 评论(0) 推荐(0) 编辑

2018年8月6日

[dp] Jzoj P5770 可爱精灵宝贝

摘要： Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[i]秒内（含）阅读全文

posted @ 2018-08-06 21:40 BEYang_Z 阅读(454) 评论(0) 推荐(0) 编辑

[dfs][bfs][模拟] Jzoj P5769 引子

摘要： Description 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下：数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同阅读全文

posted @ 2018-08-06 21:25 BEYang_Z 阅读(178) 评论(0) 推荐(0) 编辑

2018年7月19日

[差分约束][线段树][前缀和] Jzoj P3441 小喵喵的新家

摘要： Description 小喵喵和小聪聪从小就是好朋友，他们经常在一起玩耍。如今小喵已经厌倦了自己居住的环境，想请小聪聪为她建一个新家。小喵喵天生多才多艺，对多种乐器颇有研究。对于生活中常见的图形，她对圆形很感兴趣，因此小聪聪决定为她建一个圆形的新家。我们设新家在一个平面直角坐标系上，其中新家的圆阅读全文

posted @ 2018-07-19 20:14 BEYang_Z 阅读(296) 评论(0) 推荐(0) 编辑

[组合数][前缀和][快速幂][容斥原理] Jzoj P3466 选课

摘要： Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞阅读全文

posted @ 2018-07-19 19:57 BEYang_Z 阅读(186) 评论(0) 推荐(0) 编辑

[二分][dp] Jzoj P3463 军训

摘要： Description HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，阅读全文

posted @ 2018-07-19 19:48 BEYang_Z 阅读(178) 评论(0) 推荐(0) 编辑

[树状数组] Jzoj P3462 休息

摘要： Description 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的阅读全文

posted @ 2018-07-19 19:36 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑

2018年7月18日

[期望] Jzoj P3459 TheSwaps

摘要： Description Alice得到了一个整数，她将其视作长度为n的字符串S。为了好玩，她进行了k次如下操作：1) 随机选取两个不同的位置x和y（即每次操作， {<x, y> | 1<=x < y <=n}中每个元素都有相同的概率被选到）2) 交换数位S[x]和数位S[y]为了自虐，在Alice 阅读全文

posted @ 2018-07-18 19:15 BEYang_Z 阅读(186) 评论(0) 推荐(0) 编辑

[dp] Jzoj P3460 Mixing Chemicals

摘要： Description 实验室有n瓶化学药品，编号为0到n-1，你知道第i瓶只有和第c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进k个丌同的盒子里。显然，为了你的生命安全，你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为了降低难度，你只需要将答案mod 阅读全文

posted @ 2018-07-18 16:01 BEYang_Z 阅读(229) 评论(0) 推荐(0) 编辑

[数位dp][状压dp] Jzoj P3458 密码

摘要： Description 在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只阅读全文

posted @ 2018-07-18 15:50 BEYang_Z 阅读(369) 评论(0) 推荐(0) 编辑

2018年7月17日

[匈牙利] Jzoj P1156 使命的召唤

摘要： Description 你玩过call of duty这个游戏吗？这个游戏以诺曼底登陆为背景，假设你是盟军的一员，身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务，德军有很多机枪阵地，火力很猛，如果不把它们摧毁就会对盟军的推进造成很大损失，盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁阅读全文

posted @ 2018-07-17 16:23 BEYang_Z 阅读(212) 评论(0) 推荐(0) 编辑

[bfs][状压] Jzoj P2121 分球

摘要： Description 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球：任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球阅读全文

posted @ 2018-07-17 16:17 BEYang_Z 阅读(218) 评论(0) 推荐(0) 编辑

[dp] Jzoj P1187 最大公共子串

摘要： Description 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号）编程求N个非空串的最长公共子串的长阅读全文

posted @ 2018-07-17 16:11 BEYang_Z 阅读(416) 评论(0) 推荐(0) 编辑

2018年7月14日

[树套树] Jzoj P5699 【gdoi2018 day1】涛涛接苹果

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

posted @ 2018-07-14 20:46 BEYang_Z 阅读(249) 评论(0) 推荐(0) 编辑

[枚举] Jzoj P3387 终极武器

摘要： Description 经过一番周折，精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前，队员们都不由自主地跪烂膝盖……不过令他们沮丧的是，牢狱的大锁没有钥匙孔，黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器（X 阅读全文

posted @ 2018-07-14 10:10 BEYang_Z 阅读(281) 评论(0) 推荐(0) 编辑

[后缀数组][线段树] Jzoj P4372 识别子串

摘要： Description 现在同学们把大多数作业都做完了，但是却被最后一个题给难住了。一般地，对于一个字符串S，和S中第k个字符，定义子串T=S(i..j)为一个关于k的识别子串，当且仅当1、i<=k<=j。2、T在S中只出现一次。比如，对于banana的第5个字符，“nana”，“anan”，“an 阅读全文

posted @ 2018-07-14 09:19 BEYang_Z 阅读(212) 评论(0) 推荐(0) 编辑

[概率][dp] Jzoj P3386 守卫者的挑战

摘要： Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为阅读全文

posted @ 2018-07-14 09:09 BEYang_Z 阅读(185) 评论(0) 推荐(0) 编辑

[费用流][动态开边] Jzoj P4371 作业分配

摘要： Description 暑假里，总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业，但在这最后几天的时间里把这些作业做完已经不太现实了，于是“志同道合”的他们想出了一个妙招。假设现在有n科作业，他们把第i科作业按作业量平均分成ai份，他们总共有m个人，第j个人只愿意做阅读全文

posted @ 2018-07-14 08:59 BEYang_Z 阅读(270) 评论(0) 推荐(0) 编辑

2018年7月12日

[dp][组合数] Jzoj P4271 魔法阵

摘要： Description 帕秋莉·诺蕾姬，有着“不动的大图书馆” 的称号，擅长使用各种各样的属性魔法。——《东方求闻史记》一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。这个法阵可以看成是按下面的规则生成一个规模为n(n 为非负整数) 的图形：1. 在直角坐标系xOy 中，画阅读全文

posted @ 2018-07-12 20:21 BEYang_Z 阅读(364) 评论(0) 推荐(0) 编辑

Loser~

公告