A题：暴力然后排序用string比较就好。 B题：找规律？可能emm 首先第i次加i，记前缀和为sum，要两个数字相等，至少sum =两个数字的差。 我们进一步思考，当sum!=差的时候，记sum dis=x。 如果x是偶数，x/=2，然后该数字x一定是出现在sum里面的数字，我们将x分给大的数字， ...
分类：
其他好文 时间：
2019-12-21 20:43:22
阅读次数：
81
以前学斜率优化觉得好难 现在莫名觉得简单 （雾） $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j ...
分类：
其他好文 时间：
2019-12-20 14:02:58
阅读次数：
109
[TOC] 图论算法的数学模型 今天听敦敦敦的课总结一下... 前置芝士：网络流，最小割 引入：最短路的数学形式 松弛操作： 对于一条边$(u,v,w)$，$\text {if}~(dis_u+w(u,v) 有一个 $n×m$ 的方格，一开始所有格子都是白色的，你的最终目的是把方格涂成你想要的颜色 ...
分类：
编程语言 时间：
2019-12-19 12:54:20
阅读次数：
81
GFS分布式文件系统集群项目群集环境卷类型卷名称卷类型空间大小Brickdis-volume分布式卷40Gnode1(/b1)、node2(/b1)stripe-volume条带卷40Gnode1(/c1)、node2(/c1)rep-volume复制卷20Gnode3(/b1)、node4(/b1)dis-stripe分布式条带卷40Gnode1(/d1)、node2(/d1)、node3(/d
分类：
其他好文 时间：
2019-12-19 10:16:32
阅读次数：
99
Heavy Transportation POJ 1797 最短路变形 题意 "原题链接" 题意大体就是说在一个地图上，有 个城市，编号从 ，`m 1`的城市到编号为 的城市的路线中，最大能经过多重的车。 解题思路 这个题可以使用最短路的思路，不过转移方程变了$dis[j]=max(dis[j], ...
分类：
其他好文 时间：
2019-12-14 23:03:09
阅读次数：
75
锐捷：clear ip dhcp binding * //清除DHCP池 H3C：reset dhcp server ip-in-use pool vlan_XXX //清除VLAN的DHCP池 dis dhcp server statistics //查看配置情况 dis dhcp server ...
分类：
其他好文 时间：
2019-12-08 12:53:38
阅读次数：
955
题解 [51nod1340]地铁环线 "题面" 解析 "本文参考这篇博客" 一开始看到只有120行就打算写一写, 结果一刚就是三个星期~~摆摆摆~~ 本来是当查分约束入门学的. step 1 首先来考虑下如果已知总长度$s$如何判断是否合法. ~~显然差分约束~~ 对于$dis(x,y) =w$ 这 ...
分类：
其他好文 时间：
2019-12-07 22:58:41
阅读次数：
114
字节码bytecode dis模块是Python字节码反汇编器。通过反汇编支持Cpython的字节码分析。 前置知识 在看字节码之前，先要了解一下code object和frame object，它们在datamodel.html中有介绍 例子： >>> import dis >>> def hel ...
分类：
编程语言 时间：
2019-12-07 19:29:55
阅读次数：
97
"题意" 显然书剖套李超树。 考虑怎么算函数值： 设$(x,y)$的$lca$为$z$，我们插一条斜率为$k$，截距为$b$的线段。 $(x,z)$上的点$u$： $f(u)=k (dis[x] dis[u])+b= k dis[u]+(k dis[x]+b)$ 所以对这条路径插入斜率为$ k$，截 ...
分类：
其他好文 时间：
2019-12-05 22:39:42
阅读次数：
167
传送门 题目大意：n个点p条边，每条边有权值，让1和n点联通，可以将联通1--n的边选k条免费， 求剩下边权的最大值。 题解：二分一个答案x，大于x的边权设为1，小于等于x的边权设为0，跑最短路。 若从1到n的最短路dis[n]<=k，则可以通过免费k条边，答案为x。 代码： ...
分类：
其他好文 时间：
2019-12-05 18:36:21
阅读次数：
83
