随笔列表第6页 - BEYang_Z

2019年1月24日

摘要： Description 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖先决定阅读全文

posted @ 2019-01-24 21:13 BEYang_Z 阅读(175) 评论(0) 推荐(0) 编辑

[匈牙利][Floyd] Jzoj P1015 导弹

摘要： Description 给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这阅读全文

posted @ 2019-01-24 21:07 BEYang_Z 阅读(200) 评论(0) 推荐(0) 编辑

[高精度][规律][二分] Jzoj P4213 对你的爱深不见底

摘要： Description 出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符阅读全文

posted @ 2019-01-24 20:57 BEYang_Z 阅读(230) 评论(0) 推荐(0) 编辑

[概率dp] Jzoj P4212 我想大声告诉你

摘要： Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（阅读全文

posted @ 2019-01-24 20:51 BEYang_Z 阅读(235) 评论(0) 推荐(0) 编辑

2019年1月23日

[最小割][最大流] 洛谷 P1345 奶牛的电信

摘要：题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不小心踩到电脑阅读全文

posted @ 2019-01-23 22:35 BEYang_Z 阅读(187) 评论(0) 推荐(0) 编辑

[匈牙利] 洛谷 P2055 假期的宿舍

摘要：题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的阅读全文

posted @ 2019-01-23 22:09 BEYang_Z 阅读(232) 评论(0) 推荐(0) 编辑

[Tarjan] 洛谷 P1726 上白泽慧音

摘要：题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别阅读全文

posted @ 2019-01-23 21:42 BEYang_Z 阅读(182) 评论(0) 推荐(0) 编辑

[线段树] Jzoj P5232 带权排序

摘要： Description Description Input 输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。 Output 输出文件名为sort.out。输出一个整数，表示答案。 Input 输入文件名为sort 阅读全文

posted @ 2019-01-23 20:54 BEYang_Z 阅读(220) 评论(0) 推荐(0) 编辑

[spfa] Jzoj P3086 回家

摘要： Description moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。出于建设成本的考虑，并非每个车站都能够阅读全文

posted @ 2019-01-23 19:07 BEYang_Z 阅读(139) 评论(0) 推荐(0) 编辑

[数学] Jzoj P3085 图的计数

摘要： Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二阅读全文

posted @ 2019-01-23 16:41 BEYang_Z 阅读(249) 评论(0) 推荐(0) 编辑

[Brute force][规律] Jzoj P3084 超级变变变

摘要： Description 经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得了，那就只好给定A,B,求有多少个阅读全文

posted @ 2019-01-23 16:32 BEYang_Z 阅读(209) 评论(0) 推荐(0) 编辑

[分块] 洛谷 P3203 弹飞绵羊

摘要：题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则阅读全文

posted @ 2019-01-23 16:24 BEYang_Z 阅读(159) 评论(0) 推荐(0) 编辑

[dfs] 洛谷 P1822 魔法指纹

摘要：题目描述对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则magic(n)=n。例如：magic(5913)=482，magic(1198)=081= 阅读全文

posted @ 2019-01-23 11:13 BEYang_Z 阅读(282) 评论(0) 推荐(0) 编辑

[分块] 洛谷 P3396 哈希冲突

摘要：题目描述众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x，询问在模阅读全文

posted @ 2019-01-23 10:10 BEYang_Z 阅读(196) 评论(0) 推荐(0) 编辑

[莫队] 洛谷 P3709 大爷的字符串题

摘要：题目描述给你一个字符串a，每次询问一段区间的贡献贡献定义：每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之后将x插入S 由于你是大爷，平时做过的题考试都会考到，所以每次询问你搞完这段区阅读全文

posted @ 2019-01-23 08:00 BEYang_Z 阅读(108) 评论(0) 推荐(0) 编辑

2019年1月22日

[莫队] 洛谷 P2709 小B的询问

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N 阅读全文

posted @ 2019-01-22 21:53 BEYang_Z 阅读(180) 评论(0) 推荐(0) 编辑

[莫队] Bzoj P2038 小Z的袜子

摘要： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是阅读全文

posted @ 2019-01-22 21:25 BEYang_Z 阅读(247) 评论(0) 推荐(0) 编辑

[树状数组] 洛谷 P1972 HH的项链

摘要：题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在阅读全文

posted @ 2019-01-22 20:03 BEYang_Z 阅读(129) 评论(0) 推荐(0) 编辑

[二分][hash][差分] 洛谷 P1117 优秀的拆分

摘要：题目描述如果一个字符串可以被拆分为AABBAABB的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串aabaabaaaabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB的一种方式。一个字符串可能没阅读全文

posted @ 2019-01-22 19:15 BEYang_Z 阅读(287) 评论(0) 推荐(0) 编辑

[上下界网络流][二分] Bzoj P2406 矩阵

摘要：题目描述输入输出格式输入格式：第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数L，R。输出格式：第一行，输出最小的答案；输入输出样例输入样例#1： 2 2 0 1 2 1 0 1 输出样例#1： 1 输入样例#1： 2 2 0 1 2 1 0 1 阅读全文

posted @ 2019-01-22 15:36 BEYang_Z 阅读(216) 评论(1) 推荐(0) 编辑

[优先队列][贪心] Bzoj P4977 跳伞求生

摘要： Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家（包括他自己）组成的战队，编号依次为1到n。这个游戏中，每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落，跳伞和降落的时间有早有晚。在某局游戏降落前，他们在空中观察发现地面上一共有m间房子，编号依次为1到m 阅读全文

posted @ 2019-01-22 11:14 BEYang_Z 阅读(310) 评论(0) 推荐(0) 编辑

