树形dp [TOC] 树形dp的性质：没有环，dfs不会重复，而且具有明显而又严格的层数关系。 判断一道题是否是树形dp：首先判断数据结构是否是一棵树，然后是否符合动态规划的要求。如果都符合，那么是一道树形dp的问题。我们需要通过下面几个步骤来解题。 建树 建树过程中，我们需要通过数据量和题目的要求 ...
分类：
其他好文 时间：
2020-02-02 23:21:09
阅读次数：
90
「AHOI2014/JSOI2014」骑士游戏 "传送门" 考虑 $\text{DP}$。 设 $dp_i$ 表示灭种（雾）一只编号为 $i$ 的怪物的代价。 那么转移显然是： $$dp_i = \min(K_i, S_i + \sum_{j = 1}^{R_i} dp_{v_j})$$ 但是我们会 ...
分类：
Web程序 时间：
2020-02-02 23:18:50
阅读次数：
95
典型的模版题，很多方法可以解决，没什么难点，直接放代码了 #include <iostream>#include <queue>using namespace std;int n, k;bool look[100001];struct node { int n, step; node(int x=0 ...
分类：
其他好文 时间：
2020-02-02 21:53:40
阅读次数：
72
# 服务端 import socketimport subprocessimport structimport json servers = socket.socket(family=socket.AF_INET, type=socket.SOCK_STREAM)servers.bind(('127 ...
分类：
其他好文 时间：
2020-02-02 21:25:03
阅读次数：
84
最近公共祖先 [TOC] 定义：给定一颗有根树，若结点 z 既是 x 的祖先，也是 y 的祖先，则称 z 是 x，y 的公共祖先。 在 x，y 所有的公共祖先中，深度最大的一个称为 x，y 的最近公共祖先，简称$LCA(x,y)$。 求解最近公共祖先一般有三种解法：向上标记法，树上倍增法和 Tarj ...
分类：
其他好文 时间：
2020-02-02 16:13:11
阅读次数：
118
java流程控制要点 一、java7增强后的switch switch语句后面的控制表达式的数据类型只能是byte、short、char、int四种整数类型，不能是boolean类型，java7以后允许枚举类型和java.lang.String类型。 二、循环结构控制 java提供了continue... ...
分类：
编程语言 时间：
2020-02-02 14:16:11
阅读次数：
85
题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io ...
分类：
其他好文 时间：
2020-02-02 00:53:16
阅读次数：
108
这里将对ENVI-IDL二次开发程序的一个通用流程做一个总结。 1.首先是文件打开和数据读取： 文件打开work_dir = dialog_pickfile(title='选择路径'，/directory) ;手动选择文件路径 fns = file_search('*.dat', count=fnu ...
分类：
其他好文 时间：
2020-02-01 21:19:09
阅读次数：
353
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti ...
分类：
编程语言 时间：
2020-02-01 17:56:51
阅读次数：
120
2020/02/01 请你说明一下，在Java中如何跳出当前的多重嵌套循环？ 考察点：循环 参考回答： 在最外层循环前加一个标记如A，然后用break A;可以跳出多重循环。（Java中支持带标签的break和continue语句，作用有点类似于C和C++中的goto语句，但是就像要避免使用goto ...
分类：
编程语言 时间：
2020-02-01 14:30:45
阅读次数：
79
