题目描述 样例输入 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 样例输出 3.66666667 题解 分数规划+Spfa判负环 二分答案mid，并将所有边权减去mid，然后再判负环，若有负环则调整下界，否则调整上界，直至上下界基本重合。 证明：显然 由于有(c+d)/(a+b ...
分类：
其他好文 时间：
2017-05-15 14:20:56
阅读次数：
282
先上界面：
实现功能及流程：
1：从摄像头获取图像，框选要识别的区域
2：对选区进行图像处理，方便识别
3：识别文字
4：获取芯片上的内容（使用客户提供的芯片解码程序）
5...
分类：
其他好文 时间：
2017-05-12 01:33:03
阅读次数：
295
由数据范围看是可以用网络流的。。。 其实还是接近于很裸的网络流，不过是变成了动态建边，图会很大，不过题目数据范围小啊。。。 枚举时间，自己想一个上界，cyc大佬说是100，那就100吧，到达上界前找到就输出当前时间并退出，超出上界就输出0。 cyc大佬反复强调tot=1而不是2！！！ 然后就跑啊跑， ...
分类：
其他好文 时间：
2017-05-12 00:22:26
阅读次数：
135
【BZOJ2324】[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智 ...
分类：
其他好文 时间：
2017-05-09 19:44:50
阅读次数：
196
进入到以上界面，然后选中环境变量，点击里面去添加环境变量。 最后要path里面引入JAVA_HOME 环境变量安装成功后，查看一下是否安装成功使用CTRL+r键，输入cmd进入doc窗口 ...
分类：
其他好文 时间：
2017-05-07 18:41:57
阅读次数：
134
今天在使用数据库的时候突然发现，SQL Server08竟然连接不上了.问题如图所看到的： 于是在网上搜索了一下这个问题。发现有非常多相似的提问，既然这个问题不是少数人遇到，看来这个问题还是值得研究一下的。 出现这个问题的可能性有非常多。先提供一帖。看看这里你能不能解决你的问题： http://bb ...
分类：
数据库 时间：
2017-05-03 19:20:38
阅读次数：
937
动态开点 均摊O(nlogn)，复杂度正相关于公共节点数 使用条件：key上界相同（树的结构相同） void merge_node(int x, int y) { //用node[y]的信息更新x } int merge(int x, int y) { if (!x) return y; if (! ...
分类：
其他好文 时间：
2017-05-01 15:06:22
阅读次数：
171
android中长度有：dp（或者dip device independent pixels）一种基于屏幕密度的抽象单位。在每英寸160点的显示器上。1dp=1px。不同设备有不同的显示效果。这个和设备硬件有关。布局时尽量使用单位dp；sp（Scaled Pixels）主要用于字体显示，与刻度无关的 ...
分类：
移动开发 时间：
2017-04-27 21:12:50
阅读次数：
186
......咸鱼了将近一个月，因为沉迷ingress作业越来越多一直没时间搞OI呜呜呜 题目大意：有一个初始集合(n个元素)和一个目标集合(m个元素)(1<=n,m<=10)，两个操作 操作①将集合里的两个数合成一个数 操作②将集合的一个数分成两个数 问对初始集合最少进行几次操作可以到达目标集合 . ...
分类：
其他好文 时间：
2017-04-27 00:35:35
阅读次数：
260
bzoj3876:支线剧情 【模型】有源无汇 【题意】每个点至少到达一次，令经过的总边权最小，每次从1出发。 【构图】对于x-->y 流量下界为1，上界为inf，费用为w 然后直接从S到T跑一遍费用流。注意图中的1代表了下界。 1 #include<cstdio> 2 #include<cstrin ...
分类：
其他好文 时间：
2017-04-25 19:55:33
阅读次数：
257
