摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6034 首次参加多校训练，不得不说还是太菜了，弱爆了 这个题目在比赛的时候一直在想这个问题，怎么来记录它的权值，然后再用权值排序，想了很久都没能解决这个问题，最后结束了，看了一下题解 发现还是太菜了 题目：给你一些 阅读全文

摘要：引用博客：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 对于普通的GCD,也就是求两个数的最大公约数 对于拓展GCD，也就是拓展欧几里得算法 定义：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 阅读全文

摘要：http://poj.org/problem?id=3321 题意：问某个节点的子节点以及它自己总共有多少个苹果，每C一次的话，则代表如果这个节点有苹果，则把苹果拿下，如果没有，则添加上去 思路：这个思路确实我没有想到过，用dfs从新建立一个新的序列，然后对这个新的序列求和（线段树和树状数组都可以） 阅读全文

摘要：树状数组还是挺方便的，代码短功能也强大，完全可以用来替代一部分线段树的功能 有三种用法 一是对于单点更新，区间查询的 二是对于单点更新，但是查询区间最大最小值的 三是对于区间更新，然后区间查询 这个区间更新主要是要用到一个差分数组 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是 阅读全文

摘要：http://codeforces.com/gym/101243 题意：有三种药，是不同重量的三种药，但是不知道哪种是哪种，现在给你一些称量的结果，要你把这些药的种类区分出来 思路：最开始想的是并查集，但是一直没有想到怎么并，然后看了下别人的思路，就懂了。 当两个药的颜色一样的时候，并起来，然后颜色 阅读全文