看到这一道题其实和玉米田很类似，只不过多记录了前两行，其他大体细节差不多，注意滚动数组似乎不滚动更快？？？ Code ...
分类：
其他好文 时间：
2019-08-24 22:28:53
阅读次数：
96
题意：给定一棵树，带边权。然后Q次询问，每次给出(u,v)，求这个路径上最小的未出现的边权。 思路：树上莫队，求mex可以用分块或者bitset，前者可能会快一点。 莫队过程：求出欧拉序，即记录dfs的in和out时间戳。 然后摊平成数组，在数组上进行莫队。 一般的莫队需要单独考虑LCA，因为LCA ...
分类：
其他好文 时间：
2019-08-24 18:55:44
阅读次数：
72
1. shell流程控制 2. for语句 3. while语句 4. break和continue语句 5. case语句 6. shell编程高级实战 shell流程控制 流程控制是改变程序运行顺序的指令。linux shell有一套自己的流程控制语句，其中包括条件语句(if)，循环语句(for ...
分类：
系统相关 时间：
2019-08-24 14:59:58
阅读次数：
104
一、变量 变量：把程序运行的中间结果临时的存在内存里，以便后续的代码调用。 变量的定义规则： 1、变量只能由 数字，字母，下划线任意组合。2、不能以数字开头。3、不能是python中的关键字。 1 ['and', 'as', 'assert', 'break', 'class', 'continue ...
分类：
其他好文 时间：
2019-08-22 23:48:27
阅读次数：
125
二叉树的遍历我想大家都知道了，主要有先序、中序、后序，递归的遍历我就不说了，今天小编给大家主要介绍下二叉树的非递归遍历。 节点结构体： #include enum tag { L, R }; template//可以变成类 struct BintNode { BintNode():left(null... ...
分类：
其他好文 时间：
2019-08-22 17:16:40
阅读次数：
104
A： 题意：给你 a,b俩个集合 求任意一个 a[i] + b[j] 不属于俩个集合。 思路：俩集合全部丢set 然后暴力枚举每个和。 AC代码： B： 题意：让通过增减1的方式所有元素乘积等于1； 思路：贪心，正数直接到 1 ，负数到-1，如果最后乘积为 -1并且 0 的个数为0则答案加 2，否则 ...
分类：
其他好文 时间：
2019-08-21 11:52:04
阅读次数：
78
C. Ilya And The Tree 写法还是比较容易想到，但是这么暴力的写法不是那么的敢写。 就直接枚举了每一个点上面的点的所有的情况，对于这个点不放进去特判一下，然后排序去重提高效率。 注意dp[v]一开始存的是从根节点到这个节点都选的情况，这样才好往后转移。 #include <iostr ...
分类：
其他好文 时间：
2019-08-20 12:16:31
阅读次数：
61
range的使用：注意，在python3中，交互模式下已经不显示了for循环的使用打印50-70‘‘‘遇到问题没人解答？小编创建了一个Python学习交流QQ群：857662006寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！‘‘‘#第一种方案foriinrange(100):ifi<=70andi>=45:#注意这里使用的是and/or/not非java
分类：
编程语言 时间：
2019-08-19 22:53:05
阅读次数：
138
1.break break只能用于switch语句和循环语句中，跳出当前循环；但是如果是嵌套循环， 则只能跳出当前的这一层循环，只有逐层break才能跳出所有循环 2.continue continue 只能用于循环语句中，终止当前循环，但是不跳出循环（在循环中continue后面的语句是不会执行了 ...
分类：
编程语言 时间：
2019-08-19 21:21:35
阅读次数：
118
