题目链接 Solution [JSOI2012]越狱老虎桥 题目大意：给定一张带权无向图，你可以任意添加一条边，求权值最小的割边的最大值 Tarjan，贪心 分析： 我们先考虑是一棵树的情况，显然每一条边都是割边，我们添加一条边可以产生一个简单环，那么环上的所有边就都不是割边了 考虑贪心，我们将边权 ...
分类：
Web程序 时间：
2020-11-11 16:51:13
阅读次数：
77
Public Key Infrastructure (PKI) provides the means to establish trust by binding public keys and identities, thus giving reasonable assurance that we’ ...
分类：
其他好文 时间：
2020-11-10 10:39:11
阅读次数：
4
BEGIN: 1、冒泡排序思想（升序排序）： 如 a=[9,6,8,7,5,3] i=0 第一趟排序：3与5比较，3和5交换位置，a=[9,6,8,7,3,5]； j=len-1 3与7比较，3和7交换位置，a=[9,6,8,3,7,5]； j=len-2 3与8比较，3和8交换位置，a=[9,6, ...
分类：
编程语言 时间：
2020-11-10 10:30:08
阅读次数：
7
Harbor 简介 Harbor 是由 VMware 公司中国团队为企业用户设计的 Registry server 开源项目，包括了权限管理(RBAC)、LDAP、审计、管理界面、自我注册、HA 等企业必需的功能，同时针对中国用户的特点，设计镜像复制和中文支持等功能。 作为一个企业级私有 Regis ...
分类：
其他好文 时间：
2020-11-08 17:18:14
阅读次数：
15
delphi TStringList 用法详解 //TStringList 常用方法与属性 :var List: TStringList; i: Integer;begin List := TStringList.Create; List.Add('Strings1'); {添加} List.Add ...
#include <stdio.h> #include <math.h> int reverse(int data) { //请在此填写代码，实现将参数data的值反转，并返回的功能 /* begin */ int ans=0,cnt=0,a[1000],flag=0; if(data<0){ fl ...
分类：
其他好文 时间：
2020-11-01 10:14:19
阅读次数：
13
ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \(\sum_i\sum_j (A_i+A_j)^X[i<j]\) \(N\le 2\times 10^5,K\le 300\) Solution 考虑二项式定 ...
分类：
其他好文 时间：
2020-10-26 11:05:55
阅读次数：
24
1. 深度优先遍历 使用场景：常见于各种组合，树遍历，前序遍历、中序遍历、后续遍历 private void dfs(int[] arr, int target,int begin, Deque<Integer> path, Set<List<Integer>> res) { if ( path.s ...
分类：
编程语言 时间：
2020-10-26 10:56:27
阅读次数：
26
给每个 Commit 签名 作为个人开发者，给自己的每个 Commit 签名，可能有点多此一举（或许会有这么想的人），但是在一个多人合作开发的项目里，管理员可以要求所有的项目成员，都必须签名自己的 Commit，不接受未经签名的 PR，那就产生了一定的意义（虽然是什么意义我还没想得太明白）。 上面图 ...
分类：
其他好文 时间：
2020-10-21 21:03:05
阅读次数：
23
首先对于$p>50$，有经典的做法，即不断删去区间中不同的两数，最终剩下的即为出现次数超过一半的数（或没有），用线段树维护即可 那么对于$p\le 50$，类似的，即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数，那么最终剩下的$\lfloor \frac{10 ...
分类：
其他好文 时间：
2020-10-20 16:37:35
阅读次数：
36
