算法讨论： 最大权闭合子图的裸题。 要求输出方案的话，就是与S点相连的边，直接DFS一遍就好了，注意走剩余流量大于0的边。 贴一个不错的学习网址：http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 代码： ...
分类：
其他好文 时间：
2016-04-19 13:50:17
阅读次数：
198
这里先推荐两道练习的裸题 首先是求点 【codevs4605】 LCA 就是求两个点的公共祖先，每次询问xor上上一个询问的答案。 先是两遍DFS： dfs1：把dep、siz、son求出来 dfs2：求出top和w siz[v]表示以v为根的子树的节点数 dep[v]表示v的深度(根深度为1) t ...
分类：
其他好文 时间：
2016-04-18 22:30:29
阅读次数：
307
算法讨论： 差分约束裸题。 但是有几个注意的地方： 差分约束可以构建最短路模型，也可以构建最长路模型。 如果有x1 >= 常数。如此的形式，就提醒我们要加超级源点啦。 统计答案的方式。 为了提高SPFA的效率，可以在开始的时候把所有的点都入队。 代码： ...
分类：
其他好文 时间：
2016-04-18 07:41:09
阅读次数：
171
题目地址：HDU 1575 矩阵高速幂裸题。 初学矩阵高速幂。曾经学过高速幂。今天一看矩阵高速幂，原来其原理是一样的，这就好办多了。都是利用二分的思想不断的乘。仅仅只是把数字变成了矩阵而已。 代码例如以下: #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2016-04-17 17:47:00
阅读次数：
126
题目大意：n个点，求第k远的点对的距离 KD树裸题 注意要用堆维护第k远 #include<bits/stdc++.h> #define ll unsigned long long #define maxn 100010 using namespace std; inline int read(){ ...
分类：
其他好文 时间：
2016-04-12 12:58:25
阅读次数：
403
题目链接 题意:题目定义了Carmichael Numbers 即 a^p % p = a.并且p不是素数。之后输入p,a问p是否为Carmichael Numbers？ 坑点:先是各种RE，因为poj不能用srand()...之后各种WA..因为里面(a,p) ?= 1不一定互素，即这时Ferma ...
分类：
其他好文 时间：
2016-04-08 19:56:11
阅读次数：
180
回文树的裸题。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std; typedef long long l ...
有点长…分个P好了 人民群众喜闻乐见的网络流24题 http://cojs.tk/cogs/problem/index.php?key=%E7%BD%91%E7%BB%9C%E6%B5%8124%E9%A2%98 ①搭配飞行员 二分图最大匹配裸题 如果要强行上最大流…那么就S->左边每一个点连边容量... ...
分类：
其他好文 时间：
2016-04-04 22:29:02
阅读次数：
271
一开始不会kd树的时候，感觉kd树一定很神，学了kd树发现kd树挺好写。 kd树的每个节点有一个分割超平面，我是以深度%维数作为当前这一维的分割，比较时对于当前节点就比较这一维。 附上模板代码，求平面第k近距离（kd树裸题） 以后多学习kd树的应用，kd树模型可以应用的题的类型。 ...
分类：
其他好文 时间：
2016-03-31 20:23:25
阅读次数：
132
