1.最短路 图全为正权使用Dijkstra，有负权用SPFA，Bellman-Ford稍加了解即可 void spfa(){ queue<int> q; for(int i = 1;i <= n;i++) d[i] = 0x7fffffff; q.push(s);vis[s] = 1;d[s] = ...
分类：
其他好文 时间：
2018-11-08 19:45:24
阅读次数：
141
题目大意 给定若干组询问求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最终输出每组询问答案的乘积。 题解 首先把$l,r$分开处理相减，只需要求$\sum\limits_{i=l}^r \dbinom{i}{k}$即可 解法一：打表找规律 你会轻而易举的发现$\sum\ ...
分类：
其他好文 时间：
2018-11-06 14:33:47
阅读次数：
222
声明一下这是同学的想法，他写的有bug 我重写的 ...
分类：
其他好文 时间：
2018-11-06 14:32:57
阅读次数：
177
"「Luogu4321」随机游走" 题目描述 有一张 $n$ 个点 $m$ 条边的无向图，$Q$ 组询问，每次询问给出一个出发点和一个点集 $S$ ，求从出发点出发随机游走走遍这个点集的期望步数。 $1 \leq n \leq 18, 1 \leq Q \leq 10^5$ 解题思路 : 听说是 $ ...
分类：
其他好文 时间：
2018-11-06 11:05:51
阅读次数：
229
一 什么是异常 异常就是程序运行时发生错误的信号（在程序出现错误时，则会产生一个异常，若程序没有处理它，则会抛出该异常，程序的运行也随之终止） 而错误分成两种 1.语法错误（这种错误，根本过不了python解释器的语法检测，必须在程序执行前就改正） 2.逻辑错误 二 异常的种类 在python中不同 ...
分类：
编程语言 时间：
2018-11-05 00:05:54
阅读次数：
184
f = open() f.close() content = f.read()可加size content = f.readlines() content = f.readline() f.write()括号内写添加内容 f.tell()获取文件内指针所在位置下标索引 seek(offset,fro ...
分类：
其他好文 时间：
2018-11-04 15:42:13
阅读次数：
315
我们先来考虑这样一个问题： 打开手机设置，选择应用管理，选择任意一个App，然后你会看到两个按钮，一个是清除缓存，另一个是清除数据，那么当我们点击清除缓存的时候清除的是哪里的数据？当我们点击清除数据的时候又是清除的哪里的数据？读完本文相信你会有答案。 在android开发中我们常常听到这样几个概念， ...
分类：
移动开发 时间：
2018-11-04 14:50:15
阅读次数：
179
Description Mad scientist Mike has constructed a rooted tree, which consists of nnvertices. Each vertex is a reservoir which can be either empty or fi ...
分类：
其他好文 时间：
2018-11-03 21:05:08
阅读次数：
152
# Author : Sunny# 双下划线的函数基本没用# 定义字符串name = 'i am sunny!'# 首字母大写函数：capitalizeprint('-->capitalize:', name.capitalize())# 判断结尾函数：endswithprint('-->endsw ...
分类：
其他好文 时间：
2018-11-03 17:25:40
阅读次数：
233
* 递归：方法定义中调用方法本身的现象 * * 方法的嵌套调用，这不是递归。 * Math.max(Math.max(a,b),c); * * public void show(int n) { * if(n <= 0) { * System.exit(0); * } * System.out.pr ...
分类：
其他好文 时间：
2018-11-03 15:23:42
阅读次数：
176
