【传送门：BZOJ2730】 简要题意： 给出m条无向边，每个点有人，有时候会出现一个点崩塌，使得这个点和与这个点相连的边都不能经过 可以在某些点设置安全出口，其它可以到达这些点的点上的人可以逃出去 请问至少设置多少个安全出口和求出最少安全出口的情况下有多少种设置的方案 题解： Tarjan求割点例 ...
分类：
其他好文 时间：
2018-04-28 14:22:45
阅读次数：
126
Key Vertex Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1347 Accepted Submission(s): 305Prob ...
分类：
其他好文 时间：
2018-04-24 13:54:04
阅读次数：
176
判断一个顶点是不是割点除了从定义，还可以从DFS（深度优先遍历）的角度出发。我们先通过DFS定义两个概念。 假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。 显然如果顶点U的所 ...
分类：
编程语言 时间：
2018-04-19 17:06:36
阅读次数：
1457
根据结构分数的增益情况计算出来选择哪个特征的哪个分割点，某个特征的重要性，就是它在所有树中出现的次数之和。 参考：https://blog.csdn.net/q383700092/article/details/53698760 另外：使用xgboost，遇到一个问题 看到网上有一个办法： 重新新建 ...
分类：
其他好文 时间：
2018-04-17 18:03:49
阅读次数：
1386
Tarjan 求强联通图，割点，桥相关问题 用vis[i]标记i点第几次被访问，low数组标记i点能够到达的最远的祖先，那么当low·[i] == vis[i] 构成联通图。。。low[i] >= vis[i]时为割点（关节点） http://acm.hdu.edu.cn/showproblem.p ...
分类：
其他好文 时间：
2018-04-14 15:20:29
阅读次数：
231
桥和割点例题+讲解：hihocoder1183 http://hihocoder.com/problemset/problem/1183 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 ...
分类：
其他好文 时间：
2018-04-13 20:30:36
阅读次数：
184
TF-IDF算法 TF-IDF（词频-逆文档频率）算法是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。该算法在数据挖掘、文本处理和信息检索等领域得到了广泛的应用，如从一篇 ...
分类：
其他好文 时间：
2018-04-08 22:44:18
阅读次数：
390
Description: 给定一张无向图，问至少去掉多少个点， 可以使图不连通。点数N ≤ 50 思路：先固定一个点s，然后枚举另一个点t，然后求最少要割掉几个点使两点不连通 自然联系到最小割，但最小割是割边，割点呢？只要把每个点拆成两个点，割去一个点等价于在网络中断开其拆成的两点中间的边。 所以将 ...
分类：
Web程序 时间：
2018-03-31 23:15:37
阅读次数：
268
#include #include #include using namespace std; typedef long long ll; struct my{ int next; int v; }; const int maxn=100000+10; ll low[maxn],dfsn[maxn]... ...
分类：
其他好文 时间：
2018-03-30 21:55:42
阅读次数：
229
