自为风月马前卒

2017年12月23日

摘要：题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文

posted @ 2017-12-23 21:06 自为风月马前卒阅读(673) 评论(0) 推荐(0)

洛谷P3178 [HAOI2015]树上操作

摘要：题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式：第一行包阅读全文

posted @ 2017-12-23 20:11 自为风月马前卒阅读(542) 评论(0) 推荐(2)

洛谷P2147 [SDOI2008]Cave 洞穴勘测

摘要：题目描述辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这阅读全文

posted @ 2017-12-23 19:13 自为风月马前卒阅读(346) 评论(1) 推荐(0)

洛谷P3384 【模板】树链剖分

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2017-12-23 11:20 自为风月马前卒阅读(292) 评论(1) 推荐(0)

2017年12月12日

洛谷P3374 【模板】树状数组 1（CDQ分治）

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，阅读全文

posted @ 2017-12-12 21:57 自为风月马前卒阅读(383) 评论(2) 推荐(0)

洛谷P3201 [HNOI2009]梦幻布丁

摘要：题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式输入格式：第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色阅读全文

posted @ 2017-12-12 20:14 自为风月马前卒阅读(386) 评论(0) 推荐(1)

POJ3622 Gourmet Grazers（FHQ Treap）

摘要： Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2363 Accepted: 881 Description Like so many others, the cows have developed very haughty ta 阅读全文

posted @ 2017-12-12 19:14 自为风月马前卒阅读(368) 评论(0) 推荐(1)

洛谷P3391 【模板】文艺平衡树（Splay）（FHQ Treap）

摘要：题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式输入格式：第一行为n,m n表示阅读全文

posted @ 2017-12-12 16:38 自为风月马前卒阅读(595) 评论(0) 推荐(2)

2017年12月10日

洛谷P1456 Monkey King

摘要：题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But 阅读全文

posted @ 2017-12-10 18:28 自为风月马前卒阅读(294) 评论(0) 推荐(0)

洛谷P3273 [SCOI2011]棘手的操作

摘要：题目描述有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边，连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值阅读全文

posted @ 2017-12-10 16:45 自为风月马前卒阅读(359) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me