LCA 一般作为解题的一个工具来使用。 意思就是最近公共祖先，所以是需要指定根的。 算法有离线tarjan和在线倍增(当然是选择倍增啦！) 由于刚学了ST表，再来学习这个就觉得十分的容易。 fa[i][j]表示i节点的第1<<j辈的父亲。 查找时首先把x和y调到同一deep，然后再从大往小跳。 反正 ...
分类：
其他好文 时间：
2018-04-04 14:48:33
阅读次数：
166
有一条从南到北的航线，航线上有N个机场1-n从南到北分布，每天早上飞机从1飞到n，傍晚从n飞到1。有k组乘客，他们数量为M[k]，从S飞到E，飞机上只有C个座位，计算每天飞机最多能拉多少乘客 贪心可以解决这个问题~（我一开始一直在想dp(lll￢ω￢)） 每个站点让所有乘客都上飞机，如果此时超载了， ...
分类：
其他好文 时间：
2018-04-03 18:13:23
阅读次数：
143
Description: 有N个变量，每个变量取值可能是0或1，给定M个算式，表示a与b进行op运算结果为c，op为与、或、亦或的一种，求是否存在对每个变量的合法赋值 思路： 分三种情况讨论，建立2-sat模型，1 ~n表示该值取值为0，n+1 ~ 2n表示该值取值为1 1. a and b = 0 ...
分类：
其他好文 时间：
2018-03-31 23:58:38
阅读次数：
346
我们有梦想，我们可以暴算！ 枚举每个人i，再枚举他的视野k，然后组合数！300的阶乘。A了。 1 #include <cstdio> 2 #include <algorithm> 3 #define N 305 4 using namespace std; 5 int n,a[N],num[N]; ...
分类：
其他好文 时间：
2018-03-31 21:29:42
阅读次数：
177
https://www.luogu.org/problemnew/show/P3959 考场上我怎么想不出来这么写的，状压白学了。 直接按层次存因为如果某个点在前面存过了则肯定结果更优所以不用在意各点的层次只用在意最深的点的层次。 调的时候因为e最开始初始化太大了溢出了好几次mdzz。 1 #inc ...
分类：
其他好文 时间：
2018-03-30 14:09:20
阅读次数：
149
我们的前端里面有一个屏幕流的概念,就是我们看到的前端的HTML页面,它一整个页面就是屏幕流,之所以叫做流,是因为它是可流动的,我们的HTML标签,在交给浏览器渲染的时候,会有一些css属性,比如浮动,float,比如fix,position,他们是可以让我们的HTML标签浮动起来的,就是脱离我们的屏 ...
分类：
Web程序 时间：
2018-03-29 23:15:00
阅读次数：
376
python的变量及其存储 高级语言中 变量的本质：采用引用语义定义方式，对内存及其地址的抽象 Python 一切接对象 变量存储特点：存储变量值所在内存地址，不是变量值本身 引用语义：在python中，变量保存的是对象(值)的引用，我们称为引用语义。采用这种方式，变量所需的存储空间大小一致，因为变 ...
分类：
其他好文 时间：
2018-03-29 00:12:55
阅读次数：
211
python函数进阶 函数嵌套 函数对象 命名空间与作用域 闭包函数 装饰器 一、函数嵌套 函数的嵌套定义 函数的嵌套调用 二、函数对象 函数在python中是第一类对象 1.可以被引用 2.可以当中参数传入(函数名的本质，函数的内存地址) 3.可以当中函数的返回值 4.可以当中容器类型的元素 三、 ...
分类：
编程语言 时间：
2018-03-28 20:25:36
阅读次数：
210
A:看上去像多态 程序填空产生指定输出 样例输入 样例输出 来源Guo Wei 1 class D:public B{ 2 private: 3 int nDVal; 4 public: 5 D(int n):B(3*n){nDVal=n;} 6 void Fun(){ 7 cout<<"D::Fu ...
分类：
其他好文 时间：
2018-03-28 15:35:04
阅读次数：
321
strace for troubleshoot , to know the system call, know the opened file system call, interface between an application and linux kernel execute() clone ...
分类：
其他好文 时间：
2018-03-27 10:25:26
阅读次数：
146
