- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 线段树专题(二)
马不停蹄，马不停蹄，才写完上一部分，没有时间休息，又要开始下一部分了。这部分主要是线段树区间更新的难题和区间合并的一些题目，最后最困难的扫描线算法应该会出现在第三部分。第一题 ZOJ 1610分析：首先声明一点这道题我没有AC，当然不是因为我不会，而是因为坑人的ZOJ又爆炸了，交不了代码。所以万一我的代码出了问题，你们不准打我，思路是肯定没有问题的。其实这道题不算难题啦
2016-07-13 10:52:17
626
原创 线段树专题(一)
Acmer可怜啊，根本没有休息，昨天才刚刚完成了矩阵专题，今天又要开线段树专题了。唉，等我以后月薪15K的时候，我要好好享受人生。。。。。。呃，扯远了。线段树是一个非常重要的数据结构，以前就学习过，但是没有系统的刷过难题，这次我决定将kuangbin先生的专题和NotOnlySuccess大神的专题一起刷掉。因为题目多又难，所以分成几个部分（最多三个把）。对于线段树的话
2016-07-10 14:30:06
1290
原创 hdu-5505 数论
题目大意：给你两个数N和M，N每次可以乘以N的一个因数变成一个新的N，问至少进行多少步操作才能使得N变成M？如果不能变成M，那么输出-1。分析：既然N每次乘以一个自己的因数，那么一开始组成N的质因数自始至终都不会改变，而且这些质因数上的指数只会增加（或者不变），不可能减小。那么我们就可以得到：组成N的所有质因数M都有，组成M的所有质因数N都有，也就是说N和M的质因数集合是一样的。而且这
2016-07-08 20:21:53
424
原创 矩阵专题(续)
哈哈哈，失踪人后回归。最近总是在忙一些乱七八糟的事情，终于有了一段空闲时间可以刷刷题了。学姐给我准备了kuangbin先生的矩阵专题，作为我的矩阵终结专题。（初学者请先看我的矩阵专题前三篇）第一题 CodeForces 450B分析：这道题看似是一道矩阵题，但是实际上是一道模拟题。看题目给出的公式 f(i)=f(i-1)+f(i+1),i>=2，那么转换一下得到了f(i)=f(i-
2016-07-08 10:31:22
1138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人