【题目大意】 给一棵树，求有多少条路径满足总和-最大值 是P的倍数 n<=10^5, P<=10^7 【题解】 一看就是点分治嘛 不考虑子树合并，考虑poj1741的做法，每次考虑经过重心的路径，用优先队列，从小到达添加并求答案即可。 容斥下。 # include <queue> # include ...
分类：
其他好文 时间：
2017-06-17 00:16:58
阅读次数：
224
Linux网络属性配置： 将linux接到网络中的方式： 1、 本地通信：配置IP/NATMASK 2、跨网络通信：配置路由（网关） 3、基于主机名通信：配置DNS服务器地址（域名解析），linux可以配置3个DNS指向 Linux配置网络的方式： 静态指定 动态指定 1、静态指定 指定命令 配置有 ...
分类：
其他好文 时间：
2017-06-17 00:16:51
阅读次数：
217
程序中最常见的复杂问题之一是处理批次数据。 在本文中，我们将通过编写读取学生考试和作业成绩并计算最终成绩的程序，了解更多处理批次数据的方法。 我们将学习如何存储所有成绩，即使我们提前不知道有多少成绩。 期末成绩占40%，期中成绩占20%，课后作业成绩平均分占40%（我们不知道有多少课后作业成绩） 如 ...
分类：
其他好文 时间：
2017-06-17 00:16:20
阅读次数：
145
[php] view plain copy print? [php] view plain copy print? [php] view plain copy print? [php] view plain copy print? ...
分类：
Web程序 时间：
2017-06-17 00:14:47
阅读次数：
199
《嵌入式设计》第一周学习总结 正式开始学习《嵌入式系统程序设计》，在课上老师指导我们复习了Linux操作系统的Shell命令、vim编辑器以及gcc编译相关方面的知识；在课下，通过查找资料和“实验楼”的练习。 一丶学习时遇到的问题 1.运行环境未及时安装，安装出现问题 2.预习不足，学习目标不明确 ...
分类：
其他好文 时间：
2017-06-17 00:13:57
阅读次数：
199
1：ffmpeg解码流程 拆包，构建队列，解码，同步，显示 //计算视频Frame的显示时间//获取ptspts = 0;//decodec video frameavcodec_decode_video2(AVFormatContxt*,AVFrame,int*,AVPacket);if( (pt ...
分类：
其他好文 时间：
2017-06-17 00:13:47
阅读次数：
272
http://zakwu.me/2015/03/03/dan-chu-chuang-kou-bei-liu-lan-qi-lan-jie-de-jie-jue-fang-an/ ...
1.字体类型：--font-family属性 p{font-family:verdana "楷体"} 2.字体风格：--font-style属性 nomal--正常 italic和oblique--斜体 3.字体粗细：--font-weight属性 normal 默认值 标准字体 bold 粗体 b ...
分类：
其他好文 时间：
2017-06-17 00:13:30
阅读次数：
137
1010 思路： 斜率优化DP； 跪烂大佬 代码： ...
分类：
其他好文 时间：
2017-06-17 00:13:08
阅读次数：
222
java.util.Collection接口 是集合的最顶层的接口,定义了集合共性的方法 接口无法直接创建对象,使用多态的方式创建对象 Collection<集合中的数据类型(泛型)> coll = new ArrayList<集合中的数据类型(泛型)>(); 迭代器 集合中存储数据的方式(数据类型 ...
分类：
其他好文 时间：
2017-06-17 00:13:00
阅读次数：
296
matlab的命令窗口类似DOS，输入命令可以得到立即执行。 cd 显示或改变当前工作文件夹 dir 显示当前文件夹或指定目录下的文件 clc 清除工作窗中所显示内容（只是清除了命令窗口，而内存中仍然存在） home 将光标移至命令行窗口的左上角 clf 清除图形窗口 type 显示文件内容 cle ...
分类：
其他好文 时间：
2017-06-17 00:12:36
阅读次数：
783
CLR 最重要的特性之一就是类型安全，在运行时，CLR 总是知道对象的类型是什么。 GetType为非虚方法，所以一个类型不可能伪装成另一个类型。 子类型可以随意转换为基类型（隐式，安全），基类型必须显示转换为子类型。 使用C#的 is 和 as 操作符来转型 is 检查对象是否兼容于指定类型。 i ...
分类：
其他好文 时间：
2017-06-17 00:12:28
阅读次数：
151
重要说明 （1）搜索的字符串是大小写不敏感的 （2）字符串带双引号与不带双引号是有区别的 如：hello，搜索包含hello单词开头的文件或目录，名为“aa_HELLOcc...”、“cc-Hello99...”、“ff heLLot...”、“mm+hellokk...”会被搜索出来 如："hel ...
在《算法竞赛入门经典》一书中 习题1-5 打折 （discount）一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。 我编写的代码为 #include<iostream> #include<iomanip> using namespace ...
分类：
编程语言 时间：
2017-06-17 00:11:53
阅读次数：
351
【字符流】 IO流的分类 ★字节流 操作的文件不是文本文件 字节输入流: InputStream 抽象类 FileInputStream操作文件的字节输入流 字节输出流: OutputStream 抽象类 FileOutputStream操作文件的字节输出流 ★字符流 操作的文件是文本文件 字符输入 ...
分类：
其他好文 时间：
2017-06-17 00:11:31
阅读次数：
242
题意:一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。 （集合元素可以重复） 我们首 ...
分类：
其他好文 时间：
2017-06-17 00:10:31
阅读次数：
210
通常我们采集Redis的性能数据时，或者想要知道Redis当前的性能如何时，需要知道这个实例的QPS数据，那么这个QPS数据是如何计算的呢？我们都有哪些办法或者这个QPS ？ QPS顾名思义就是每秒执行的指令数，猜想Redis里边肯定是有个计数器来对每次执行的命令进行一次累计操作，通过这个思路不难想 ...
分类：
其他好文 时间：
2017-06-17 00:10:23
阅读次数：
671
