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
一：分支语句 二：循环语句(使用continue和break,跳出循环) ...
分类：
编程语言 时间：
2019-09-23 14:50:37
阅读次数：
127
"ZROI 1004" 需要一点数学基础的题目叭,我因为比较菜,观察能力不够,所以卡了半个小时叭. 我们化一化原式: $$(x^2+y)^2\equiv (x^2 y)^2\pmod p$$ $$x^4+2x^2y+y^2\equiv x^4 2x^2y+y^2\pmod p$$ $$2x^2y\e ...
分类：
其他好文 时间：
2019-09-23 12:03:29
阅读次数：
101
