一个_小菜鸟

摘要： http://hihocoder.com/problemset/problem/1543 题目很简单，最开始想了一下前缀和然后二分查找一下，发现二分很容易找不到答案 然后想起来了$s = \frac{(m+n)*(m-n+1))}{2}$公式，但是并没有想到怎么用， 然后看了一下别人的代码，我们可以 阅读全文

摘要： http://hihocoder.com/problemset/problem/1311 这个题目模拟一下即可 我们都知道，小数转换2进制的办法就是对于小数部分不断乘2然后每一位取整数部分 那么这个题目也就是转换成，它是否可以通过乘以2，取整最后变成全都是0 用c的话，模拟一下乘法便可，所以这个用j 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6069 每次做多校的题目，基本就是切水题，切完之后就挂机（真佩服那些神犇，什么都会做），毫无进度，这个题目找到过一道和这个很类似的题目 那个题目是用莫比乌斯反演做的，看了一下代码，完全看不懂，然后就放弃了。 其实之 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意：求区间第K大然后乘以它本身的总和 思路：枚举X，维护一个链表，这个链表是记录比它小的一些，比他大的有多少个的一个链表 因为在这个链表中隔K个的值，然后取第K大就一定是X 然后维护这个链表呢，就是指已经 阅读全文

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

摘要： http://hihocoder.com/problemset/problem/1197 这个题目做了还是很久。因为很多地方没看明白 1.每个语句是说以.结尾，那么.后面的语句应该就是新的一个语句了（首字母得大写） 2.每个语句,后面可能会少一个空格，你应该加上去（指逗号后面紧跟着字符的） 然后代码 阅读全文