题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 ...
分类：
其他好文 时间：
2018-11-01 12:03:45
阅读次数：
125
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 对于一个 (a,b,c)，分成 b 是 a 的祖先和 b 在 a 子树里两部分； 第一部分 b 可以选 min(dep[a]-1,k) 个，c 可以选 siz[a]-1 个，乘起来即可； ...
分类：
其他好文 时间：
2018-10-29 10:25:37
阅读次数：
178
转至：https://blog.csdn.net/hairetz/article/details/4161954 (1) getch()和getche()函数 这两个函数都是从键盘上读入一个字符。其调用格式为: getch(); getche(); 两者的区别是: getch()函数不将读入的字符回 ...
分类：
其他好文 时间：
2018-10-26 19:27:56
阅读次数：
175
这道题绝不是紫题。。。 题目的意思其实是让你求一个无向无重边图的直径。 对于求直径的问题我们以前研究过树的直径，可以两遍dfs或者两边bfs解决。 对于图显然不能这样解决，因为图上两点之间的简单路径不唯一。 那怎么解决这个问题呢？ 能不能把环都搞掉呢？ 于是乎，我们想到了强连通分量。 因此先用tar ...
分类：
其他好文 时间：
2018-10-24 10:54:55
阅读次数：
195
【题目描述】众所周知，小葱同学擅长合并，尤其把两个人合并成一个人。但小葱只擅长合并两个人的情况，当有很多个人之后就会比较苦恼。现在小葱给了你 n 个人排成一个环（即第一个人和最后一个人相邻），并且每个人左手和右手上各有一个数。每次你可以合并相邻的两个人，合并这两个人的代价为他们右手的数的差的绝对值， ...
分类：
其他好文 时间：
2018-10-20 14:07:10
阅读次数：
208
考虑有无负数（负数的个数为奇视作“有”，否则为“无”）和有无零 无负数无零，全部合并即可 无负数有零，那么把零合并起来，删掉零 有负数无零，把最大的负数找出来，删掉，合并剩余的数 有负数有零，把零和最大的负数合并起来，删掉，合并剩余的数 注意如果只剩下一个数，不能删掉这唯一的一个数 ...
分类：
其他好文 时间：
2018-10-19 23:42:22
阅读次数：
173
Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their ...
分类：
其他好文 时间：
2018-10-16 01:34:47
阅读次数：
235
传送门 这道题好像一开始想到了差不多的做法orz？后来都不大敢相信就是这么做的……有点瞎搞。 后来看了CF的官方题解，感觉还是挺有道理的。首先对于1和大于n/2的质数肯定是不行的，我们直接忽略。然后，对于每一个质数的倍数，我们肯定是把他们组合在一起更优。如果这些数有奇数个，那我们就把质数的2倍挑出来 ...
分类：
移动开发 时间：
2018-10-13 02:50:53
阅读次数：
162
垃圾选手练dp 考虑对于一个数，能够把它表示出来也一定可以把它某些1的位变成0变成的数表示出来 那么用大的数更新小的，容易想到每次都把这个大的数的1个1的位变成0 但是这样还是会有重复的情况 比如10010被10110和11010更新，但是这两个数都会被11110更新到 那么DP再加一维，f[i][ ...
分类：
其他好文 时间：
2018-10-10 20:15:48
阅读次数：
154
传送门 要做这道题我们需要两个前置技能：二维线段树和标记永久化。 我们使用一维线段树来维护一个序列，那我们想维护一个矩阵的时候，二维线段树应运而生。 二维线段树好像有两种实现方法。一是对于每一个节点（x轴上的每个点）在里面再开一棵线段树（表示一个y轴）（这好像更多人管他叫树套树做法？） 第二个是把它 ...
分类：
其他好文 时间：
2018-10-06 00:33:07
阅读次数：
187
