这道题可以说是树剖模板题。。。然而我一直WA10找不出错误。。。后来才发现是手抖打少了一个两个字符。。。 其实题目说的就是给你一颗树和一个遍历顺序，然后按照遍历顺序更新路径的值，最后查询所有节点的值。 其实这种题用树上差分会更理想，但是为了练树剖也就写了树剖。 AC代码如下： 1097ms 5669 ...
分类：
其他好文 时间：
2018-10-18 00:57:35
阅读次数：
128
Swap HDU - 2819 Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the ...
分类：
其他好文 时间：
2018-10-16 01:45:38
阅读次数：
245
P2257 YY的GCD luogu题解第一篇非常棒，当然你也可以point here(转) 正题因为题解写的太优秀所以没得补充 这里用了一个卡常技巧：循环展开 就是以代码长度为代价减少循环次数 实测快了15ms（一个点1.5ms....） （用了快读更慢？？？（大雾）但是register真有用） ...
分类：
其他好文 时间：
2018-10-15 14:21:27
阅读次数：
148
vim作为Linux下广受赞誉的代码编辑器，其独特的纯命令行操作模式可以很大程度上方便编程工作，通过自定义vim配置文件可以实现对vim功能的个性化设置。 vim配置文件一般有两份，属于root的/etc/vim/vimrc和属于当前用户的~/.vimrc，两者都可以配置vim，而当两者配置信息有冲 ...
分类：
编程语言 时间：
2018-10-14 16:28:21
阅读次数：
175
我们都知道冒泡排序的时间复杂度为O(n^2)。 我就来总结一下冒泡排序。 排序的时间复杂度主要是：比较+交换 首先来看下最优情况下 arrLowToHigh[] 数组已经是从小到大排列，所以 最优时间复杂度为O(n)，一次都不用交换; 最坏的是情况 arrHighToLow[] 要完全倒序，每次进入 ...
分类：
编程语言 时间：
2018-10-13 11:38:16
阅读次数：
149
FPGA低温不能启动分析 现象描述：在给medium板光端机做低温试验时，分别给发送版、接收板断电重新启动，发现有的板子在-40°可以启动，而有些板子在-20°都不能启动，需要升高温度到0°以上才能启动，此时观察到的现象是指示状态的4个led灯都点亮，表现为FPGA一直处于复位模式。 针对这一问题， ...
分类：
其他好文 时间：
2018-10-13 10:56:31
阅读次数：
355
[TOC] 1. 数组的介绍 什么是数组？顾名思义， 就是用来存储 的一种数据结构。 数组可以存储多个数据，但是只能是 的数据。每个数组元素存放一个数据，我们可以通过数组的索引去访问相应的元素。 。 因为Java是面向对象的语言，而类与类之间可以支持继承关系。故这样可能产生一个数组里可以存放”多种数 ...
分类：
编程语言 时间：
2018-10-12 17:49:04
阅读次数：
286
题意 分析 对一个(s,t)查询，令f=lca(s,t)，则操作可化为(s,f),(f,t)。 考虑观察到的情况，若x在s到t的路径上，且x观察到，则 $$ \textrm{dep}_s \textrm{dep}_x=w_x\\ \textrm{dep}_s=\textrm{dep}_x+w_x $ ...
分类：
其他好文 时间：
2018-10-10 23:46:48
阅读次数：
221
再简单总结下堆排序的基本思路： a.将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端; c.重新调整结构，使其满足堆定义，然后继续交换堆顶元素与当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。 ...
分类：
编程语言 时间：
2018-10-09 22:45:24
阅读次数：
228
