codeforces #254 div.2 A B C 解题报告 题解...
分类：
其他好文 时间：
2014-07-08 20:29:40
阅读次数：
215
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
题目链接：uva 1363 - Joseph's
Problem
题目大意：给定n，k，求∑i=1n(k%i).
解题思路：参考别人的，自己想了很久，详细题解
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll solve (ll n, ll k) {
...
分类：
其他好文 时间：
2014-07-08 19:53:22
阅读次数：
139
就是按照一定顺序输出排序。
比如a欠b的钱就不能先输出a然后输出b。
本题的技巧就是，要求的是不能先输出a然后输出b，但是可以先输出b然后输出a。
故此可以按照a欠b的钱的关系，建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱，就先输出b然后输出a，那么这个顺序就满足要求了。
很狡猾的题意。要细心。不然就搞半天都白搞了。
题目连接：http://codef...
分类：
其他好文 时间：
2014-07-08 15:17:14
阅读次数：
143
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，因为Hungary算法是最大匹配的算法，不带权。
经典算法，想不出来的了，要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想：
1 开始的时候，所有边都记录自己的最优匹配，不管有没有冲突
2 递归循环的时候，如果找不到自己的最优匹配，那么就找次要匹配
3 次要匹配不行，继续找下一个次优匹配，所有...
分类：
其他好文 时间：
2014-07-08 15:10:25
阅读次数：
153
一块N x N（1
1：转90度：图案按顺时针转90度。
2：转180度：图案按顺时针转180度。
3：转270度：图案按顺时针转270度。
4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。
5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。
6：不改变：原图案不改变。
7：无效转换：无法用以上方法得到新图案。...
分类：
其他好文 时间：
2014-07-08 14:33:24
阅读次数：
161
有些时候，你必须把某些文件放到Git工作目录中，但又不能提交它们，比如保存了数据库密码的配置文件啦，等等，每次git status都会显示“Untracked files ...”，有强迫症的童鞋心里肯定不爽。好在Git考虑到了大家的感受，这个问题解决起来也很简单，在Git工作区的根目录下创建一个特...
分类：
其他好文 时间：
2014-07-08 14:27:24
阅读次数：
170
Topological Sort题解。本题是简单的入门题目。
Topological Sort的思想很简单，就是按没有入度的点，先输出，然后删除这个点的出度。然后输出下一组没有入度的点。
如何实现也是很简单的：
这里使用邻接表，建图的时候反过来建图，建立一个入度邻接表。
然后使用一个vis数组，记录访问过的节点，也可以根据这个信息知道哪些是已经输出的点，这个时候这些点的入度可以不算为当前入...
分类：
其他好文 时间：
2014-07-08 12:46:41
阅读次数：
282
问题描述：在VMWare上装了个Ubuntu，关机后再启动输入正确的用户名和密码，系统一闪又回来登录界面，而且不提示用户名或者密码错误（间接证明用户名密码正确）。问题原因：linux的启动配置文件/etc/profile出现问题解决办法：同时按下CTRL+ALT+F1键，从图形界面进入命令行模式..
分类：
其他好文 时间：
2014-07-08 10:01:37
阅读次数：
225
由于应用系统对IE9兼容性不好，所以将I9降级到IE8。参照许多方法，最终还是用命令行卸载掉。具体方法如下：在“开始”-“运行”或WIN+R直接输入：FORFILES/P%WINDIR%\servicing\Packages/MMicrosoft-Windows-InternetExplorer-*9.*.mum/c"cmd/cechoUninstallingpackage@fname&a..
