摘要：
觉得开始需要着手练下线段树了，所以从单点更新开始着手。题目链接：HDU 1394.Minimum Inversion Number题目大意：给定一个长度为n的序列，然后每次将序列当中的第一个数放在序列末尾，这样我们一共会得到n个序列。每个序列都会有个逆序数，取这n个数当中的最小的作为结果输出。最最暴... 阅读全文
摘要：
给个BNU的原题链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=10686题意大概是在一个n * m的矩阵里，你依次往不同的坐标处放种子，放完种子之后，它和它的上下左右如果有种子，在下一回合就会生出一个果实。（PS：每个位置都要放种子，直到所有位... 阅读全文
摘要：
表示期末考试终于度过了。。虽然有一科不幸阵亡，不过也算差强人意了0.0~额，在恢复手感的同时学点什么也得，所以先挑了这个，刚看完刘汝佳大大的书，简单的知道了什么是树状数组之后。开开心心看了这道例题然后就跪了。。完全没找到用什么姿势去用树状数组啊= =|||。想了半天也没什么结果之后，看了书上给的思想... 阅读全文
摘要：
嗯，到了期末复习，额，期末预习的阶段了，白天忙着预习和还之前物理实验的债，晚上就给自己开点小灶、开开脑洞吧。回到正题，既然说到某个数的因子，让我们先来看一道题吧。对于一个整数n，我们求出1/n=1/a+1/b的所有a和b的正整数解的个数（但a=x,b=y和a=y,b=x看作同一组解）解法1：首先让我... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1845一道不错的数论题，用到的知识比较多，表示也是看了题解之后才做出了这道题。之前对因子和还只是有那么一丁点概念，现在概念好像明朗了许多。题意简单明了，求A^B的因子和，然后对9901取模。先解释下因子和的概念，对于一个数N：N的因子和... 阅读全文
摘要：
——你以为你以为的，就是你以为的？——有时候还真是题目链接：http://codeforces.com/contest/439/problem/D题意大概就是要求第一个数组的最小值要不小于第二个数组的最大值，你所能做的就是对数组中的某一个数进行+1/-1的操作。最后问操作次数最少需要多少次。起初这题... 阅读全文
摘要：
这个。。按照很早之前的约定，东北赛结束之后的伪ACM之路就要靠自己去走了。所谓师傅领进门，修行在个人。嘛~接下来就是这最后的五道题。第一题，输入n，输出斐波那契的第n项的数。首先你要知道一个数学知识。那就是求斐波那契数列的矩阵算法：上式中，Fn即为斐波那契的第n项的数。然后。。好说了，矩阵快速幂即可... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3015——训练时候的一道题，不过没什么人做，看来大家都不太喜欢计算几何= =题目很容易理解，求小球运动的轨迹长度。如果不给定b这个题还会再有点难度，但是给了b的值就好... 阅读全文
摘要：
题意参考：http://blog.csdn.net/ACM_cxlove?viewmode=contents题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1538首先我们讲一下海盗分金决策的三个标准：保命，拿更多的金子，杀人，优先级是递减的。同时分为两... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007题目大概没怎么读懂= =。。但是题意抽象出来的话就是求n个点中最短距离的两个点为直径的圆的半径。因为n最大可取10^5，所以O(n^2)的暴力算法肯定是无法通过的，所以选择采用分治的O(nlogn)... 阅读全文