第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题 ...
分类：
其他好文 时间：
2017-08-17 10:19:03
阅读次数：
2026
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：给你一颗完全K叉树，求出每棵子树的节点个数的异或和。 思路： 首先需要了解一些关于完全K叉树或满K叉树的一些知识： 对于每棵子树，只有三种情况： ①是满K叉树 ②不是满K叉树 ③叶子节点 并且非满K叉 ...
分类：
其他好文 时间：
2017-08-17 00:30:39
阅读次数：
170
Build a tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 946 Accepted Submission(s): 369 Pr ...
分类：
其他好文 时间：
2017-08-16 23:10:40
阅读次数：
312
把初始a的每一个元素对m次变换的贡献写出来，发现是一个斜着的杨辉三角，根据lucas，当且仅当a&b == b，C(a, b)为奇数，又因为&和^运算极快，4e10的复杂度也就跑了一秒。 #include <cstdio> #include <iostream> #include <algorith ...
分类：
其他好文 时间：
2017-08-16 18:23:18
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意：求a序列后m次xor前缀和 解法： 手动对1位置对每个位置的贡献打表发现 第一次 贡献为 1 1 1 1 1 1 1 1 1 1 1 第二次 贡献为 1 0 1 0 1 0 1 0 1 0 ...
分类：
其他好文 时间：
2017-08-16 11:21:22
阅读次数：
113
1068 Bash游戏 V3 题目来源： Ural 1180 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1068 Bash游戏 V3 题目来源： Ural 1180 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法 ...
分类：
其他好文 时间：
2017-08-15 23:04:34
阅读次数：
205
题意 一个序列形如 {1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, ...} , $a_i = \sum_{j}[a_j = i]$ . 给定 $n$ , 求 $a_n$ . $n \le {10} ^ {18}$ . 分析 打表找规律. 一阶: 第 $i ...
分类：
其他好文 时间：
2017-08-14 16:36:39
阅读次数：
123
Computer Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8367 Accepted Submission( ...
分类：
其他好文 时间：
2017-08-14 10:11:33
阅读次数：
119
对于这样看起来不像什么算法也没什么知识点的题，一脸懵逼的话不是手推规律就是打表找规律......... 当然还有一些超出你能力之外的数学题...... ...
分类：
其他好文 时间：
2017-08-13 20:50:43
阅读次数：
122
题意：定义F（a，0） = 0，F（a，b） = 1 + F（a，b - GCD（a，b）。给定 x 和 y （<=1e12）求F（x，y）。 题解：a=A*GCD（a，b） b=B*GCD（a，b），那么b-GCD（a，b） = （B-1）*GCD（a，b），如果此时A和B-1依然互质，那么GCD ...
分类：
其他好文 时间：
2017-08-12 16:17:00
阅读次数：
157
