【链接】 "我是链接,点我呀:)" 【题意】 让你在树上找一个序列。 这个序列中a[1]=R 然后a[2],a[3]..a[d]它们满足a[2]是a[1]的祖先,a[3]是a[2]的祖先。。。 且w[a[1]] 【题解】 考虑一个naive的思路。 定义一个next[i]数组,表示i往上最近的权值大 ...
分类:
其他好文 时间:
2018-02-18 21:04:45
阅读次数:
196
X86汇编快速入门 本文翻译自:http://www.cs.virginia.edu/~evans/cs216/guides/x86.html 本文描述基本的32位X86汇编语言的一个子集,其中涉及汇编语言的最核心部分,包括寄存器结构,数据表示,基本的操作指令(包括数据传送指令、逻辑计算指令、算数运 ...
分类:
其他好文 时间:
2018-02-18 20:21:06
阅读次数:
225
线段树维护哈希值 要求出现长度大于三的等差子序列,我们只要找到长度等于三的就可以了 初看本题没有思路,只能暴力枚举,O(n^4) 后来发现,这个序列是n的一个排列,那么每个数字都只会出现一次 我们可以维护一个 $01$ 序列 B ,表示某个数字是否出现过, 然后我们从左往右枚举等差中项x并将该项在B ...
分类:
其他好文 时间:
2018-02-18 15:58:45
阅读次数:
165
我们把仅仅包括因子2、3和5的数称作丑数(Ugly Number)。比如6、8都是丑数,但14不是,由于它包括因子7。 方法1 : 暴力破解。逐个推断 代码: <pre name="code" class="cpp">#include <iostream> #include <vector> usi ...
分类:
其他好文 时间:
2018-02-18 14:14:22
阅读次数:
147
安装pyenv环境 yum -y install git yum install gcc make patch gdbm-devel openssl-devel sqlite-devel readline-devel zlib-devel bzip2-devel useradd python pas... ...
分类:
编程语言 时间:
2018-02-18 13:57:27
阅读次数:
418
Numpy的主要作用是进行矩阵运算 在使用时首先要导入包 import numpy as np np.version.version 用来查看版本信息 # 构建一维数组n1=np.array([1,2,3]) 注意外面是小括号 n1.shape 输出维度数 # 构建二维数组n2= np.array( ...
分类:
编程语言 时间:
2018-02-18 12:36:55
阅读次数:
361
package hangshu; /* * 打印从1900年到2、year年的日历 */ import java.util.Scanner; public class Calender { public static int year = Integer.MIN_VALUE; public stat ...
分类:
编程语言 时间:
2018-02-18 10:33:32
阅读次数:
166
1 #include <cstring> 2 #include <cstdio> 3 #include <iostream> 4 #include <queue> 5 #define lop(i,a,b) for(register int i=a;i<=b;++i) 6 const int N = ...
分类:
其他好文 时间:
2018-02-18 10:33:21
阅读次数:
177
传送门:Poj 2186 题意:给你n头牛,m种关系,A牛认为B牛是popular的,B牛认为C牛是popular的,则A也认为C是popular的,问最终有几头被所有牛认为是popular的牛 题解:强连通缩点基础题(虽然我Tarjan和缩点都是对的,但是最终讨论判断的时候写垮了(写了3天。。。。 ...
分类:
其他好文 时间:
2018-02-17 22:51:32
阅读次数:
185