模板
luyouqi233
这个作者很懒,什么都没留下…
展开
-
模板:判断素数+解释
胡乱讲一些基本判断素数方法,Eratosthenes筛法与高级的欧拉筛法原创 2017-03-24 22:47:50 · 475 阅读 · 0 评论 -
模板:树链剖分
“如果你会了树上dp,还会线段树……”“没错!我都会啊!”“……那你为什么写不出树链剖分?”“???”——by勇者和路由器的对话,今天二位仍然过得十分愉快问题引入BZOJ1036:[ZJOI2008]树的统计题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX原创 2017-11-23 20:10:31 · 283 阅读 · 0 评论 -
模板:排序(五)
17.8.20更新:1.改正基数排序蜜汁BUG 2.修正基数排序的底数为65536或256最玄学的三个线性排序在此:1.桶排序(简单看看就行了实用性并不高)2.计数排序(可能不经意间就会用到的神奇算法)3.基数排序(神奇的O(玄学)(实际上只是懒得写复杂度了),防止无良出题人卡排序时间的必备法宝)(另外,这三个我自学了一周……可把我恶心的……)原创 2017-05-10 21:38:08 · 289 阅读 · 0 评论 -
模板:并查集
蒟蒻也能看懂的并查集!却说勇者有很多的亲戚,亲戚又有很多的亲戚,亲戚的亲戚就是自己的亲戚。 不幸的是,亲戚中有些人不是很有钱,所以说会管勇者借钱。 勇者丝毫不介意啊,毕竟自从他讨伐完大龙之后,他就日日有国王一个金币的俸禄。 可是,终有一天,勇者发现一天之内,亲戚就来了十多个。 还是路由器发现的,他将族谱整理完之后才告诉他说:“原创 2017-07-14 18:53:57 · 298 阅读 · 0 评论 -
模板:快速幂
令人心痛的快速幂而且特别的短……因为简单原创 2017-06-04 14:41:13 · 227 阅读 · 0 评论 -
模板:排序(四)
介绍了归并排序与逆序对问题。为什么没人呢?……是太冗长了吗还是对于大佬们来说前面的太简单了%%%……那么下把来几个有意思的吧原创 2017-05-10 21:25:32 · 321 阅读 · 0 评论 -
模板:排序(三)
这里是最常用的排序算法:手写版快速排序,函数sort以及sort的扩展(通过cmp实现)原创 2017-05-10 22:03:30 · 238 阅读 · 0 评论 -
模板:排序(二)
介绍了插入排序与桶排序(恩前两章都是比较基础的了)原创 2017-05-06 17:28:33 · 213 阅读 · 0 评论 -
模板:排序(一)
大致讲了一些O(N*N)的选择排序,冒泡排序,以及冒泡排序的改良鸡尾酒排序……(实际上就这点)原创 2017-05-05 21:17:06 · 337 阅读 · 0 评论 -
模板:快速傅里叶变换(FFT)
参考:http://blog.csdn.net/f_zyj/article/details/76037583 原文即是一篇很好的FFT入门博客,但是笔者打算为了日后的学习,则将原篇章的结构删改增添一下,如有思路上的雷同十分正常。 “是时候打开FFT的大门了!”预备知识:1.至少知道基础数论与一定解三角形知识(大概是高中水平)。 2.定义i=−1−−−√i=−1i=\sqrt{-1...原创 2018-02-13 22:17:43 · 742 阅读 · 0 评论