BEYang_Z - 博客园

2019年7月6日

摘要： Description T 公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T 公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系统包括硬件系统与软件系统，软件系统与用户进行交互并控制硬件系统，硬件系阅读全文

posted @ 2019-07-06 15:01 BEYang_Z 阅读(168) 评论(1) 推荐(0) 编辑

[矩阵乘法] Jzoj P2288 沼泽鳄鱼

摘要： Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对阅读全文

posted @ 2019-07-06 14:55 BEYang_Z 阅读(200) 评论(1) 推荐(0) 编辑

[状压dp][dfs] Jzoj P2679 跨时代

摘要： Description 钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去阅读全文

posted @ 2019-07-06 14:51 BEYang_Z 阅读(222) 评论(0) 推荐(1) 编辑

2019年7月5日

[spfa][差分约束] Bzoj 2330 糖果

摘要： Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文

posted @ 2019-07-05 16:36 BEYang_Z 阅读(155) 评论(0) 推荐(0) 编辑

[spfa] Bzoj 2118 墨墨的等式

摘要： Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an 阅读全文

posted @ 2019-07-05 15:48 BEYang_Z 阅读(171) 评论(0) 推荐(0) 编辑

[倍增][Floyd] Bzoj 2165 大楼

摘要： Description xz是一个旅游爱好者，这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢？据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间，用1到n的正整数编号。楼层之间用电梯连阅读全文

posted @ 2019-07-05 15:14 BEYang_Z 阅读(191) 评论(0) 推荐(0) 编辑

[虚树][树形dp] Bzoj P3611 大工程

摘要： Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，阅读全文

posted @ 2019-07-05 10:28 BEYang_Z 阅读(144) 评论(0) 推荐(0) 编辑

[虚树][树形dp] Bzoj P2286 消耗战

摘要： Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不阅读全文

posted @ 2019-07-05 09:50 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑

2019年7月4日

[数位dp] Jzoj P3316 非回文数字

摘要： Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。 Description 如果阅读全文

posted @ 2019-07-04 21:42 BEYang_Z 阅读(187) 评论(0) 推荐(0) 编辑

[lca][倍增] Bzoj P5192 New Barns

摘要： Description FarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。每当FJ建造一个新牛棚的时候，他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散，他有时想要确定从某个特定的牛棚出发，到它能够到达的最远的牛阅读全文

posted @ 2019-07-04 16:28 BEYang_Z 阅读(192) 评论(0) 推荐(0) 编辑

2019年7月3日

[lct] Luogu P4219 大融合

摘要：题目描述小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了55条边。其中，(3,8)(3,8)这条边的负载是66，因为阅读全文

posted @ 2019-07-03 21:51 BEYang_Z 阅读(146) 评论(0) 推荐(0) 编辑

[lct] Luogu P3690【模板】Link Cut Tree （动态树）

