11 2016 档案

图的全部定义汇总（维持更新，遇到新概念就更新）
该文被密码保护。
posted @ 2016-11-30 14:41 知る奇迹に 阅读(0) 评论(0) 推荐(0)
一些常用的解题技巧
该文被密码保护。
posted @ 2016-11-30 12:02 知る奇迹に 阅读(0) 评论(0) 推荐(0)
kuangbin最大流、费用流专题总结
该文被密码保护。
posted @ 2016-11-28 23:50 知る奇迹に 阅读(9) 评论(0) 推荐(0)
二维 ST POJ 2019
摘要：题目大意：给你一个n*n的矩阵，每次给你一个点(x,y)，以其为左上角，宽度为b的矩阵中最小的数值和最大数值的差是多少？ 一共k个询问。 思路：简单的二维st。 定义dp(i,j,k,L)表示以(i,j)为左上角，宽度为(2^k, 2^L)的区间内的最大（小）值。 //看看会不会爆int!数组会不会 阅读全文
posted @ 2016-11-26 22:03 知る奇迹に 阅读(315) 评论(0) 推荐(0)
对拍模板
摘要：①生成整数的对拍文件，每次生成10个数字。共生成十种 且数字范围在100内 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #pragma comment(linker," 阅读全文
posted @ 2016-11-26 14:58 知る奇迹に 阅读(137) 评论(0) 推荐(0)
几何题模板的不断扩展
摘要：两圆面积交 double calArea(Circle c1, Circle c2) { double d; double s,s1,s2,s3,angle1,angle2,temp; d=sqrt((c1.x-c2.x)*(c1.x-c2.x)+(c1.y-c2.y)*(c1.y-c2.y)); 阅读全文
posted @ 2016-11-21 15:48 知る奇迹に 阅读(114) 评论(0) 推荐(0)
单调队列 单调栈 单调队列优化dp的初步
该文被密码保护。
posted @ 2016-11-16 10:13 知る奇迹に 阅读(3) 评论(0) 推荐(0)
贪心+bfs 或者 并查集 Codeforces Round #268 (Div. 2) D
摘要：http://codeforces.com/contest/469/problem/D 题目大意： 给你一个长度为n数组，给你两个集合A、B，再给你两个数字a和b。A集合中的每一个数字x都也能在a集合中找到x-a的数字。同理，b集合也一样。问，这个数组能否分成这两个集合？（然后坑点就是集合里面的元素 阅读全文
posted @ 2016-11-09 17:18 知る奇迹に 阅读(129) 评论(0) 推荐(0)
区间dp的进阶（一）
该文被密码保护。
posted @ 2016-11-09 14:10 知る奇迹に 阅读(1) 评论(0) 推荐(0)
树形dp Codeforces Round #364 (Div. 1)B
摘要：http://codeforces.com/problemset/problem/700/B 题目大意：给你一棵树，给你k个树上的点对。找到k/2个点对，使它在树上的距离最远。问，最大距离是多少？ 思路：我们可以把树上的这个分成两个集合，然后两边的点的数目相等。符合这个条件的就是树的重心，所以我们只 阅读全文
posted @ 2016-11-08 17:10 知る奇迹に 阅读(143) 评论(0) 推荐(0)
dp的进阶 (一)
摘要：熟练掌握dp的定义方法。 ①四维dp的转移，生命值转移时候需要注意的 ②集合的定义，判断二进制内部是否有环 ③很难想到的背包问题 ④博弈类型的dp ⑤排列组合类型dp ⑥01背包的变种（01背包+完全背包） ⑦codeforces Good bye 2016 E 线段树维护dp区间合并 ⑧ ⑨ ⑩ 阅读全文
posted @ 2016-11-07 23:22 知る奇迹に 阅读(309) 评论(0) 推荐(0)
HDU 5963 博弈
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5963 题目大意：中文题 思路：看ICPC camp好了，简单易懂：https://async.icpc-camp.org/d/628-2016 上面的C题 //看看会不会爆int!数组会不会少了一维！ //取物问 阅读全文
posted @ 2016-11-07 11:17 知る奇迹に 阅读(297) 评论(0) 推荐(0)
树分治的初探
摘要：基础内容推荐看：漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种：点、边、链的分治 基于点的分治： 首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树 对于点分治，我们选取一个点，要求将其删除以后节点最多的树的节点个数最 阅读全文
posted @ 2016-11-05 23:11 知る奇迹に 阅读(174) 评论(0) 推荐(0)
HDU 5965 三维dp 或 递推
摘要：题意：= =中文题 思路一：比赛时队友想的。。。然后我赛后想了一下想了个2维dp，但是在转移的时候，貌似出了点小问题...吧？然后就按照队友的思路又写了一遍。 定义dp[i][j][k]，表示第i列，放j个，剩下k个的种类数。其中j<=2, k<=2，j<=2的来源是只往上、下放。然后状态转移就是 阅读全文
posted @ 2016-11-05 19:43 知る奇迹に 阅读(554) 评论(0) 推荐(0)
注意题目条件！！！ 团问题 HDU 5952
摘要：题目大意：团的定义就是，团内的所有点，两两之间各有一条边，团的大小就是点的个数。现给你一个n个点，m条边的图。问，该图中有多少点的个数为s的团。 （题目保证每个点的度数不超过20，n<=100, m<=1000, s<=10） 思路：由于度数不超过20，那么最多就是C20取9，于是我们暴力枚举一下就 阅读全文
posted @ 2016-11-02 11:18 知る奇迹に 阅读(141) 评论(0) 推荐(0)
未AC的树的题目
该文被密码保护。
posted @ 2016-11-01 21:12 知る奇迹に 阅读(0) 评论(0) 推荐(0)
暴力+树状数组维护 Codeforces Round #378 (Div. 2) C
摘要：题目大意：给你一个长度为n的数组a，然后数值大的可以合并数值小的，且合并了以后该数组的长度-1.给你一个长度为k目标数组b，问，是否可以从a数组变到b数组，是就yes并且输出步骤。否就输出no 思路：因为合并的时候要删除某一个数字，很容易想到用树状数组来维护。然后分析一下就可以得到b中第i个数，一定 阅读全文
posted @ 2016-11-01 20:51 知る奇迹に 阅读(128) 评论(0) 推荐(0)