摘要：
Rando = random do ra mi随机生成（和弦？）旋律，自动识别难听的过滤掉，可以创造流行歌曲！ 阅读全文
摘要：
传说中的分段哈希！！看他说的那么玄乎（1002）http://page.renren.com/601081183/note/867254911其实就是分成根号n段，然后乱搞啊。。。写了200行= = （50行头文件）。。弱爆了，太搓了View Code /*ID: lxc9021PROG: runroundLANG: C++*//** @author starLeo * Standard C++ Header File For Contests */ //coding_is_fun!#pragma comment(linker, "/STACK:102400000,102400000 阅读全文
摘要：
AC自动机+带上下界的数位dp。因为题意要求要匹配的串反转也要在区间里面，所以不满足区间减法，即calc(r)-calc(l-1)这种，具体实现的时候必须要同时考虑上下界，和反转串的上下界（比较纠结）。。View Code #include<cstdio>#include<cstring>#define mem(a,b) memset(a,b,sizeof(a))#include<algorithm>#include<cmath>#include<cctype>using namespace std;typedef long long 阅读全文
摘要：
题目：http://162.105.81.212:8080/problem?id=1845大意：求A^B的所有因子的和。思考：在纸上画一画就知道了，可以枚举A^B的第n个素因子的次方取值分别求和，由只含前n-1个素因子的因子和推出前n个，以此分治（或叫递推）。 具体做法：对A分解因式（类似欧拉函数的求法），对每个素因子p，假如是e次方，扩大b倍，然后求1+p1+p2+...+pe这个等比数列的和，其中要用到等比数列求和公式，要除以p-1这个东西，当p-1与9901互素的时候还好，但万一不互素呢？ 这种情况我不会，后来才知道，其实只要把mod，即9901，乘上个p-1 以后就可以随便除以... 阅读全文
摘要：
激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动激动虽然北理校赛水平不算太高，又有好多大婶木有参加，我B题的ac自动机dp又是a的那么惊险，可是得了冠军还是很高欣很鸡东啊！！！！更激动的是，xxx竟然也因此恭喜我。。。为我高兴。。T_T感动的五体投地。！！！！加油，starLeo。 阅读全文
摘要：
还老是觉得自己努力了，却没得到收获，你看看！！这又玩上了！！。。不知道高手们难道都是把全部精力都奉献了吗？怎么做到的？？？归根结底。。彩笔就是彩笔。 阅读全文
摘要：
其实没什么事。。就是这两天突然有些感觉acm略单调，可能是因为看了他们好多小软件、网页开发、（hack）什么的感觉那些有趣多了。当然，如果真的对算法有兴趣，也会乐在其中，但是竞赛这种东西，真的很需要时间和精力。所谓寂寞高手，我的意思就是当你真的致力于某一件事的时候，会不经意间疏忽掉很多平凡生活中一些好玩的人或事或者人际关系什么的。。难道对那些高手来说，对自己那件事业的激情和享受真的一直超过生活中其他的事吗？真是那样就太幸福来。不过大部分人可能还是像我一样，思想深处夹杂着一些欲望在里面。LiLing老师说，一切努力的原因都可以归结为：性和想要成为伟人的动力。。总之就是雄性激素。。如果真是那样的话 阅读全文
摘要：
题目：http://acdreamoj.sinaapp.com/problem.php?id=1156 Also see @http://www.spoj.pl/problems/BST/大意：求bst插入的数的层数之和。思考：暴力模拟可达O(n^2)。。。300000 ，1，2，3。。。300000必挂看了标程想了半天，终于在去领快递（数论概论）的路上想通了。。。用区间来想，bst每个分支处都是限定了一个区间(l,r)，新插入的数x所在区间即为（小于x且最接近x的数L，大于x且最接近的数R），因此x的父亲就是L和R中较深的那个，因此depth(x)=Max(depth(L),depth(R. 阅读全文