[计算几何][spfa] Jzoj P3856 规避

摘要： Description 2014年7月17日，马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航阅读全文

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

2019年1月21日

[spfa][差分约束] 洛谷 P3084 照片Photo

摘要：题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always, are conveniently numbered 阅读全文

posted @ 2019-01-21 21:36 BEYang_Z 阅读(313) 评论(0) 推荐(0) 编辑

[哈夫曼树] Jzoj P4210 我才不是萝莉控呢

摘要： Description 小Y：“小R 你是萝莉控吗。”小R：“...”为了避免这个尴尬的话题，小R 决定给小Y 做一道题。有一个长度为n 的正整数数组A，满足Ai >= Ai+1，现在构造一个数组B，令Bi =。现在，有一个n * n 的网格图，左下角坐标是(1, 1)，右上角坐标是(n, n)。有阅读全文

posted @ 2019-01-21 16:20 BEYang_Z 阅读(350) 评论(0) 推荐(0) 编辑

[差分约束][栈] Jzoj P4209 已经没有什么好害怕的了

摘要： Description 小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置的合法子阅读全文

posted @ 2019-01-21 15:58 BEYang_Z 阅读(166) 评论(0) 推荐(0) 编辑

[dfs] Jzoj P4208 线段树什么的最讨厌了

摘要： Description 小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点阅读全文

posted @ 2019-01-21 15:44 BEYang_Z 阅读(203) 评论(0) 推荐(0) 编辑

2019年1月20日

[匈牙利] 洛谷 P2526 小狗散步

摘要：题目背景 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另阅读全文

posted @ 2019-01-20 21:38 BEYang_Z 阅读(144) 评论(0) 推荐(0) 编辑

[匈牙利] 洛谷 P1129 矩阵游戏

摘要：题目描述小QQ是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N \times NN×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选阅读全文

posted @ 2019-01-20 20:52 BEYang_Z 阅读(249) 评论(0) 推荐(0) 编辑

[树形dp] Jzoj P5233 概率博弈

摘要： Description 小A和小B在玩游戏。这个游戏是这样的：有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1->m 的排列。一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应阅读全文

posted @ 2019-01-20 20:30 BEYang_Z 阅读(184) 评论(0) 推荐(0) 编辑

[线段树] Jzoj P4231 寻找神格

摘要： Description 淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)，阅读全文

posted @ 2019-01-20 20:10 BEYang_Z 阅读(194) 评论(0) 推荐(0) 编辑

2019年1月19日

[状压dp][期望] 洛谷 P2473 奖励关

摘要：题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统阅读全文

posted @ 2019-01-19 20:43 BEYang_Z 阅读(102) 评论(0) 推荐(0) 编辑

[倍增][双向链表] Jzoj P3101 开车旅行

摘要： Description Description 3 3 3 Sample Input 42 3 1 4341 32 33 34 3 【输入输出样例 2】 104 5 6 1 2 3 7 8 9 107101 72 73 74 75 76 77 78 79 710 7 Sample Output 11 阅读全文

posted @ 2019-01-19 20:04 BEYang_Z 阅读(179) 评论(0) 推荐(0) 编辑

[高精度][数学] Jzoj P3771 小Z的烦恼

摘要： Description 小 Z 最近遇上了大麻烦，他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他，但是要求小 Z 帮助他一起解决一个难题问题是这样的，现在有 n 个标号为 1～n 的球和 m 个盒子，每个球都可以放进且只能放进一个盒子里面，但是要满足如下的规则：1. 若把标号阅读全文

posted @ 2019-01-19 16:12 BEYang_Z 阅读(220) 评论(0) 推荐(0) 编辑

[并查集][排序] Jzoj P2940 生成输入数据

摘要： Description 首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心，这题可阅读全文

posted @ 2019-01-19 16:02 BEYang_Z 阅读(208) 评论(0) 推荐(0) 编辑

[dfs][概率] Jzoj P2941 贿赂

摘要： Description 议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚阅读全文

posted @ 2019-01-19 15:55 BEYang_Z 阅读(118) 评论(0) 推荐(0) 编辑

[权值线段树] Jzoj P4417 神奇的字符串

摘要： Description Description Input Output Input Input Output Output Sample Input 9 5 6 4 310111Query 0Query 1Query 2Query 3Query 4Query 5Query 6Query 7Quer 阅读全文

posted @ 2019-01-19 07:50 BEYang_Z 阅读(176) 评论(0) 推荐(0) 编辑

2019年1月18日

[区间dp][前缀和] Jzoj P4517 病毒感染

摘要： Description Description Input Output Input Input Output Output Sample Input 640 200 1 300 2 10 Sample Output 1950 Sample Input 640 200 1 300 2 10 Samp 阅读全文

posted @ 2019-01-18 16:24 BEYang_Z 阅读(377) 评论(0) 推荐(0) 编辑

[树形dp][二分] Jzoj P4512 最佳团队

摘要： Description Description Input Output Input Input Output Output Sample Input 1 21000 1 01 1000 1 Sample Output 0.001 Sample Input 1 21000 1 01 1000 1 S 阅读全文

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

2018年10月30日

[树形dp] 洛谷 P2634 聪聪可可

摘要：题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画阅读全文

posted @ 2018-10-30 20:54 BEYang_Z 阅读(166) 评论(1) 推荐(0) 编辑

2018年10月27日

[dp][单调队列] Jzoj P2569 股票交易

摘要：题目描述最近 \text{lxhgww}lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，\text{lxhgww}lxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 AP_iAPi，第 ii 天的股票阅读全文

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

Loser~

公告