树的直径用两遍dfs扫一下就可以搞出来，预处理每一块的直径是2*n 考虑用并查集维护连通性，把答案保存在每个集合的根节点那儿即可 两棵树的直径合并起来后最小值如下： max(ans[_find(x)],ans[_find(y)],(ans[_find(x)]+1)/2+(ans[_find(y)]+ ...
分类：
其他好文 时间：
2019-10-10 22:02:44
阅读次数：
129
经典问题：三维偏序 题：https://www.luogu.org/problem/P3810 一般处理：先按照自己定义的第一维排好序，那么在接下来的俩维判断中，我们就可以消除第一维造成的影响，接着用以前学过的分治排序法来处理第二维，以第二维作为排序对象，对于分治的[l,midd]和[midd+1, ...
分类：
其他好文 时间：
2019-10-06 20:31:35
阅读次数：
89
1. 概述 本文，我们来分享 SQL 执行的第二部分，statement 包。整体类图如下： 我们可以看到，整体是以 StatementHandler 为核心。所以，本文主要会看到的就是 StatementHandler 对 JDBC Statement 的各种操作。 而 StatementHand ...
分类：
其他好文 时间：
2019-10-05 12:52:25
阅读次数：
135
题目是古埃及神话？？？ A. 天空龙 傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...) B. 巨神兵 难度爆增，一脸懵比..... 60分状压： 因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的 那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度 ...
分类：
其他好文 时间：
2019-10-04 23:11:55
阅读次数：
110
P3157 [CQOI2011]动态逆序对 题目描述 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入格式 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 ...
分类：
其他好文 时间：
2019-09-28 23:15:45
阅读次数：
118
说是爆搜，却还是有点技巧 首先数独应该有个想法，从最有可能填上数字的那些地方开始 也就是说哪些行0最少，就从那儿开始 为了最大限度地利用已有信息，就先把所有0的位置扣出来单独填 最后别忘了回溯就行 但是这种做法仍然过不了下面这个样例： 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 ...
分类：
其他好文 时间：
2019-09-22 19:20:33
阅读次数：
99
2557: Above the Median 题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i ...
分类：
其他好文 时间：
2019-09-13 15:49:29
阅读次数：
88
"I. query" 比赛时候没有预处理因子疯狂t,其实预处理出来因子是$O(nlog(n))$级别的 每个数和他的因子是一对偏序关系,因此询问转化为(l,r)区间每个数的因子在区间(l,r)的个数 预处理出来每个位置上的数所有因子的位置,用可持久化线段树维护,区间询问 c++ include de ...
分类：
其他好文 时间：
2019-09-12 12:55:01
阅读次数：
91
题意：给定两个长度相等的仅由小写字母组成的串A和B，问在A中最少选择多少段互不相交的子串进行翻转能使A和B相同 len<=5e5 思路：构造新串S=a[1]b[1]a[2]b[2]...a[n]b[n] 问题等价于求S的最小回文分割，其中需要每一段的长度都为偶数，注意长度为2的相当于没有翻转 把板子 ...
分类：
其他好文 时间：
2019-09-09 22:25:16
阅读次数：
126
题面 Description 火神最爱的就是吃鱼了，所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面，而他的渔网可以看成一个与坐标轴平行的矩形。 池塘里的鱼不停地在水中游动，可以看成一些点。有的时候会有鱼游进渔网，有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼，现 ...
分类：
编程语言 时间：
2019-09-09 14:51:50
阅读次数：
84
