常常看见网址一些符号被%替代 http://hi.baidu.com/%BE%B2%D0%C4%C0%CF%C8%CB/creat/blog/ 因为当字符串数据以url的形式传递给web服务器时,字符串中是不允许出现空格和特殊字符的。 按照每个字符对应的字符编码，不符合我们要求的，统统的转化为%的形 ...
分类：
Web程序 时间：
2018-10-23 12:04:57
阅读次数：
191
上次吉林ccpc结束没写博客，这次绝对不能再鸽了。。。 总感觉自己学的不好，暑假因为小学期只训练了一个月，期间还各种颓废，总共就打了几场比赛练手，专题也没刷得动，但cf总算上了1600分。开学以后，当了acm实践班负责人，也就是帮老师管理下班级，但acm实力根本不够啊。 周六从大连北站坐高铁到沈阳， ...
分类：
其他好文 时间：
2018-10-21 21:45:29
阅读次数：
293
题目链接：https://codeforces.com/problemset/problem/1063/C 第一次做交互......交互，顾名思义就是与电脑互动。并不是在开始时就读入所有数据，而是在程序中进行读入与输出。 题意大概就是在一个二维平面上，告诉你点数，点分黑白两种。你需要在电脑告诉你每个 ...
分类：
其他好文 时间：
2018-10-20 23:42:27
阅读次数：
139
感觉对期望也一无所知……(；′⌒`)╮(╯﹏╰）╭ 一直在考虑怎么dp，最后看了题解——竟然是这样的？？？【震惊】但是看了题解之后，觉得确实很有道理…… 我们可以考虑最后答案的组成，可以分开计算不同的点对于答案的贡献（期望具有线性性）。我们可以把这个染色的过程看做每一个节点均需要被染色，但只有第一个 ...
分类：
其他好文 时间：
2018-10-20 22:18:36
阅读次数：
151
一个非常明显的 \(nk\) dp 状态 \(f[i][k]\) 表示以 \(i\) 为第 \(k\) 段的最后一个元素时所能获得的最大代价。转移的时候枚举上一段的最后一个元素 \(j\)更新状态即可。考虑如何优化这个过程？主要的时间消耗在两个部分：一个是确定一段区间的贡献，另一个是找到最大的值。 ...
分类：
其他好文 时间：
2018-10-20 22:05:26
阅读次数：
152
题意：有N个人，你要让他们坐成若干个圆环。 他们每个人需要坐一把椅子，左手边至少要有l个空椅子，右手边至少要有r个空椅子 ，问最少需要多少个椅子。 参考：https://blog.csdn.net/zxyoi_dreamer/article/details/82941006 思路 ：贪心 左走最大的 ...
分类：
其他好文 时间：
2018-10-20 17:24:48
阅读次数：
110
先说CloudFoundry的命令行工具CLI。我们在CloudFoundry环境下工作，第一个使用的命令就是cf login。 如果在环境变量里维护CF_TRACE的值为true： 则我们能发现，诸如cf login这种命令，实际上也是通过消费Restful API来完成的。 下图是cf logi ...
$des$一棵 $n$ 个点的树，树上有 $m$ 条双向的公交线路，每条公交线路都在两个节点之间沿最短路径往返。$q$ 次询问从一个点要到达另一个点，在只坐公交的情况下，至少需要坐几辆公交车；或者判断无法只坐公交到达。$n,m,q <= 2 \times 10^5$ $sol$对于每个点，先预处理出 ...
分类：
其他好文 时间：
2018-10-19 16:43:56
阅读次数：
215
给定一个n个点m条边的无向图，求图上的两点的所有的简单路径之间的最小边。$ n,m,q \leq 100000, w_i \leq 10 ^7$## Solution考虑建立用缩点双来建立广义圆方树，然后方点的值是当前点双内最小的点 ，这样就直接维护树上的最小值就可以了。 但如果更新的是根节点。那么 ...
分类：
其他好文 时间：
2018-10-18 18:50:22
阅读次数：
185
题目大意：一个无向连通图，n个点m条边，n<=1e5，m-n<=20，q个询问，q<=1e5，求u和v之间的最短路 发现边只比点多20个，所以可以把图当成一棵树，求出图的最小生成树 对于一个询问，最短路径可能是两个点的树上最小距离，但最短路径也有可能经过未被加入最小生成树的边 那怎么办呢？ 发现m- ...
分类：
其他好文 时间：
2018-10-18 18:10:11
阅读次数：
241
