题面 "传送门" Sol 先正反两遍$Dijsktra$算出经过某个点的$S$到$T$的最短路条数$F$ 满足条件一就是要满足$F(A)+F(B)=F(T)$ 条件二 标算比较简单 直接$bitset$存储不能到达它的和它不能到的点 然后开$map$把所有相同的$F(B)$变成$bitset$ 然后 ...
分类：
其他好文 时间：
2018-04-02 11:55:05
阅读次数：
242
Description： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 ...
分类：
其他好文 时间：
2018-04-01 01:05:03
阅读次数：
189
题意略。 思路： I.对于整个区间a1,....,an，必然有一个区间[1,n]与之对应，因为a1,...,an是1,...,n的一个排列，所以在[1,n]中定然有一个最小的数字1， 如果最大的区间[l,r]长度比[1,n]小，那么我们可以知道在[l,r]之外的数字是依然大于1的，这使得1这个数字没 ...
分类：
其他好文 时间：
2018-03-31 11:57:44
阅读次数：
145
https://www.lydsy.com/JudgeOnline/problem.php?id=2809 板子题wa了一下因为输出ans没有lld 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cs ...
1.未初始化 指针未初始化为NULL，造成判断条件出错 数值未初始化为0，造成数组超界，内存泄漏 2. long long输入时 lld or I64d 写成d一定出错 3.gcc编译报错：程序中有游离的‘\357’‘\273’‘\277’等 感谢http://www.cnblogs.com/lid ...
分类：
编程语言 时间：
2018-03-30 12:14:16
阅读次数：
205
这个功能只需要一个工具类：类的内容如下，可以根据自己的情况进行修改： ...
分类：
编程语言 时间：
2018-03-30 00:09:41
阅读次数：
147
#从excel读取数据写入mysqldef excel_to_mysql(filename): ip = '133.0.186.3' port = 11521 SID = 'BILLDB' dsn_tns = ora.makedsn(ip, port, SID) conn = ora.connect ...
分类：
数据库 时间：
2018-03-29 14:49:12
阅读次数：
158
String 为什么不能被继承? 因为它被final 修饰，成为不可变类 ， 类似的还有 Integer等其它包装类 上述代码比较的时候为何第一次为true,第二次为false? 因为第一次和c比较，c是由b+2组成的，b是被final修饰的，它在程序编译期就可以被确定，所以通过查看编译后的程序就可 ...
分类：
其他好文 时间：
2018-03-29 02:20:44
阅读次数：
180
"原题链接" 题目描述 设$d(x)$为$x$的约数个数，给定$N、M$，求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-03-29 02:13:14
阅读次数：
231
【代码】 cpp include define LL long long using namespace std; int main() { LL n, k, t, ans; define LL long long scanf("%lld%lld", &n, &k); ans = (LL) n k; ...
分类：
其他好文 时间：
2018-03-28 20:34:44
阅读次数：
102
