clover_hxy的博客

1526:宗教信仰查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 输入输入包括多组数据。每组数据的第一行包括n和m，0 输出对于每组数据，先输出它的编号（从1开始），接着输出学生信仰的不同宗教的数目上限

4602: [Sdoi2016]齿轮Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 414  Solved: 219[Submit][Status][Discuss]Description现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合

3545: [ONTAK2010]PeaksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1626  Solved: 441[Submit][Status][Discuss]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这

3674: 可持久化并查集加强版Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 2351  Solved: 881[Submit][Status][Discuss]DescriptionDescription：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过

4690: Never Wait for WeightsTime Limit: 15 Sec  Memory Limit: 256 MBSubmit: 302  Solved: 139[Submit][Status][Discuss]Description在实验室中，Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时，使用天平能比使用弹簧秤

3296: [USACO2011 Open] Learning LanguagesTime Limit: 5 Sec  Memory Limit: 128 MBSubmit: 195  Solved: 102[Submit][Status][Discuss]Description农夫约翰的N（2 两头牛，不能直接交流，除非它们都会讲某一门语言。然而，没有共同语言的奶

3123: [Sdoi2013]森林Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2495  Solved: 747[Submit][Status][Discuss]DescriptionInput第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第

2333: [SCOI2011]棘手的操作Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1554  Solved: 588[Submit][Status][Discuss]Description有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y:

3706: 反色刷Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 40  Solved: 28[Submit][Status][Discuss]Description给一张无向图，边有黑白两种颜色，现在你有一堆反色刷，可以从任意点开始刷，经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。

Ant TripTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2727    Accepted Submission(s): 1075Problem DescriptionAnt Country consi

1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 933  Solved: 370[Submit][Status][Discuss]Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发

1998: [Hnoi2010]Fsk物品调度Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 444  Solved: 212[Submit][Status][Discuss]Description现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，

题目描述传送门题目大意：将每个方格都染成红色或蓝色。要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。有些格子的颜色已经染好了，求给剩下的方格染上颜色，使得整个表格仍然满足要求的染色方案数题解对于每个一个2*2的表格，我们可以把条件表示成异或方程的形式。 对于每个位置(i,j),若填红色那么a[i][j]=1a[i][j]=1 S(i,j)S(i,j)=a[i][j]

题目描述传送门题解最小生成树代码#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#define N 1000003using namespace std;int fa[N],n,m;struct data{ int u,v,c;}e[N];int cm

题目描述传送门题目大意：给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第一条黑色边的标号。 2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1题解先将所有操作正着进行一遍，将所有的黑边相邻的点按照关系合并，就是一个集合中的代表元素一定是深度最小的点。 然后找出所有自始至终都是白色的边，以及每条边变黑的时间。将白边用并查

题目描述传送门题目大意：用公共边且颜色相同的两个块属于同一个连通块，每次询问一个区间中有多少个连通块块。题解线段树+并查集 比较基本的思路就是因为行数比较小所以可以对于每个区间的左右两列维护并查集。 维护的东西必须保证在该区间中可以连通的两个位置的编号相同。 两个区间合并的时候，将两个区间左右两列的编号在并查集中的父亲赋值成自己。如果两个区间相邻的位置颜色相同就用并查集合并起来，然后此时再从并

3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 121  Solved: 63[Submit][Status][Discuss]Description    农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)

2959: 长跑Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 315  Solved: 178[Submit][Status][Discuss]Description　　某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上

4195: [Noi2015]程序自动分析Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1651  Solved: 732[Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…

1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑

799:Heavy Transportation查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he ne

1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 4451  Solved: 1976[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2573  Solved: 1209[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A

3624: [Apio2008]免费道路Time Limit: 2 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 727  Solved: 300[Submit][Status][Discuss]DescriptionInputOutputSample Input5 7

1050: [HAOI2006]旅行comfTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2405  Solved: 1282[Submit][Status][Discuss]Description　　给你一个无向图，N(N，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL

3669: [Noi2014]魔法森林Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 1731  Solved: 1047[Submit][Status][Discuss]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1

1576: [Usaco2009 Jan]安全路经TravelTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 968  Solved: 330[Submit][Status][Discuss]DescriptionInput* 第一行: 两个空格分开的数, N和M* 第2..M+1行: 三个空格分开的数a_i

4569: [Scoi2016]萌萌哒Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 442  Solved: 196[Submit][Status][Discuss]Description一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，

4530: [Bjoi2014]大融合Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 140  Solved: 83[Submit][Status][Discuss]Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载

4579: [Usaco2016 Open]Closing the FarmTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 113  Solved: 69[Submit][Status][Discuss]DescriptionFarmer John and his cows are planning to leave town

Problem C. Dash Speed(speed.c/cpp/pas)Time limit: 1 secondsMemory limit: 128 megabytes比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过n   1 条双向车道直接或间接地连接在一起，形成了一棵树的结构。因为每条车道的修建时间以及建筑材料都不尽相同，

Problem C: 星球联盟Time Limit: 4 Sec  Memory Limit: 256 MBSubmit: 58  Solved: 16[Submit][Status][Web Board]Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始

题目描述传送门题目大意： (1)询问x所在连通块的最长链 (2)将x,y所在的连通块合并，任意两个点之间可以连边，使合并后连通块的最长链最短。题解比较容易想到的是连接的两个点是两棵树的中心（最长链的中点）。 关键是连接后的树中点是否会改变呢？答案是连接后的中心是两棵树中最长链较长的树的中心。 那么我们把一个连通块的代表元素维护成树的中心，在这个点动态维护经过这个点子树中的最长链和次长链。