精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人数：0 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人 ...
分类：
其他好文 时间：
2019-05-31 19:30:20
阅读次数：
83
一道模版题（就是这个算法有点偏……） 这道题就是在一个有向图中，求出一个定根的有根树，使其边权之和最小，其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解，正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码： ...
分类：
其他好文 时间：
2019-05-31 00:57:38
阅读次数：
107
#include <windows.h> //调用GetTokenInformation函数，获取TOKEN_ELEVATION结构体信息，通过结构体中的TokenIsElevated字段就能判断出来bool IsRunasAdmin(){ bool bElevated = false; HANDL ...
分类：
编程语言 时间：
2019-05-30 20:36:26
阅读次数：
205
题意：给m条路（S,E,T）代表点S、E之间双向边权重为T，紧接着给W个虫洞（S,E,T）代表S到E的有向边可以回到T秒前即权重为-T，问能不能通过虫洞看到看到初始的自己，即能不能回到初始点所在的时间点之前，即求是否存在负环。 代码细节就不多赘述了，spfa ...
分类：
其他好文 时间：
2019-05-30 01:03:52
阅读次数：
95
(转) onstexpr是C++11中新增的关键字，其语义是“常量表达式”，也就是在编译期可求值的表达式。最基础的常量表达式就是字面值或全局变量/函数的地址或sizeof等关键字返回的结果，而其它常量表达式都是由基础表达式通过各种确定的运算得到的。constexpr值可用于enum、switch、数 ...
分类：
其他好文 时间：
2019-05-29 23:33:22
阅读次数：
134
题意：n个点，m有向边，w[i]表示i的价值，求价值最大的哈密顿图（只经过所有点一次）。价值为：所有点的w之和，加上，每条边的价值 = w[i] * w[j]，加上，如果连续的三个点相互连接的价值 = w[i] * w[j] * w[k]。n <= 13。 思路：dp[state][i][j]表示s ...
分类：
其他好文 时间：
2019-05-29 18:11:21
阅读次数：
87
dijkstra 应该是签到题了。。最短路裸题，优先队列维护就行了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false), c ...
分类：
其他好文 时间：
2019-05-29 14:57:53
阅读次数：
102
"题目" 神仙题啊神仙题 显然这个东西一脸不可求的样子啊，这种东西我们显然需要搞一个容斥什么的 于是设$g_i$表示至少存在$i$个联通块（联通块内部的边没有要求，联通块和联通块之间不存在边）的方案数，$f_i$表示恰有$i$个联通块 有 $$g_x=\sum_{i=x}^n\begin{Bmatr ...
分类：
其他好文 时间：
2019-05-28 22:30:17
阅读次数：
112
"嘟嘟嘟" 此题不难。 这种题做几道就知道些套路了：我们枚举酒有几堆，这样就能算出食物有多少堆以及他们的排列数，那么概率就是合法方案数 / 总方案数。 设酒有$i$堆，那么就有$C_{w 1} ^ {i 1}$种排列方法，对应的食物堆数就可能有$i 1, i, i + 1$堆，然后同样用隔板法算出食 ...
分类：
其他好文 时间：
2019-05-28 09:34:37
阅读次数：
140
非常感谢kuangbin专题啊，这道题一开始模拟邻接表做的，反向边不好处理，邻接矩阵的话舒服多了。 题意：给n头牛和m条有向边，每头牛1~n编号，求所有牛中到x编号去的最短路+回来的最短路的最大值。 ...
分类：
其他好文 时间：
2019-05-27 19:00:01
阅读次数：
93
