A. 试卷 B. 果实 据说是另一道题的弱化版，原题带修改，好像需要用 set 维护节点。这题数据非常友善，可以用莫队水过（块长卡了 $n^{\frac{1}{2}}$ 但没卡 $n^{\frac{2}{3}}$ ）。 问题可以用 dfn 序转化为求区间不同元素个数。离线做。将询问根据左端点排序，然 ...
分类：
其他好文 时间：
2018-08-25 18:48:47
阅读次数：
196
debug 获取发行版SHA1 keytool -list -v -keystore E:\*********.jks (安全证书的目录地址) ...
分类：
移动开发 时间：
2018-08-23 23:08:34
阅读次数：
335
SPFA是一种单源最短路算法，与Dijkstra不同的是，他可以处理负边权，而且能判断负环。SPFA是Bellman算法的队列优化，在过程上和BFS有些类似。SPFA的算法流程大时这样的，先将源点加入队列中，只要队列不为空，取出队首元素，用他去更新与他相连的点的最短路，若成功更新且被更新的点不在队列 ...
分类：
编程语言 时间：
2018-08-20 23:49:56
阅读次数：
342
一、准备知识 链路状态路路由选择算法是一种全局式路由选择算法。在此算法中，我们是假设所有网络拓扑和链路费用都是已知的（实践中通常是通过让每个结点向网络中所有其他节点广播链路状态分组来完成的）【OSPF协议】，通过节点广播使所有结点具备了该网络等同的完整视图。获得视图之后，通过LS算法可以计算出从源节点到网
分类：
编程语言 时间：
2018-08-19 11:08:50
阅读次数：
902
kruskal 重构树对于一张无向图，我们在进行 kruskal 的过程中每当合并两个联通块时新建虚拟节点 t对于两个联通块的根节点 fau，fav 连无向边(fau, t)，(fav, t) 其中点 t 的点权为两个联通块当前连边的边权对于这道题首先 dijkstra 处理所有点到1号点的最短路 ...
分类：
其他好文 时间：
2018-08-18 17:47:45
阅读次数：
143
Debug签名：D:\Java\jdk1.8.0_151\bin>keytool -list -v -keystore debug.keystore 无需密码 Relese签名：D:\Java\jdk1.8.0_151\bin>keytool -list -v -keystore d:\baidum ...
分类：
移动开发 时间：
2018-08-18 14:54:29
阅读次数：
170
定义 $x,y$ 的不定方程 $ax + by = c$ 有整数解的充要条件是 $\gcd(a, b)\mid c$ 。 即为如果$a$与$b$互质，那么一定存在两个整数$x$与$y$，使得$ax+by=1$。 详见 "Wikiwand 斐蜀定理" 例题 "Codeforces Round 290 ...
分类：
其他好文 时间：
2018-08-16 10:39:55
阅读次数：
342
题意：N个点M条边的无向图，每条边都有属于自己的编号，如果一条路径上的边编号都相同，那么花费仅为1；改变至不同编号的路径，花费加1，无论这个编号之前是否走过。 分析：记录每个点的最小花费，再用set维护这个最小花费对应的前驱边的编号，可能有多个不同的前驱编号。如果当前状态可以更新点最小花费，那么将s ...
分类：
其他好文 时间：
2018-08-13 18:41:49
阅读次数：
175
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
下面写一个简单得Weblogic受管加密端口得配置方法：Weblogic配置SSL功能参考方法weblogic的ssl配置准备注：若分公司没有获取SSL配置所需jks文件，则需要手动生成本地自签名ssl证书1）生成identity.jks密钥库weblogic@ydckmap-test:~/domains/mcpinterf_domain>keytool-genkey-aliaspiccke
分类：
Web程序 时间：
2018-08-09 11:04:47
阅读次数：
258
