题意：给出一张有向图，求原点到所有点的最短路和所有点到原点的最短路的距离之和 解法：反向建图+spfa ...
分类：
其他好文 时间：
2019-10-04 11:47:21
阅读次数：
76
Description "[ZJOI2012]灾难" Solution 我们可 反向建图 Code cpp include include include using namespace std; define MAXN 1000010 struct rec { int nxt, ver; } t[ ...
分类：
其他好文 时间：
2019-10-03 23:56:57
阅读次数：
165
如果令$f(i)$表示表示仅通过操作2和操作3能到达的 $mod\ x=i$ 的最小楼层 那么就有以下方程： $$f(i+y)=f(i)+y$$ $$f(i+z)=f(i)+z$$ 想一想最短路的转移方程 $$f(v)=f(u)+dis(u,v)$$ 是不是很像？ 所以我们可以建图，把 $i+y$ ...
分类：
其他好文 时间：
2019-10-03 21:48:59
阅读次数：
84
Part 3: Top 50 ggplot2 Visualizations - The Master List, 结合进阶1、2内容构建图形 有效的图形是： 1 相关性图 散点图 最常用 带圈的散点图 展示结果时，在图中圈出特定的点有注意吸引注意力，使用ggalt包中的geom_encircle() ...
分类：
其他好文 时间：
2019-10-02 22:45:45
阅读次数：
237
最近一个项目，首页图片太多，便在网上找资料搜寻解决方法，搜集了一些方法，并进行了封装。最简单的方法是把图片的src值放在一个数组中，用for循环对数组进行遍历，创建图片对象并将遍历的src值加到图片对象的src属性上，之后在写一个onload的回调函数就可以使用图片对象了。demo代码如下：1234... ...
分类：
其他好文 时间：
2019-10-02 22:32:26
阅读次数：
123
Luogu_P4316 绿豆蛙的归宿 期望DP "题面" 挺简单的概率期望DP 设$f[i]$为$i$到$n$的期望路径的长度 答案就是$f[1]$ $f[x]=(\dfrac{1}{d[x]}) ∑(f[y]+dis)$ $d$是度数，$y$是$x$的儿子，$dis$就是距离 这个式子比较显然 但 ...
分类：
其他好文 时间：
2019-10-02 14:50:43
阅读次数：
78
咕了好久，也没什么想说的。 下一场就又爆炸了。。。 T3特判打丢一句话丢了14分，剩下其实都还好。 T1: 给我的第一感觉是建图找联通块，但既然只要找联通块为什么不直接并查集呢？ 对于每一个数字合并它的所有因子，求出现过的因子形成几个联通块，特殊处理1。 二营长比我快了整整5分钟做出来的。 1 #i ...
分类：
其他好文 时间：
2019-10-01 16:05:38
阅读次数：
69
接上篇，前面在ArcMap中和Postgis中将数据都已经进行了预处理。 接下来回到Geoserver中，进行数据发布。 1、新建工作区 2、填写完工作区信息 3、打开数据存储，添加新的数据存储 4、新建数据源，选择PostGIS 5、依次填写完如下信息，保存即可 6、添加新图层 7、新建图层，将前 ...
分类：
其他好文 时间：
2019-09-30 14:25:49
阅读次数：
112
因为和队友在写个人项目时使用的都是C++语言，所以在结对编程时使用Qt平台创建图形化界面。结对编程的工作量还是很大的，感觉近一周的大部分时间和精力都花在项目上，脑子里都是代码orz。 看到结对编程的项目需求后，我们对接下来的要做的事情有了一定的计划。首先是熟悉开发环境，因为是我们都是第一次做图形化界 ...
分类：
其他好文 时间：
2019-09-28 23:21:07
阅读次数：
107
"题目地址" ~~贼鸡儿猥琐的一道题~~ 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图 ，也很考验 模拟 能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第 ...
分类：
其他好文 时间：
2019-09-28 12:43:59
阅读次数：
113
