HDU 5885 - XM Reserves 题意：给你n*m的矩阵P , 以及给定的半径r, 对于P[i,j]与其距离严格小于r的点P1[i1，j1], P[i,j]对其有一个贡献值v = P[i1,j1] / [(dis(p, p1)+1]; 求所有点中最大的V; 思路 ：如果暴力求解复杂度为 ...
分类：
其他好文 时间：
2018-10-04 11:20:05
阅读次数：
221
题面 题意:二维平面上有很多点,每个点有个权值,现在给你一个点(很多组),权值v,让你找到权值小于等于v的点中离这个点最近的,相同的输出id小的 题解:很裸的KDtree,但是查询的时候有2个小限制, 1个是要小于等于v,1个是输出最小id 第一个,对每个点判断dis的时候 如果价钱高于v 距离就变 ...
分类：
其他好文 时间：
2018-10-04 09:13:07
阅读次数：
151
防火墙指令 1. 查看防火墙状态： firewall-cmd --state 2. 启动防火墙 systemctl start firewalld.service 3. 关闭防火墙 systemctl stop firewalld.service 4. 禁止防火墙开机启动 systemctl dis ...
分类：
其他好文 时间：
2018-10-02 20:21:15
阅读次数：
158
一般操作 专业的官网文档网址：https://docs.djangoproject.com/en/1.11/ref/models/querysets/ 必知必会13条 返回QuerySet对象的方法有 all() filter() exclude() order_by() reverse() dis ...
分类：
其他好文 时间：
2018-09-29 21:37:50
阅读次数：
166
下午直接开始dijkstra的堆优化，很简单的这里把书上的原理说一下吧，小心和prim最小生成树的堆优化迷，Dijkstra算法基于贪心思想，它只适用于所有边都是非负数的图。当变长z都是非负数的时候，全局最小值不可能在被其他节点更新，故在第一步中选出的节点x必然满足：dis[x]已经是起点到x的最短 ...
分类：
其他好文 时间：
2018-09-25 21:57:52
阅读次数：
270
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 首先要得到一个最短路树； 注意边权和最小，因为在最短路中，每个点的 dis 都是固定的，所以边权和最小... 边权和会不同是因为，虽然 dis 固定，但由于组成 ...
分类：
其他好文 时间：
2018-09-25 15:24:06
阅读次数：
163
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 不只是做一遍最短路。还要在可以选的边里选最短的才行。 以为是求一遍最短路，然后按边权对边排序，哪条边两边的dis正好吻合，就把该边的边权加到ans里，把两端加到 ...
分类：
其他好文 时间：
2018-09-25 14:39:49
阅读次数：
147
我们都做过一道题（？）货币兑换，是用cdq分治来解决不单调的斜率优化 现在它放到了树上.. 总之先写下来dp方程，$f[i]=min\{f[j]+(dis[i]-dis[j])*p[i]+q[i]\} ,j是i的祖先,dis[i]-dis[j]<=l[i]$ ，其中dis[i]表示1号点到i号点的距 ...
分类：
其他好文 时间：
2018-09-24 18:56:27
阅读次数：
159
传送门 最短路 二分+SPFA 二分最小支出 如果边权<=最小支出，那么就相当于0 如果大于最小支出，值设为1 跑SPFA 如果dis[n] > k 说明到不了 否则说明可以到 模板套进去就好了，没什么好注释的... #include<iostream> #include<cstdio> #incl ...
分类：
其他好文 时间：
2018-09-23 13:31:10
阅读次数：
186
费用流里spfa最后的判断要写成dis[t] =0而不是dis[t]!= inf否则会WAWAWA…… ...
分类：
其他好文 时间：
2018-09-22 17:06:54
阅读次数：
130
