摘要： C - Mergeable Stack ZOJ - 4016 一开始用stl中内置的栈来写，其中第三个操作，我先复制到一个数组，再将其倒给另一个栈 这个方法有两个错误的地方： 1.栈在内存很大需要扩容时，内存会成倍增长，解决办法是提前规定每个栈的大小，但这样还是不适用于这题 2.如果每次都用一个数组 阅读全文

摘要： 组合数的一些公式： C(n,0)^2+C(n,1)^2+C(n,2)^2+...+C(n,n)^2=C(2n,n) C(n,m)=C(n-1,m-1)+C(n-1,m) C(n,m)=n!/[m!(n-m)!] 利用逆元和公式（要求p为质数） cm(a,b) = (a!/(a-b)!) / (b!) 阅读全文

摘要： 题目来源：http://poj.org/problem?id=2594 参考博客：http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html 题解： 最小路径覆盖＝｜Ｐ｜－最大匹配数 单向图且没有循环，不可能存在a到b，b又到a，并 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1730 Nim博弈为：n堆石子，每个人可以在任意一堆中取任意数量的石子 n个数异或值为0就后手赢，否则先手赢 将这题转化成Nim游戏 可以在任意一行中移动任意距离，可以向左或右，但是仔细观察发现，其实只能 阅读全文

摘要： 参考博客：https://blog.csdn.net/strangedbly/article/details/51137432 hdu 1536 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3790 分析：dijkstra没有优化的话，复杂度是n*n，优化后的复杂度是m*logm，n是顶点数，m是边数，所以当边的个数少于n*n时优化后算法效率大大提升，如果大于的话就不能用堆优化了。同时spaf 阅读全文

摘要： 参考博客：https://blog.csdn.net/lqcsp/article/details/14118871 复杂度：O(n*n) 阅读全文

摘要： 参考博客：https://blog.csdn.net/qq_35644234/article/details/60875818 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2544 例题 hdu 2544 解法1.Dijkstra 复杂度为o(n*n 阅读全文

摘要： 题目来源：https://vjudge.net/problem/Kattis-programmingtutors 题意： 有n个游客，n个导游，给出他们的坐标，问你怎么匹配可以使他们最大距离最小 题解： 用一个lim变量表示最远可以连接的距离，用二分图匹配，如果可以匹配则这个lim一定符合条件，用二 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1486 题意： 算出所有独一无二的字母与数字的组合，使二分图完全匹配 我以为所有点都要独一无二匹配时输出匹配方法 题解： 先得到一个完全匹配，然后每次割边，如果某次割边后可以完全匹配，则这条边不是必须的匹配 如果没有完全匹配或必要的组合 阅读全文

摘要： 参考博客：https://blog.csdn.net/liujc_/article/details/51287019 参考博客：https://blog.csdn.net/acdreamers/article/details/8621130 题目来源：http://poj.org/problem?i 阅读全文

摘要： 来源：https://vjudge.net/problem/UVA-11300 题意： 有n个人围成一圈，每个人有一定数量的金币，每次只能挪动一个位置，求挪动的最少金币使他们平分金币 题解： 蓝书p6 令x1为1号给2号的金币数，负数代表反方向 x2为2号给3号的金币数 x3为3号给4号的金币数 而 阅读全文

摘要： 来源：http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意： 有k个组合a,b组合，代表a愿意与b坐过山车，共m个女生 n个男生，问有多少个满意的匹配 题解： 这是一道匈牙利算法的裸题，用递归询问是否能安排好某个女生，如果能就ans++ 注意，在同一回合 阅读全文

摘要： 编辑配置文件 vim .vimrc 阅读全文

摘要： 打开 vim a.cpp 进入编辑模式 i 退出编辑模式 esc 保存并命名 ：w name 退出 ：q 保存并退出 ：wq 撤销 u 跳行到第n行 ：n or ngg 复制 y 剪切 d 粘帖 p 选中当前行，光标位置到行首 ^ HOME键 选中当前行，光标位置到行尾 $ END键 可视化选择 v 阅读全文