qq_41645482的博客

题目链接:http://codeforces.com/contest/1131/problem/F题目大意：      n个笼子排成一排，相邻两个之间有隔板，小明依次抽走n-1个隔板，使得最后全部的联通，每次抽隔板左右两方处于相邻的块中。给出抽板子顺序求原来的笼子情况。题目思路：       考虑到合并问题果断考虑并查集，两部分合并的时候把右块的爸爸链接到左块的爸爸上，求dfs序，...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6662题目大意： 每个点有两个权值是两个人的满意度,小A先来，小B后，两人交替行走，两人都想自己的差距和对方最大，问最大是多少。题目思路：1. 前言 （本篇题解就相当于做一个对标程的一个详细的解释吧，可以理解这种换根思想，然后可以比赛前看一下这篇博客）2...

题目大意：两个树，连一条边使得最小题目思路： 根据树的重心的性质： 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。我们只要找出两棵树中，每棵树的所有点到一个点的距离和最小就可以了。也就是找重心连接起来。 然后dfs3遍历每条边算贡献，也就是这条边左边节点个数*右边节点个数就...

题目大意： T组，n个数字，m次查询，每次查询 [L , R ] 这个区间距离 q 第K小的距离。题目思路： 考虑到K只有169范围，所以可以考虑主席树，主席树查询【L到R】区间中数值在【LL,RR】范围内的数字的个数。对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include<bits/stdc++.h&gt...

DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he i...

题目大意： 给一个看书的顺序序列，小苗要从头到尾读这些书，但是桌子的大小是有限的，假如桌子大小是i，当已经桌子上有i本书了，他需要把最早看过的书，放回到书架，再拿新的书过来，如果桌子上还有想要看的书，就不需要去拿了。问桌子大小为i的时候最小可以取多少次。 题目思路： 思考什么情况下需要取书，也就是说，这次拿的这本书和上一次拿这本书之间，不同...

题目大意：给定一棵有 n 个节点的树，初始每个点的点权为 0 ，有 m 个操作，分为两类：第一类：1 x ，询问 x 节点的权值；第二类：2 x y w ，对节点 x 到节点 y 路径上所有点的点权加 w。n, m &lt;= 4e5u, v, x, y &lt;= nz &lt;= 1e9题目思路： (需要前置技能，树状数组+树上dfs+lca...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1452题目大意：给一个数字矩阵，两种操作。1.把（x，y）位置的数字改成z，2.查询（x1,y1）(x2,y2)构成的矩阵里头有多少个z题目解析： 我们首先考虑一维的情况，L到R有多少个z，为了优化我们开一个二维数组，记录每个z的前缀和，但是对于可修改的在线询问，一...

题目链接:http://poj.org/problem?id=2352题目大意：给n个星星的坐标，对于每个星星记录有多少个星星在他的左下方。题目思路：因为给的星星的坐标是按照y坐标升序的，那么就说明后边的星星一定比前边的“高，所以说统计前边有多少个星星比这个星星靠左就行了。题目坑点：这个x的范围是0到32000，但是树状数组求不了下标为0的点，所以x要加一后再操作，当然add函数中的x...

题目链接：https://codeforces.com/contest/1208/problem/D题目大意： 给一群数，如果相与，不为0，那么这俩数就有一个边。问最小的环是多长。题目思路： 首先很容易发现，按二进制位塞入vector，如果有一个vector有三个以上那么一定成环了，输出3。 否则的话也就是说一个vector中最多只有俩元素，那么...