摘要: 非旋转Treap:用运行时间换调试时间的有效手段 Hello大家好,我们今天来聊一聊非旋转Treap。 相信各位或多或少都做过些序列上的问题。如果水题我们考虑暴力;不强制在线我们可能用过莫队和待修改莫队;不更改序列上的时间戳信息的我们使用线段树或者树状数组,也有可能请出主席树。那如果更大幅度的操作,阅读全文
posted @ 2018-09-14 10:15 JZYshuraK_彧 阅读(159) 评论(0) 编辑
摘要: [数据结构] 左偏树 1.左偏树merge函数当左儿子的dis小于右儿子的dis时应该swap(lson[x] , rson[x]),写成swap(dis[lson[x]] , dis[rson[x]])。 set 1.set中的begin()和end()是不一样的,begin()有值而end()为阅读全文
posted @ 2018-04-17 19:08 JZYshuraK_彧 阅读(174) 评论(1) 编辑
摘要: [一] 数论杂记,变换入门 [二] 数论分块入门题 [三] 莫比乌斯杂记 [四] 杜教筛入门 [五] $Guass$消元入门 [六] $M\ddot{o}bius$反演的证明 [七] $Lucas$定理的证明 [八] 欧拉函数的常用变换(更新) [九] 数论杂记,善于从细节发起突破 [十] 数论杂记阅读全文
posted @ 2017-11-27 19:55 JZYshuraK_彧 阅读(341) 评论(0) 编辑
摘要: [TJOI2019]唱、跳、rap和篮球 这么多人过没人写题解啊 那我就随便说说了嗷 这题第一步挺套路的,就是题目要求不能存在balabala的时候考虑正难则反,要求必须存在的方案数然后用总数减,往往更简单。 这个题呢直接要求存在发现还不咋好求,反正就是存在嘛我们就容斥好了。 呐,我们就枚举至少有多阅读全文
posted @ 2019-05-03 16:37 JZYshuraK_彧 阅读(309) 评论(0) 编辑
摘要: bzoj 5457 城市 题目大意 给定一棵以$1$为根的$n$个节点的有根树。 每个节点有一个民族和该民族在当前节点的人数。 有$n$个询问,第$i$个询问是求以$i$为根的子树内,人数最多的民族是哪个,这个民族有多少人。 如果最多的民族有多个输出编号最小的。 数据范围 $1\le n\le 4\阅读全文
posted @ 2019-04-25 19:55 JZYshuraK_彧 阅读(11) 评论(0) 编辑
摘要: 3083. 「GXOI / GZOI2019」与或和 题目大意 给定一个$N\times N$的矩阵,求所有子矩阵的$AND(\&)$之和、$OR(|)$之和。 数据范围 $1\le N\le 10^3$,$val_{(i,j)} \le 2^{31} 1$。 题解 一眼题。 对于这种位运算的题,题阅读全文
posted @ 2019-04-23 18:57 JZYshuraK_彧 阅读(18) 评论(0) 编辑
摘要: dsu on tree:关于一类无修改询问子树可合并问题 开始学长讲课的时候听懂了但是后来忘掉了....最近又重新学了一遍 所谓$dsu\ on\ tree$就是处理本文标题:无修改询问子树可合并问题。 $dsu$是并查集,$dsu\ on\ tree$是树上启发式合并,基于树剖(轻重链剖分)。 无阅读全文
posted @ 2019-04-18 19:45 JZYshuraK_彧 阅读(15) 评论(0) 编辑
摘要: JOI 2019 Final 合集 3010. 「JOI 2019 Final」勇者比太郎 其实如果读懂题了就是水题了 题目就是让你求满足条件的$JOI​$,使得$O​$在$J​$同行的右侧,$I​$在$J​$同列的左侧。 弄个前缀和什么的就好了啊.... 3011. 「JOI 2019 Final阅读全文
posted @ 2019-04-17 19:26 JZYshuraK_彧 阅读(27) 评论(0) 编辑
摘要: THUPC2017 看题总结 2402. 「THUPC 2017」天天爱射击 / Shooting 果题。 求当前子弹能会使多少块木板损坏,发现因为木板会随着子弹数目的增加而更加容易损坏,故此询问具有单调性。 而后又发现可以离线,考虑整体二分。 每次用一个$solve(x,y,l,r)$表示当前处理阅读全文
posted @ 2019-04-17 19:01 JZYshuraK_彧 阅读(40) 评论(0) 编辑
摘要: THUPC2018看题总结 6387. 「THUPC2018」绿绿与串串 / String 据说是签到题啊。 首先根据题目的意思,我们发现如果能找到那个最后一次选择的对称轴岂不是美滋滋。 自然地,我们先发掘发掘那个对称轴需要具备哪些性质。 发现如果对原串做$Manacher$的话,对称轴的回文半径是阅读全文
posted @ 2019-04-15 20:58 JZYshuraK_彧 阅读(51) 评论(0) 编辑
摘要: 品酒大会 bzoj-4199 Noi-2015 题目大意:给定一个字符串,如果其两个子串的前$r$个字符相等,那么称这两个子串的开头两个位置$r$相似。如果两个位置勾兑在一起那么美味度为两个位置的乘积。 注释:$1\le length \le 3\cdot 10^5$。 想法:我们先建立后缀自动机。阅读全文
posted @ 2019-03-15 15:04 JZYshuraK_彧 阅读(10) 评论(0) 编辑
摘要: 弦论 bzoj-3998 TJOI-2015 题目大意:给定一个字符串,求其$k$小子串。 注释:$1\le length \le 5\cdot 10^5$,$1\le k\le 10^9$。 想法: 后缀数组傻逼题。 初学后缀自动机我们尝试用后缀自动机解决。 首先先建出$SAM$。 分别考虑$T=阅读全文
posted @ 2019-03-15 14:25 JZYshuraK_彧 阅读(9) 评论(0) 编辑
摘要: Sevenk Love Oimaster bzoj-2780 Spoj-8093 题目大意:给定$n$个大串和$m$次询问,每次给出一个字符串$s$询问在多少个大串中出现过。 注释:$1\le n\le 10^4$,$1\le q\le 6\cdot 10^4$,$the\ total\ lengt阅读全文
posted @ 2019-03-15 09:26 JZYshuraK_彧 阅读(10) 评论(0) 编辑