04 2015 档案

莫比乌斯函数
摘要：在讲这个函数之前。最好先了解欧拉函数。我们用 \ 记为整除。 记得小学的时候整除和整除以的概念么？别混淆。 2整除4 记作 2\4。欧拉函数用来表示。那么根据法里级数的展开(这个感觉和ACM关系不大就先不介绍了。大概讲的就是构造所有最简分数的一种树。而法里级数n定义分母=2)推广到 m:（m为任意实... 阅读全文
posted @ 2015-04-30 01:03 Milkor 阅读(14107) 评论(4) 推荐(6)
扩展的母函数（可以做减法的母函数）（当然只要你愿意也可以做乘除！）
摘要：nows nowe 分别代表 正数范围上的 nowe代表负数范围上的。nexts nexte 同理。也就是用新的nowe nexte 存储负数的结果即可。扩展到负数域。这样就可以做减法的母函数的题目啦。注意这个时候物品可以是负数的。负数的话就存在nowe nexte上即可。#include#incl... 阅读全文
posted @ 2015-04-22 02:37 Milkor 阅读(244) 评论(0) 推荐(0)
最小乘法正逆元(扩展欧几里德解的分布)
摘要：众所周知逆元是由扩展欧几里得算法得来的。可是经由扩展欧几里德算法算出来的解。只是一个特解。我们实际生活中往往需要这些解集中的一个最小正解。又或者有某个式子来描绘整个解集的状态。在这里我们有一个这样的式子。对于方程nn'+mm'=t已知n',m'为该方程的一组特解。那么解集组为：(n'+m/d,m'-... 阅读全文
posted @ 2015-04-22 01:05 Milkor 阅读(628) 评论(0) 推荐(0)
Cycle Sort (交换次数最少的排序)
摘要：该算法的效率并不高。但是却提供了一个很好的思路。如何让一个序列在最小交换次数下实现有序。Cycle Sort 翻译成中文是 圈排序。这个圈在于需要交换的数据形成圈。具体一点:如:Array 4 3 2 5 5 6 要处理的数组Result 2 3 4 5 5 6 结果pos 0 1 2 3 4 ... 阅读全文
posted @ 2015-04-20 00:12 Milkor 阅读(3044) 评论(0) 推荐(0)
RMQ之ST算法
摘要：RMQ (Range Minimum/Maximum Query)：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j#include#includeint max(int a,int b){return a>b?a:b;}int min(int a,int b){return a>b?... 阅读全文
posted @ 2015-04-19 17:08 Milkor 阅读(475) 评论(0) 推荐(0)
计数排序
摘要：计数排序： 原理感觉就像是在数数一样。 1：处理出一个辅助数组Count[i] 来统计i前面有多少个数。 2: 遍历Array 对应元素可以在Count 中找到对应的位置即可。 对于数组Array {4,3,5,8,5,6}. 其中给5弄上标记是为了显示其排序的稳定性。 步骤一：更新Count 数组 阅读全文
posted @ 2015-04-17 13:37 Milkor 阅读(229) 评论(0) 推荐(1)
C++中Map的使用 (个人简单的对于String的使用)
摘要：#include#include#includeusing namespace std;int main(){ string s; cin >> s; map Map; Map[s] = 1; printf("%d",Map[s]);}Map 阅读全文
posted @ 2015-04-11 02:05 Milkor 阅读(1225) 评论(0) 推荐(0)
具体数学二项式至生成函数章-----致敬Kunth
摘要：关于标题取得这么奇怪。因为在具体数学中。这两章是分开叙述的。并且分别叙述得淋漓尽致!我只参悟其中关于生成函数的一小部分内容(暂时于我够用了。)提二项式系数之前不得不提组合数。以往在高中用的是符号C来表示。但是在具体数学中。将这个符号进行了扩展。甚至出现负数的情况(也就不再有从一些物体中取出一些物体的... 阅读全文
posted @ 2015-04-10 22:21 Milkor 阅读(234) 评论(0) 推荐(0)
C++中String的使用
摘要：header files:#include // use String Object you should leading-in it (ps:not string.h,the string.h is belong to the C)#include // the input and outpu... 阅读全文
posted @ 2015-04-09 17:15 Milkor 阅读(223) 评论(0) 推荐(0)
C++中Set的使用
摘要：/*#include // 使用 string 类时须包含这个文件#include // 这个就加上去吧。c++的输入和输出。using namespace std; // 这个不能忘记了String 类的输入和输出要用cin和cout,否则就爆栈错了*/#include #... 阅读全文
posted @ 2015-04-07 01:54 Milkor 阅读(622) 评论(0) 推荐(0)
费马小定理,欧拉函数
摘要：在证明这些定理之前先证明一个有意思的定理。 对于0 mod m,n mod m , 2n mod m, 3n mod m, 4n mod m... (m-1)n mod m对应解集序列 一定有 m/d份 0 d 2d 3d..m-d. (不一定按照顺序) 这样的解。 其中d = gcd(n... 阅读全文
posted @ 2015-04-05 03:32 Milkor 阅读(489) 评论(0) 推荐(0)
数论---同余法则定理
摘要：为了时刻能够让自己熟悉同余的运算。同余公式也有许多我们常见的定律,比如相等律,结合律,交换律,传递律….如下面的表示:1)a≡a(mod d)2)a≡b(mod d)→b≡a(mod d)3)(a≡b(mod d),b≡c(mod d))→a≡c(mod d)如果a≡x(mod d),b≡m(mod... 阅读全文
posted @ 2015-04-03 01:11 Milkor 阅读(1360) 评论(0) 推荐(0)
灵活利用单链表,顺带一提可持久化链表。
摘要：#include/** 单链表 **//* 利用指针可以为直接映射到改变上 且后续的地址传递比较方便，永远不... 阅读全文
posted @ 2015-04-02 17:14 Milkor 阅读(909) 评论(0) 推荐(0)