Description 给出N，Q 代表一个树有N个点 ,树的根为1Q代表有Q个询问，询问A，B的最近公共祖先是哪一个. Input 第一行给出N，Q 下面N-1行描述这个树，格式为A,B，代表A为B的Son 现来下Q行 给出A，B，代表进行询问A，B的LCA是哪一个. Output 针对每个询问输 ...
分类：
其他好文 时间：
2018-08-08 11:59:18
阅读次数：
165
这章的数据结构题很真实 T1 排队 bzoj 1699 题目大意： 求静态一些区间的最大值-最小值 思路： ST表裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2018-08-06 14:36:49
阅读次数：
188
传送门 首先（想了很久之后）注意到一个性质：同一条边有多种颜色的话保留3种就可以了，这是因为假如最优解要求当前位置与相邻两条边都不相同，那么只要有3条边，就肯定可以满足这一点。 完事就做一个nlogn*3^4的倍增dp就行了……实际肯定是跑不满的（而且cc机子快）。 #include<cstdio> ...
分类：
其他好文 时间：
2018-08-05 22:31:31
阅读次数：
173
传送门 倍增水题…… 本来还想用LCT做的……然后发现根本不需要 ...
分类：
其他好文 时间：
2018-08-03 10:35:42
阅读次数：
145
"P1081 开车旅行" 排序优化+倍增 其实这道题一开始是一点也没有头绪，知道有高人指点了一下。说并不需要拘束于出发点和路径长度，也就是问题1.2。不过一个是固定路径长度的询问，另一个是给定起点和路径长度的询问。 所以问题一和问题二是可以使用一个函数解决的，而且对于一个城市来说，在不考虑路程的情况 ...
分类：
其他好文 时间：
2018-08-01 12:03:16
阅读次数：
122
Cobbler批量装系统1、简介网络安装服务器套件Cobbler(补鞋匠)从前，我们一直在做装机民工这份很有前途的职业。自打若干年前RedHat推出了Kickstart，此后我们顿觉身价倍增。不再需要刻了光盘一台一台地安装Linux，只要搞定PXE、DHCP、TFTP，还有那满屏眼花缭乱不知所云的Kickstart脚本，我们就可以像哈里波特一样，轻点魔棒，瞬间安装上百台服务器。这一堆花里胡哨的东西
分类：
系统相关 时间：
2018-07-31 13:26:10
阅读次数：
191
在上一篇求LCA的文章中，我们使用了倍增的算法（可以认为是二分思想的逆用），在这里我们来简单了解一下倍增算法的思想。 有这样一个问题，现在有一个数字n，现在要求将n分解为2的幂之和（n = ∑(20 + 21 + 22 + …… + 2i-1 + 2i)），要怎么做？下面来介绍该怎么办，为了说明方便 ...
分类：
编程语言 时间：
2018-07-28 15:20:50
阅读次数：
199
原本计划上个星期写这篇博客，但是被耽误了一周。今晚来填坑。首先来介绍最近公共祖先（LCA）的概念：最近公共祖先_百度百科。这里我们介绍利用倍增求LCA。 先来了解一下倍增的思想：倍增简介_博客。 假设询问的两点为u、v，对于如何求最近公共祖先，倍增算法的思想是这样的： （1）预处理得到每个节点的二次 ...
分类：
其他好文 时间：
2018-07-26 23:43:07
阅读次数：
307
www.cnblogs.com/shaokele/ bzoj2306: [Ctsc2011]幸福路径 Time Limit: 10 Sec Memory Limit: 256 MB Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的 ...
分类：
其他好文 时间：
2018-07-26 21:22:15
阅读次数：
176
A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, the U ...
分类：
其他好文 时间：
2018-07-24 23:41:49
阅读次数：
209
