DescriptionFarmer John and Betsy are playing a game with N (1 #includeusing namespace std;int fa[30001]={0},sum[30001]={0},len[30001]={0};int rool(int...
分类：
其他好文 时间：
2014-11-05 16:27:40
阅读次数：
208
并查集。
#include
#include
using namespace std;
const int maxn = 55555;
int fa[maxn];
int vis[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i;}
memset(vis,0,sizeof(vis));
}
i...
分类：
其他好文 时间：
2014-10-30 19:15:48
阅读次数：
175
并查集的模板题，为了避免麻烦，合并的时候根节点大的合并到小的结点。
#include
#include
using namespace std;
const int maxn = 33333;
int fa[maxn];
int num[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i; num[i]...
分类：
其他好文 时间：
2014-10-30 19:12:58
阅读次数：
222
前几天工作的时候同事莫名其妙 返回NULL和返回0在lua中有区别（VS下 NULL==0） if (not c_plus_plus:GetValue()) //奇怪的是 返回NULL进入了if，返回0并没有 答案：返回NULL后 lua会默认为 为 nil （lua中只有 nil 和 fa...
分类：
编程语言 时间：
2014-10-30 00:05:00
阅读次数：
176
code1：object factorial{ def main(args:Array[String])={ println(factorial(args(0).toInt)) } def factorial(x:Int):Int = if (x==0) 1 else x * fa...
分类：
其他好文 时间：
2014-10-29 12:52:22
阅读次数：
176
题意：
n个节点的树 每个节点上有个价值 要求选出k个两两互相没有祖孙关系的节点 使得价值和最大
思路：
明显的树形dp 如果用dp[fa][i]表示fa子树取i个点的最大价值和 则有转移 dp[fa][i]=max(dp[son][k]+dp[fa][i-k])
但是如果这样开数组会MLE 所以本题猥琐的使用dfs内部开数组的方式 这样借助全局变量的帮助 我们可以避免M...
分类：
其他好文 时间：
2014-10-25 23:06:50
阅读次数：
370
题目大意：
给出一张图，有N个点，M条边，并给出每个点要求访问次数的奇偶性。，要求输出访问路径。
解法：
首先我们可以明确一点，这就是一个图的遍历，找一个点，设为起点，建立一个搜索遍历树，对于树每一个点，我们完全可以控制奇偶性，假设：
目前访问的点为v，父节点为fa，如若点v不符合当前的奇偶性，则就让父节点到v绕一次，这样 odd[v] ^= 1, fa[v] ^= 1，这样我们可以完全保证完全控制子节点，将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。
...
分类：
其他好文 时间：
2014-10-24 20:49:04
阅读次数：
492
国际QQ为例：#!/usr/bin/env xdg-open[Desktop Entry]Name=QQ InternationalName[zh_CN]=QQ国际版Icon=qqintl Exec=/usr/bin/wine-qqintlStartupNotify=trueTerminal=fa....
分类：
系统相关 时间：
2014-10-24 12:24:05
阅读次数：
201
今天看了jQuery手册，对prop()函数又多了一点认识，记忆力不好，记录下来。prop() : 获取匹配元素集中第一个元素的值判断checkbox中的第一个是否被选中：$(":checkbox").prop("checked"); //如果第一个checkbox被选中返回true,否则返回fa....
分类：
Web程序 时间：
2014-10-21 21:16:12
阅读次数：
216
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 55 7 #define MAXM 10000 8 int fa[MAXN]; 9 int n,m,e,ans;10 stru...
分类：
其他好文 时间：
2014-10-19 14:15:40
阅读次数：
150
