Shadowdsp

摘要： "题目链接" 题意 给出一棵有边权的树，然后给出q个查询，每次查询问两个结点的路径上的边的长度的中位数是多少。 思路 这道题目是用主席树（用权值当结点）和LCA来做的。 和之前做过的区间第K大类似，这道题目是把数组转化为树。儿子结点的线段树信息是继承了父亲结点的线段树信息（数组中是第i个结点继承了第 阅读全文

摘要： 用这个配置需要下载 "molokai主题" 和 "vimtweak.dll（半透明设置）" 这个配置实现的功能： 1. 高亮 2. 括号匹配 3. F9编译运行 4. 半透明 5. 显示行号 等 抄自队友.. "click here" 阅读全文

摘要： 1. 安装和文档 "官方文档" 为了方便显示图像，还使用了ipython qtconsole方便显示。具体怎么弄网上搜一下就很多教程了。 pyplot模块是提供操作matplotlib库的经典Python接口。 2. 初探pyplot plot()的参数表 The following format 阅读全文

摘要： 1. 合并 可以将其理解为SQL中的JOIN操作，使用一个或多个键把多行数据结合在一起。 1.1. 简单合并 参数on表示合并依据的列,参数how表示用什么方式操作(默认是内连接)。 1.2. 根据索引合并 2. 拼接 2.1. NumPy的concatenate()函数 2.2. Pandas的c 阅读全文

摘要： 1. I/O API工具 | 读取函数 | 写入函数 | | | | | read_csv | to_csv | | read_excel | to_excel | | read_hdf | to_hdf | | read_sql | to_sql | | read_json | to_json | 阅读全文

摘要： "官方文档" 1. 安装Pandas 2. Series对象 带索引的一维数组 2. DataFrame对象 类似于Excel表。设计初衷是将Series由一维拓展到多维。 2.1. 定义 2.2. 选取元素 2.3. 赋值和删除 2.4. 转置 3. Index对象 3.1. Index的tips 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意：中文。 思路：裸的2-SAT。判断二元组的两个人是否在同一个强连通分量。 学习地址：http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.h 阅读全文

摘要： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1267 题意：给出一棵树，每条树边有权值，现在要修建n-1条边，边的权值为边的两点间原来的树边权值之和，问最大能是多少。 思路：背锅题。比赛的时候想过树的直径，可是想歪了。后面 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4059 题意：给出一个n，求1~n里面与n互质的数的四次方的和是多少。 思路；不知道1~n的每个数的四次方的求和公式。看的是这篇：http://blog.csdn.net/acm_cxlove/article/de 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4444 题意：给出一个起点一个终点，给出n个矩形的两个对立顶点，问最少需要拐多少次弯可以从起点到达终点，如果不能输出-1. 思路：http://blog.csdn.net/asdfgh0308/article/de 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4055 题意：给一个仅包含‘I','D','?'的字符串，’I'表示前面的数字比后面的数字要小（Increase升序），'D'表示前面的数字比前面的数字要大（Decrease降序），'?'表示有可能是'I'也有可能 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4057 题意：给出n个子串，串只包含‘A’,'C','G','T'四种字符，你现在需要构造出一个长度为l的串，如果这个串里面包含了某个子串，那么答案就会+val[i]（如果这个串被使用过了，就不会再有贡献了），要使 阅读全文

摘要： http://www.spoj.com/problems/NPC2016A/en/ 题意：在一个n*n的平面里面，初始在（x，y）需要碰到每条边一次，然后返回（x，y），问最短路径是多长。 思路：像样例中给出的，假设一开始是在（x，y），那么走一个斜率为1和-1的路径，因为两边对称，所以ans = 阅读全文

摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题意：…… 思路：和之前的天梯赛的一题一样，但是简单点。 没办法直接用点去算。把边看成点去做，规定dis[i]为走完第i条边之后即达到edge[i].v这个点的时候需要的花费。 点数为2* 阅读全文

摘要： http://codeforces.com/gym/101341/problem/K 题意：给出n个区间，每个区间有一个l, r, w,代表区间左端点右端点和区间的权值，现在可以选取一些区间，要求选择的区间不相交，问最大的权和可以是多少，如果权和相同，则选区间长度最短的。要要求输出区间个数和选了哪些 阅读全文