摘要：题目描述给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数( 阅读全文

posted @ 2019-07-03 21:23 BEYang_Z 阅读(164) 评论(0) 推荐(0) 编辑

[暴力][线段树] Jzoj P4527 数列

摘要： Description Description Input Output Input Input Output Output Sample Input 6 1 24 3 2 8 6 2 Sample Output 3 5 Sample Input 6 1 24 3 2 8 6 2 Sample In 阅读全文

posted @ 2019-07-03 16:48 BEYang_Z 阅读(170) 评论(0) 推荐(0) 编辑

[状压dp][平衡规划] Jzoj P4616 二进制的世界

摘要： Description Description Input Output Input Input Output Output Sample Input 5 and 13 5 2 7 1 Sample Output 1 12 15 11 3 Sample Input 5 and 13 5 2 7 1 阅读全文

posted @ 2019-07-03 16:33 BEYang_Z 阅读(267) 评论(0) 推荐(0) 编辑

[后序遍历][堆][倍增] Jzoj P4811

摘要： Description Description Input Output Input Input Output Output Sample Input 5 41 21 33 43 51 42 41 22 5 Sample Output 3112 Sample Input 5 41 21 33 43 阅读全文

posted @ 2019-07-03 16:27 BEYang_Z 阅读(212) 评论(0) 推荐(0) 编辑

Jzoj P4810 道路规划

摘要： Description Description Input Output Input Input Output Output Sample Input 51 4 5 2 33 4 2 1 5 Sample Output 3 Sample Input 51 4 5 2 33 4 2 1 5 Sampl 阅读全文

posted @ 2019-07-03 16:21 BEYang_Z 阅读(106) 评论(0) 推荐(0) 编辑

[二分][前缀和] Jzoj P4809 挖金矿

摘要： Description Description Input Output Input Input Output Output Sample Input 4 34 3 35 1 62 6 13 2 9 Sample Output 4.4286 Sample Input 4 34 3 35 1 62 6 阅读全文

posted @ 2019-07-03 16:12 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑

[树链剖分][线段树] Jzoj P4388 染色

摘要： Description Description Input Output Input Input Output Output Sample Input 4 60 1 22 1 32 21 32 22 32 11 3 Sample Output 0304 Sample Input 4 60 1 22 阅读全文

posted @ 2019-07-03 15:58 BEYang_Z 阅读(294) 评论(0) 推荐(0) 编辑

[树链剖分][水法] Jzoj P3898 树的连通性

摘要： Description 给定一个n 个点的无向图，保证联通且无环无重边，每个点上有一个可修改的权值，每次断掉一条边、修改某个节点上的权值或询问两个点之间的连通性。 Description 给定一个n 个点的无向图，保证联通且无环无重边，每个点上有一个可修改的权值，每次断掉一条边、修改某个节点上的权值阅读全文

posted @ 2019-07-03 11:30 BEYang_Z 阅读(221) 评论(0) 推荐(0) 编辑

[bfs] Jzoj P3797 签到题3

摘要： Description 给定一棵有根树（根节点为1），每个点都带有权值，对于点u，其权值设为a[u]，其父亲为fa[i]。现有两个函数f1,f2，定义如下：如果u=1，f1[u]=a[u],f2[u]=1否则如果f1[fa[u]]+1<a[u] f1[u]=a[u],f2[u]=1;如果f1[fa[ 阅读全文

posted @ 2019-07-03 11:01 BEYang_Z 阅读(240) 评论(0) 推荐(0) 编辑

2019年3月4日

[Floyd] Jzoj P1224 最小密度路径

摘要： Description 这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 Description 这次的任务很简单，给出了一张有N个点M条边的加权有向无环阅读全文

posted @ 2019-03-04 20:53 BEYang_Z 阅读(252) 评论(0) 推荐(0) 编辑

[欧拉回路] Jzoj P1319 邮递员

摘要： Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是阅读全文

posted @ 2019-03-04 20:50 BEYang_Z 阅读(209) 评论(0) 推荐(0) 编辑

[分类] Jzoj P1320 拯救奶牛

摘要： Description 贝希被困在一个三角形的迷宫之中。这个迷宫有N行（1 <= N <= 1000000）。比如下图是一个3行的迷宫。迷宫的第i行有2*i-1个三角形，从左到右分别编号为（i，1）、（i，2）等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说，如果阅读全文

posted @ 2019-03-04 20:47 BEYang_Z 阅读(297) 评论(0) 推荐(0) 编辑

2019年3月1日

[dfs][dp] 洛谷 P1073 最优贸易

摘要：题目描述 CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一阅读全文

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

[前缀和][二分] 洛谷 P1314 聪明的质监员

摘要：题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石，从 11到nn 逐一编号，每个矿石都有自己的重量 w_iwi 以及价值v_ivi 。检验矿产的流程是： 1 、给定mm个区间[L_i,R_i][Li,Ri]； 2 、选出一个参数WW； 3 、对于一个区阅读全文

posted @ 2019-03-01 21:18 BEYang_Z 阅读(148) 评论(0) 推荐(0) 编辑

[单调栈] 洛谷 P1901 发射站

摘要：题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安全，阅读全文

posted @ 2019-03-01 19:49 BEYang_Z 阅读(149) 评论(0) 推荐(0) 编辑

2019年2月27日

[Dijstra] 洛谷 P2939 改造路

摘要：题意翻译约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径阅读全文

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

[二分] 洛谷 P1083 借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息，其中第ii天学校有r_iri个教室可阅读全文

posted @ 2019-02-27 17:15 BEYang_Z 阅读(143) 评论(0) 推荐(0) 编辑

2019年2月26日

[spfa][dp] 洛谷 P1772 物流运输

摘要：题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的阅读全文

posted @ 2019-02-26 21:15 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑

[字符串] 洛谷 P2264 情书

摘要：题目描述为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 输入输出格式输入格式：第一行包含一个数字n，表示导致感动值提升的词汇列表中单词的数量，随后n行是给定单词，每行一个。保证单词只包含英文字母。最后一行为情书正文，保证只包含以下几种字符: 英文字母、数字、空格阅读全文

posted @ 2019-02-26 20:58 BEYang_Z 阅读(166) 评论(0) 推荐(0) 编辑

2019年2月25日

[IDA*] 洛谷 P2324 骑士精神

摘要：题目描述输入输出格式输入格式：第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。输出格式：对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。输入阅读全文

posted @ 2019-02-25 21:29 BEYang_Z 阅读(214) 评论(0) 推荐(0) 编辑

[Tarjan] 洛谷 P2746 校园网

摘要：题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务阅读全文

posted @ 2019-02-25 19:58 BEYang_Z 阅读(128) 评论(0) 推荐(0) 编辑

2019年2月21日

[dp][瞎搞] 洛谷 P2501 数字序列

摘要：题目描述现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。输入输出格式输入格式：第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。输出格式：第一行一个整数表示最少需要改变多少个数。第阅读全文

posted @ 2019-02-21 16:39 BEYang_Z 阅读(521) 评论(0) 推荐(0) 编辑

2019年2月20日

[虚树][lca][dfs] 洛谷 P3233 世界树

摘要：题解对于每次询问建一棵虚树然后在虚树上dfs一遍，得到每个点从属于哪个节点这样的话我们只要统计不在虚树中的点考虑虚树上的某一条边，如果两个点同属于一个节点，那么只要加上两点之间的未在虚树中的点数即可假如两个点不属于同一节点，那么显然中间会存在分界点，倍增地找出这个分界点mid，然后两边分别阅读全文

posted @ 2019-02-20 20:39 BEYang_Z 阅读(146) 评论(0) 推荐(0) 编辑

2019年2月19日

[斜率优化][dp] 洛谷 P3648 序列分割

摘要：题目描述你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k + 1k+1 个非空的块。为了得到 k + 1k+1 块，你需要重复下面的操作 kk 次：选择一个有超过一个元素的块（初始时你只有一块，即整个序列）选择两个相邻元素把这个块从中间分开，得到两个非空的块。阅读全文

posted @ 2019-02-19 17:07 BEYang_Z 阅读(245) 评论(0) 推荐(0) 编辑

2019年2月12日

[带修莫队] Bzoj 2120 数颜色

摘要： Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什阅读全文

posted @ 2019-02-12 11:46 BEYang_Z 阅读(158) 评论(0) 推荐(0) 编辑

2019年2月10日

[数学][组合数] Jzoj P4257 着色

摘要： Description 有个电子工程系的学生从小喜欢涂颜色。现在他买了本涂色书和K种不同的颜料开始涂色。有趣的是它并不喜欢色彩斑斓的图案，所以一幅图他最多只会用3种不同的颜料。还有，他不会把两个相邻区域涂成同样的颜色。当两个区域的边界至少有一个共同点时两个区域是相邻的。如下图，区域3和4是相邻的，区阅读全文

posted @ 2019-02-10 11:44 BEYang_Z 阅读(207) 评论(0) 推荐(0) 编辑

[贪心][前缀和] Jzoj P4256 平均数

摘要： Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。 Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子阅读全文

posted @ 2019-02-10 11:42 BEYang_Z 阅读(203) 评论(0) 推荐(0) 编辑

2019年1月31日

[dfs] 洛谷 P2535 收集资源

摘要：题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1： 8 8 10 1 1 3 2 2 4 3 3 5 3 4 3 4 3 2 4 4 6 5 5 7 6 6 8 输出样例#1： 28 输入样例#1： 8 8 10 1 1 3 2 2 4 3 3 5 3 4 3 4 3 2 阅读全文

posted @ 2019-01-31 09:29 BEYang_Z 阅读(189) 评论(0) 推荐(0) 编辑

[dp][前缀和][并查集] 洛谷 P3575 DOO-Around the world

摘要：题目描述 After trying hard for many years, Byteasar has finally received a pilot license. To celebrate the fact, he intends to buy himself an airplane and 阅读全文

posted @ 2019-01-31 08:41 BEYang_Z 阅读(172) 评论(0) 推荐(0) 编辑

Loser~

公告