/*控制语句：--选择结构： if.if…else switch --循环结构: for while do...while() --控制循环语句: break continue if:关于java语言当中的if语句，属于选择结构，if语句又被称为分支语句/条件控制语句：第一种：if(布尔表达式){ ...
分类：
编程语言 时间：
2019-09-29 09:50:04
阅读次数：
90
注意，若负直径指广义的直径——可以缩成一个点，树形DP无法正确求出，需要将初值设为0（若大于0则不更新） ...
分类：
其他好文 时间：
2019-09-28 16:22:03
阅读次数：
115
587Div3 E1 题意 类似这样的数列 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6...... 求第 $n$ 项 $n 按个数分组，第一组是1 第二组是 1 2 第三组是 1 2 3 第n组是 1 2 3 4 5 ...n 暴力找到在哪个组 再预处 ...
分类：
其他好文 时间：
2019-09-27 23:08:07
阅读次数：
124
//没什么好讲,被卡stringstream了，少用 ...
分类：
其他好文 时间：
2019-09-27 23:03:31
阅读次数：
77
客户端可以先向服务器端发送一个请求，如果服务器端返回的是状态码100，那么客户端就可以继续把请求体的数据发送给服务器端。这样在某些情况下可以减少网络开销。 再看看HttpClient里面对100-Continue的说明： The purpose of the Expect: 100-Continue ...
分类：
Web程序 时间：
2019-09-26 12:05:06
阅读次数：
301
A 矩阵树定理可以用于最小生成树计数，最直观的做法就是求个mst，再用矩阵树定理求最小生成树个数，但是n<=1e5，显然不是o(n^3)可以做出来的。 考虑随机数据生成器，固定1e5的边，但是边权在unsigned long long的范围内随机指定，由样例看出，即使是点数很少的情况下，最多也只有一 ...
分类：
其他好文 时间：
2019-09-26 00:10:59
阅读次数：
130
之前总容易弄混，这次决定记下来 ，我相信这些东西用多了就记住了！！虽然我真的是小白，但我相信水滴石穿，加油！！ 1、break 用于跳出整个循环体！！！ 2、continue 用于终止本次循环！！！ 3、自己用的一个实例：输入二进制流，转化为特殊符号！ 4、这里我用了vector，但是到最后结果怎么 ...
分类：
其他好文 时间：
2019-09-25 22:28:07
阅读次数：
118
Solution 通过贪心维护连续区间的左端点和右端点，利用左端点单调递增可以减少冗余操作，等到全部加上了之后再统计 Code ...
分类：
其他好文 时间：
2019-09-24 21:28:45
阅读次数：
110
PAT甲级最短路 主要算法：dijkstra 求最短最长路、dfs图论搜索。 1018，dijkstra记录路径 + dfs搜索路径最值 25分，错误点暂时找不出。。 如果只用dijkstra没法做，只能得20分 ...
分类：
其他好文 时间：
2019-09-24 14:14:50
阅读次数：
80
