摘要：也是一大神器，起码以后不用敲线段树的求区间的线段树了。代码30行左右 ，效率肯定比线段书快不少还有为以后写在线的LCA算法做个铺垫。思路比较简单，这里引荐不少优秀的博文。http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lo... 阅读全文

摘要：简述这几天的LCA 心得：LCA有两种做法：离线 or 在线先学的离线；原理博客很多。我写得两道题，已经模板。HDU:http://acm.hdu.edu.cn/showproblem.php?pid=2586HDU :http://acm.hdu.edu.cn/showproblem.php?pi... 阅读全文

摘要：原来一张图就就能证明:C(N,M)%P，p是素数。简直太炫酷先膜拜会#include#include#include#include#include#include#define C 240#define TIME 10#define LL long longusing namespace s... 阅读全文

摘要：太弱了，太弱了！A:基本的判断吧，然后就是边界问题，写了好久，结果发现时房间第二个交的。。B:真心跪了，还好想出来了，思路想的太慢太慢，结果交上去，落后太多，不过HACK时很多人挂了，这也是DIV1的A题。做法是：如果对于一个long long 的数质因数分解师很难做到的。但是题目告诉了m/2个数，... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1071题目很好，居然写了很久，题解找了真多；主要两种做法：O(n^2lgn),通过优先堆维护，首先 等式变换：A*height+B*speed-C 8 #include 9 #includ... 阅读全文

摘要：A：暴力弄就好，怎么方便怎么来。 B:我们知道最多加10次，然后每次加1后我们求能移动的最小值，大概O(N)的效率。 1 #include 2 3 using namespace std; 4 #define inf 0x3f3f3f 5 #define N 1234567 6 7 s... 阅读全文

摘要：A:直接拆开字符串写就好了。今天的题目比较容易一些：B：题目大意：求最少的翻转次数，每次翻转i是对应 y%i==0都会翻转。球所有翻转为off状态的最小次数；从最小idx开始，依次做就好了，因为它的状态是以后做不到的。C：题目大意：给出一个带权重的无向图。求最大的height使0-n-1中权重小于H... 阅读全文