A. The Useless Toy A. The Useless Toy Walking through the streets of Marshmallow City, Slastyona have spotted some merchants selling a kind of useless ...
分类：
其他好文 时间：
2017-07-31 13:30:59
阅读次数：
218
int n,m; //n表示点数，m表示边数 int first[maxn]; //first数组代表一个点所指向的边 int u[maxm],v[maxm],w[maxm],next[maxm]; //u表示边的起点，v表示边的终点，w表示边的权值 void read_graph() { //初始 ...
分类：
其他好文 时间：
2017-07-31 10:12:37
阅读次数：
150
报错：ascii' codec can't decode byte 0xe5 in position 2877: ordinal not in range... 主要错误是上面最后一行的Unicode解码问题，网上搜索说是读取文件时使用的编码默认时ascii而不是utf8，导致的错误； 在代码中加上 ...
分类：
其他好文 时间：
2017-07-30 19:58:06
阅读次数：
165
题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在当中一点。N先移动石子。沿边移动一次，石子移动前的点及与该点相连的边被删除。接着到P移动石子，谁不能移动谁就输。对每一个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ ...
分类：
其他好文 时间：
2017-07-30 19:03:56
阅读次数：
129
我们可以使用代价函数来衡量我们的假设函数的准确性。这取决于x的输入和实际输出y的假设的所有结果的平均差异（实际上是平均值的平均值）。 To break it apart, it is 12 x¯ where x¯ is the mean of the squares of hθ(xi)?yi , o ...
分类：
其他好文 时间：
2017-07-30 00:53:28
阅读次数：
164
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，假设图中点能 ...
分类：
编程语言 时间：
2017-07-29 10:06:52
阅读次数：
216
Beard Graph 题意：给你一颗由n个结点组成的树，支持以下操作：1 i：将第i条边染成黑色（保证此时该边是白色），2 i：将第i条边染成白色（保证此时该边是黑色），3 a b：找出a,b两点之间只由黑边组成的最短路径. 思路：树链剖分+树状数组，把每条边的权值放到它指向的点中去，初始全为黑边 ...
分类：
编程语言 时间：
2017-07-29 00:57:45
阅读次数：
243
一、什么是shiro shiro是apache的一个开源框架，是一个权限管理的框架，实现 用户认证、用户授权。 spring中有spring security (原名Acegi)，是一个权限框架，它和spring依赖过于紧密，没有shiro使用简单。 shiro不依赖于spring，shiro不仅可 ...
分类：
其他好文 时间：
2017-07-27 23:34:11
阅读次数：
255
题意 给定一张 $n$ 个点, $m$ 条边的无向图. 问删去每个点后, 原图是不是二分图. $1 \le n, m \le {10} ^ 5$ . 分析 一个图是二分图 $\Leftrightarrow$ 图中不存在奇环. 判定一个图是不是二分图, 可以使用并查集, 多维护一个当前点与父亲的关系的 ...
分类：
其他好文 时间：
2017-07-27 09:39:15
阅读次数：
215
1.打开注册表。 win+r 调出cmd，输入regedit进入注册表。 2.在目录“HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\GraphicsDrivers“下新建文件，文件名称为”TdrDelay“，文件类型为DWORD。双击文件，修 ...
