扩展の灰(Extended Ash/Cooevjnz)

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

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

【搬运】各种知乎段子

也不一定是段子什么的 反正各种乱搞的辣,加上前面几篇也差不多了 上大学的时候,有次去网吧上网,去的有点早,网吧没几个人,我随手把手机放桌上就开始打游戏。 过了一会儿,进来一小伙子,网吧转了几圈走到我这来了。 偷偷从口袋里摸出几张纸币丢在我脚旁边,又转了一圈然后回来,拍拍我肩膀,指着下面说,“哥们...

2018-10-16 21:12:52

阅读数:141

评论数:0

字符串专题讲解

最近教练叫我去讲字符串专题,于是来写一写这方面的内容 主要就讲以下几个吧: 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

阅读数:475

评论数: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

阅读数:3346

评论数:0

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

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

2017-10-25 08:39:10

阅读数:1218

评论数:2

后缀数组SA-IS模板

. SAIS真的好快啊,在UOJ能卡进第二页 推荐几个讲的比较好的博客 链接1 链接2 链接3 和一篇讲了各种后缀数组算法的论文 Code: #pragma GCC optimize(&quot;O3&quot;) #pragma G++ optimize(&quot;O3...

2018-11-14 10:43:44

阅读数:28

评论数:0

自适应simpson积分模板

. 好像还挺好写的 具体思路就是一个区间,判断一下两半积分和整体差值是否过大,如果很大那么分成两边继续递归,否则直接返回 (复杂度未知,常数很大) #include&amp;lt;math.h&amp;gt; #include&amp;lt;stdio.h&amp;...

2018-11-13 16:59:05

阅读数:18

评论数:0

超级读入&输出优化

. mmapmmapmmap真的是黑科技,用了之后时间减半 但是输出还是只能靠writewritewrite,不知道为什么用mmapmmapmmap会RERERE 应该算是一个比较好的快速读写模板了吧,到时候再把输出也换成mmapmmapmmap (以下代码均在LinuxLinuxLinux环境下...

2018-11-13 11:17:00

阅读数:27

评论数:0

51Nod1680 区间求和

.题目点这里 大概是这么一个问题 ∑k=1n∑i=1n−k+1∑j=i+k−1n区间前k大元素和\sum_{k=1}^n\sum_{i=1}^{n-k+1}\sum_{j=i+k-1}^n区间前k大元素和k=1∑n​i=1∑n−k+1​j=i+k−1∑n​区间前k大元素和 观察式子并加以变形 =∑...

2018-11-02 21:29:37

阅读数:26

评论数:0

序列求和V2

. 题目:计算∑i=1nri∗ik\sum_{i=1}^nr^i*i^ki=1∑n​ri∗ik其中n≤109,k≤103n\le10^9,k\le10^3n≤109,k≤103 一个非常巧妙的转化,设 S(x)=∑i=1nri∗ixS(x)=\sum_{i=1}^nr^i*i^xS(x)=i=1∑...

2018-10-26 15:19:53

阅读数:26

评论数:0

配对堆模板

配对堆是一种可并堆 题意:两种操作,合并两个堆或者查询一个堆的最小值,n≤106n\leq 10^6n≤106 Pairing−HeapPairing-HeapPairing−Heap还挺好写的,不过并没有传说中那么快 这里没有Decrease−KeyDecrease-KeyDecrease−Ke...

2018-10-25 20:42:10

阅读数:37

评论数:0

各种杂题合集

. 好久没有往blog搬运题解了,稍微总结一下 1.基环树 一个非常套路的题目类型,都是可以直接复制代码的那种 基本操作就是,dfs找环,让后拉出来倍长,最后在上面做dp即可 CodeForces 835F Roads in the Kingdom 大概就是要找删掉一条边后使得树最小的直径 先...

2018-10-24 22:02:49

阅读数:19

评论数:0

伯努利数

. 生成函数B(z)=zez−1=∑Bnznn!B(z)=\frac{z}{e^z-1}=\sum B_n\frac{z^n}{n!}B(z)=ez−1z​=∑Bn​n!zn​ 递推式(n2n^2n2) B0=1B_0=1B0​=1Bn=−∑k=0nBkn−k+1B_n=-\sum_{k=0}^n...

2018-10-24 18:32:58

阅读数:23

评论数:0

多项式相关模板#2

. 最近出了几个这样的题于是就把模板库完善了一下,依然是全程NTT实现,模数为998244353,依然没有多点插值和多点求值 不过这次画风大变,因为结构体化的多项式模板其实无论用什么实现方式(数组,指针,vector)都不能同时兼顾效率和灵活性两方面,所以整个代码都是用数组实现 稍微写一下一些需要...

2018-10-12 08:09:48

阅读数:60

评论数:0

FWT模板

. 稍微学了一下FWT发现挺好写 这个东西和FFT其实区别比较大,所以比较适合理性理解 比如对于or运算的FWT,我们考虑这样一个式子 FWTor(A)[i]=∑j∣i=iA[j]FWT_{or}(A)[i]=\sum_{j|i=i}A[j]FWTor​(A)[i]=j∣i=i∑​A[j]以及我们...

2018-10-10 10:50:50

阅读数:43

评论数:0

有没有比图灵机能力更强的计算模型?

有,而且还不少。他们被称为超计算(Hyper computation)模型。 超计算,是一个研究比图灵机计算能力更强的计算能力的计算机器的理论计算机科学分支。 主要有以下部分模型:   A.谕示机. (Oracle Machine) 带“黑箱”的图灵机。由图灵本人亲自提出,“黑箱”就是...

2018-09-25 12:43:36

阅读数:503

评论数:0

音乐测试

2018-09-24 23:21:18

阅读数:53

评论数:0

几种排序算法的对比

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

2018-09-17 21:47:10

阅读数:59

评论数:0

CSDN-markdown编辑器使用帮助

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

2018-09-17 21:31:29

阅读数:38

评论数:0

自杀(社会现象术语)

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

2018-09-16 12:53:51

阅读数:404

评论数:0

SPFA的两个优化

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

2018-09-08 11:50:34

阅读数:700

评论数:2

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