扩展の灰(Extended Ash/Cooevjnz)

御坂的抱枕,名字就叫灰哦,御坂抱着抱枕这样说道。

排序:
默认
按更新时间
按访问量

字符串专题讲解

最近教练叫我去讲字符串专题,于是来写一写这方面的内容 主要就讲以下几个吧: 1.Kmp  2.Extended Kmp 3.Trie 4.AC Automation 5.String Hash 6.Suffix Array 7.Suffix Automation 8.Suffix Tree 9.m...

2017-11-26 16:03:44

阅读数:386

评论数:10

一些基础算法的模板(持续更新)

更新中 //Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft //To be continued... //Suffix Automation char str[N]; int s[N][26],mx[N],f[N],sz[N...

2017-10-25 22:05:58

阅读数:3302

评论数:0

OI一些奇怪的优化手段和常用技巧

经典的O3优化(一般写在开头) #pragma GCC optimize("O3") #pragma G++ optimize("O3") G++手动扩大栈(写在main的开始)int size = 256 << 20; // 256MB ...

2017-10-25 08:39:10

阅读数:1027

评论数:2

几种排序算法的对比

! 最近干了一些有意思的事情:拿出来写一写 关于各种sort! 比如,c++自带的快排,归并排序,还有stdlib库里面的qsort 还有我自己实现的二进制基排,65536进制基数排序,普通归并排序,FFT式归并排序 以及基于队列实现的queue-mergesort(其实本质还是mergesort...

2018-09-17 21:47:10

阅读数:34

评论数:0

CSDN-markdown编辑器使用帮助

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数...

2018-09-17 21:31:29

阅读数:23

评论数:0

自杀(社会现象术语)

自杀(社会现象术语) 自杀是指个体在复杂心理活动作用下,蓄意或自愿采取各种手段结束自己生命的行为。自杀作为一种复杂的社会现象,学者们对其分类有不同的看法。 19世纪末,法国社会学家涂尔干因其对自杀原因的解释和分类信受学者的重视。涂尔干认为,自杀并不是一种简单的个人行为,而是对正在解体的社会的反...

2018-09-16 12:53:51

阅读数:376

评论数:0

SPFA的两个优化

最近看到知乎上面有人讨论怎么卡spfa并给出了这道题作为实战地点 于是我就搞了两个优化把出台人精心构造的数据过了 优化1: 这个优化不是我想出来的,如果没错应该是Menci的做法 本来这个优化已经可以过掉原来的五个数据的,让后fstqwq(出题人)搞了一个新数据把这个优化卡T了 其...

2018-09-08 11:50:34

阅读数:250

评论数:0

状压DP十六连测

DP应该先学插头 状压DP十六连 A[寿司晚宴] 开始想到了反演,设f(d)f(d)f(d)表示两边选出来的公因数为d的方案数,设F(d)F(d)F(d)… 好的介绍一个套路,按照最大的质因子分类(没错这不是洲阁筛) 我们发现小于500−−−√500\sqrt{500}的质数只有8...

2018-08-28 09:33:27

阅读数:60

评论数:0

高斯消元模板

高斯消元还是很好理解的,于是就找了个模板题做了下:Bzoj1013 不过好像用在那些dp题上面还是很不方便,感觉还是自己太菜了 这个题就很简单了,设出球心坐标O(O1,O2...On)O(O1,O2...On)O(O_1,O_2...O_n) 写出距离方程式 ∑ni=1(X0,i−Oi...

2018-08-20 16:34:45

阅读数:42

评论数:0

CDQ分治&整体二分九连测

整体二分好难a CDQ分治&amp;amp;amp;amp;amp;整体二分九连: A[适者] 先来一个不是cdq分治的题(虽然也可以用分治做) 首先先来考虑按照什么顺序来搞掉这些机甲 对于两个相邻的机甲i,j,先i后j的代价是Ai∗Di+(Di+Dj)∗AjAi∗Di...

2018-08-19 21:32:06

阅读数:160

评论数:0

E文本加密器0.2 Aplha版

自己做的一个有趣的东西,可以将一段文字加密 目前暂不支持中文和非文本文件(目前主要就是加密code) 测试效果: 原文 After 4 years' waiting, the game &quot;Chinese Paladin 5&quot; finally co...

2018-08-18 11:48:42

阅读数:100

评论数:0

斜率DP十连测

最近学校里很多题目都没时间做,顺便来写一下博客 斜率DP十连: A[征途] 注意到,原题的式子,等价于m∑a2i−(∑ai)2m∑ai2−(∑ai)2m\sum a_i^2-(\sum a_i)^2后面部分是常数 那么我们就可以写出dp方程f[i,j]=min{f[i−1,k]+...

2018-08-12 23:59:34

阅读数:44

评论数:0

数学公式测试

Testing 癌症,而且是恶性程度很高的哪一种。 癌症,而且是恶性程度很高的哪一种。 一开始,全家人都不相信,妈妈带着我把本地所有三甲医院都转遍了。一开始,全家人都不相信,妈妈带着我把本地所有三甲医院都转遍了。 确诊,我爸说,瞬间天昏地暗,站不稳。确诊,我爸说,瞬间天昏地暗,站不稳。 ...

2018-08-09 16:06:11

阅读数:536

评论数:0

51Nod1038 X^A Mod P

题目看这里 经典的n次剩余问题,用到很多数论知识点 1.扩展gcd 2.原根 3.离散对数 4.n次剩余 说一下这个算法的流程 首先,我们的方程为xn=a(mod&amp;amp;amp;nbsp;m)xn=a(mod&amp;amp;amp;nb...

2018-08-02 09:54:28

阅读数:57

评论数:0

51Nod2026 Gcd and Lcm

题目看这里 一个非常好的题! 好的,看到题目就很懵逼 首先这个f不就是ϕϕ\phi吗,认真一看才发现不对 让后问题?f(lcm)*f(gcd)? 肯定有问题,推了一会没有结论,去看看题解: 有这么一个神奇结论f(gcd(x,y))∗f(lcm(x,y))=f(x)∗f...

2018-08-02 09:32:13

阅读数:54

评论数:3

51Nod1192 Gcd表中的质数

题目看这里 又到了推式子的时候了,莫比乌斯反演入门题 ∑i=1n∑j=1m[prime(i,j)]∑i=1n∑j=1m[prime(i,j)]\sum_{i=1}^n\sum_{j=1}^m[prime(i,j)] 首先搞一个f(d)f(d)f(d)表示有多少对(i,j)的gcd就...

2018-08-02 09:12:06

阅读数:56

评论数:0

51Nod1239 欧拉函数之和

题目看这里 最近才学的杜教筛,顺便就写一写模板题吧 杜教筛简易教程 直接上代码了 #include&amp;amp;amp;lt;map&amp;amp;amp;gt; #include&amp;amp;amp;lt;stdio.h&amp;am...

2018-08-02 08:49:19

阅读数:48

评论数:0

51Nod1472 取余最大值

题目看这里 又是一个七级题目 妥妥的分治啊,枚举右端点,左边分两段计数就好啦~ 关于标解: 网上好像很多都是前缀和+二分之类的,反正应该差不多快吧 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stri...

2018-08-01 14:15:56

阅读数:50

评论数:0

51Nod1592 数列积

题目看这里 无比暴力的大分块,极端不优美 听说很多人用莫队水过去了,我还是被最后一个点卡WAing(本地都过了) 说下解法: 首先,将整个序列分块,分成n−−√n\sqrt{n}块 将区间分成三个部分:前面多出来的+中间若干整块+后面多出来的 价值就可以这样计算:中间若干块+前面部...

2018-08-01 09:04:38

阅读数:40

评论数:0

[笔记]杜教筛核心原理

∑ni=1∑mj=1gcd(i,j)∑i=1n∑j=1mgcd(i,j)\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) =∑nd=1d∗f(d)=∑d=1nd∗f(d)=\sum_{d=1}^nd*f(d) =∑nd=1d∗∑d|jμ(j/d)∗F(d)=∑d=1nd∗∑d|...

2018-07-29 18:43:34

阅读数:72

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