扩展の灰(Extended Ash/Cooevjnz)

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

【搬运】各种知乎段子

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

2018-10-16 21:12:52

阅读数:459

评论数:0

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

更新中 //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

阅读数:3361

评论数:0

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

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

2017-10-25 08:39:10

阅读数:1297

评论数:2

一些反演求和过程?

. 问题∑i,j&amp;amp;lt;=niaja(i,j)b\sum_{i,j&amp;amp;lt;=n}i^aj^a(i,j)^bi,j&amp;lt;=n∑​iaja(i,j)b记f(d)=∑(i,j)=diajaF(d)=∑d∣i,d∣jiajaf(d)=\su...

2019-01-18 22:38:30

阅读数:14

评论数:0

UOJ62 怎样跑的更快

bi=∑j=1n(i,j)c−d∗idjdzjb_i=\sum_{j=1}^n(i,j)^{c-d}*i^dj^dz_jbi​=j=1∑n​(i,j)c−d∗idjdzj​ biid=∑j=1nzjjd(i,j)c−d\frac{b_i}{i^d}=\sum_{j=1}^nz_jj^d(i,j)^...

2019-01-18 21:29:40

阅读数:8

评论数:0

LOJ 6495~6497「雅礼集训 2018 Day1」

. 真是看懂std就秒的三道题,但是看懂就很难啊 (感谢superguymj和memset0两个大佬的代码) 稍微说一下题解 -------------------------------------------------------- 「雅礼集训 2018 Day1」树 这道题的正解被sup...

2019-01-04 08:47:08

阅读数:81

评论数:0

一般做题流程(雾)

. 如果一道题没有题解怎么办呢 介绍一个非常有效的办法: 首先打开LOJ 点标签雅礼集训 点开没做的第1道题,看题,并暗示自己这题很简单,稍微看一下std就会了 点“统计” 点开superguymj的代码看(如果没有就随便找一个) 看完并理解后开始写代码 多次尝试提交然后AC 很快你就会成为神...

2019-01-02 21:18:25

阅读数:25

评论数:0

PKUSC2018部分题解

. LOJ的std+数据+当时讲题的记忆硬是刚了五道题(D1t3咕咕咕) 稍微写一下题解 LOJ6432 「PKUSC2018」真实排名 一道比较简单的题,不过需要注意很多细节 考虑排名不变的两种情况 1.自己分数xxx不变,那么所有分数在[[x2],x)[[\frac{x}{2}],x)[[2...

2018-12-29 11:04:04

阅读数:247

评论数:0

Bzoj1185 [HNOI2007]最小矩形覆盖 + Bzoj1069 [SCOI2007]最大土地面积

. 题目链接1 题目链接2 2道旋转卡壳算法+凸包模板题 应该说是一个比较标准的算法了,凸包就是排序+单调栈搞一下就好 旋转卡壳就是一个运用了凸包单调性的思想,每次逆时针走一条边,就把对点移动一个 第一题稍微麻烦,需要枚举矩形的一条边,让后找水平方向和垂直方向最远距离,分别用点积和叉积就可以判 第...

2018-12-27 08:28:09

阅读数:17

评论数:0

计算几何模板

超级大毒瘤 目前有仅有基本运算和求凸包以及面积 估计很快会加上半平面交&amp;amp;旋转卡(qia)壳(ke) 动态凸包……这辈子都不会有的(真香) Debugging… #include&amp;lt;math.h&amp;gt; #include&amp;...

2018-12-26 09:27:42

阅读数:76

评论数:0

KD-Tree模板

. 题:Bzoj2850 参考资料 好像其实挺好写的(就是慢了很多很多),复杂度是O(kn1−1k)O(kn^{1-\frac{1}{k}})O(kn1−k1​) 只能算是一个“分块级别”的暴力,离线段树这种还差很多 #include&amp;lt;stdio.h&amp;gt; ...

2018-12-24 15:58:34

阅读数:37

评论数:0

Bzoj2434 阿狸的打字机

纪念一次AC,水一篇blog 又是喜闻乐见的广义SAM题辣 题意:给一个trie,每次问询一个串在另一个串出现的次数 思路:建立广义SAM,离线所有询问,每次讲一个主串在fail树上的节点+1,处理询问就用fenwick维护子树和 这里注意, 1.广义SAM要用bfs建 2.每次从一个主串到下一...

2018-11-26 21:12:32

阅读数:26

评论数:0

LCT模板

此题是bzoj2631 Lct真的是看一眼就懂的数据结构,Tarjan太强了 考虑轻重链剖分,我们可以将一条路径分成log个区间 而在Lct上,用splay来完成这一过程,每次将节点到根的路径强制变为重路径(Access操作) 这样,就可以很方便的来完成链上的查询和修改了 而换根,需要维护一个Re...

2018-11-25 19:10:32

阅读数:39

评论数:0

ETT模板

其实这个是弹飞绵羊辣 ETT比lct好写很多 简单来说就是维护树的dfn序列,因为其长度为2n所以效率会不如lct 这里只有换父亲的操作(用一个超级根作为所有树的父亲,就可以支持link和cut),维护的信息是节点的深度,换根到时候再学 说一下几个实现的技巧 可以用splay来维护,由于需要用到抽...

2018-11-25 10:04:30

阅读数:82

评论数:0

Latex代码测试

#include&amp;amp;amp;lt;queue&amp;amp;amp;gt;\#include&amp;amp;amp;lt;queue&amp;amp;amp;gt;#include&amp;amp;lt;queue&amp;amp;...

2018-11-20 19:16:57

阅读数:47

评论数:0

字符串专题1

. 都是些bzoj原题辣,这几天刚做的 Bzoj4032 有趣的dp题,也要用到各种自动机 注意到题目的两个关键词“子串”和“子序列” 考虑对A和B串建立后缀自动机和序列自动机 序列自动机:可以识别一个序列所有子序列的自动机 想必学过自动机的各位都知道这个玩意怎么建,这里不再阐述 让后我们考虑...

2018-11-19 22:06:20

阅读数:31

评论数:0

后缀数组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

阅读数:53

评论数:0

自适应simpson积分模板

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

2018-11-13 16:59:05

阅读数:30

评论数:0

超级读入&输出优化

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

2018-11-13 11:17:00

阅读数:52

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

阅读数:40

评论数:0

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