金海峰的博客

摘要： 二进制数位DP，涉及到数字的按位与操作。查看官方解题报告#include #include #include #include using namespace std;#define MAX_LEN 50long long A, B, K;int a[MAX_LEN], b[MAX_LEN], k[... 阅读全文

摘要： 基本的数位dp#include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 66;long long n;int f[MAX_DIGIT];long long memoize[MAX_DIGIT][2][2][2]... 阅读全文

摘要： 基本的数位dp#include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 35;int n, m;int f[MAX_DIGIT];int memoize[MAX_DIGIT][2][2][2];void to_... 阅读全文

摘要： 题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA... 阅读全文

摘要： 通过总结许多线段树的题目，发现它的使用方法并不是千变万化的，实际上只有几种固定的用法。本文是本博客独家总结，别处的地方是找不到的。另外，如果你并没有学过线段树，请先通过下面的链接去学习一下线段书的基本知识http://wenku.baidu.com/view/fe91a24433687e21af45... 阅读全文