摘要: 非旋转Treap:用运行时间换调试时间的有效手段 Hello大家好,我们今天来聊一聊非旋转Treap。 相信各位或多或少都做过些序列上的问题。如果水题我们考虑暴力;不强制在线我们可能用过莫队和待修改莫队;不更改序列上的时间戳信息的我们使用线段树或者树状数组,也有可能请出主席树。那如果更大幅度的操作,阅读全文
posted @ 2018-09-14 10:15 JZYshuraK_彧 阅读(186) 评论(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_彧 阅读(188) 评论(1) 编辑
摘要: [一] 数论杂记,变换入门 [二] 数论分块入门题 [三] 莫比乌斯杂记 [四] 杜教筛入门 [五] $Guass$消元入门 [六] $M\ddot{o}bius$反演的证明 [七] $Lucas$定理的证明 [八] 欧拉函数的常用变换(更新) [九] 数论杂记,善于从细节发起突破 [十] 数论杂记阅读全文
posted @ 2017-11-27 19:55 JZYshuraK_彧 阅读(370) 评论(0) 编辑
摘要: bzoj-1345 Baltic-2007 序列问题 题目大意:对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次阅读全文
posted @ 2019-06-20 20:54 JZYshuraK_彧 阅读(12) 评论(0) 编辑
摘要: bzoj-1187 HNOI-2007 神奇游乐园 题目大意:经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域,且这个n×m的区域被分阅读全文
posted @ 2019-06-20 20:38 JZYshuraK_彧 阅读(14) 评论(0) 编辑
摘要: bzoj-1110 POI-2007 砝码Odw 参考博客:http://hzwer.com/4761.html 题目大意:在byteotian公司搬家的时候,他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运,并且丢弃剩下的砝码阅读全文
posted @ 2019-06-20 20:26 JZYshuraK_彧 阅读(8) 评论(0) 编辑
摘要: bzoj-1018 SHOI-2008 堵塞的交通traffic 参考博客:https://www.cnblogs.com/MashiroSky/p/5973686.html 题目大意:有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行阅读全文
posted @ 2019-06-19 19:53 JZYshuraK_彧 阅读(14) 评论(0) 编辑
摘要: bzoj-3709 PA-2014 Bohater 题目大意:在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n阅读全文
posted @ 2019-06-19 19:33 JZYshuraK_彧 阅读(7) 评论(0) 编辑
摘要: bzoj-3622 已经没有什么好害怕的了 题目大意: 数据范围:$1\le n \le 2000$ , $0\le k\le n$。 想法: 首先,不难求出药片比糖果小的组数。 紧接着,我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中,满足糖果比药片大的组数是$j$的方案数。 进而发现需阅读全文
posted @ 2019-06-19 19:26 JZYshuraK_彧 阅读(12) 评论(0) 编辑
摘要: bzoj-3308 九月的咖啡店 题目大意:深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。现在想知道,如果阅读全文
posted @ 2019-06-19 19:02 JZYshuraK_彧 阅读(12) 评论(0) 编辑
摘要: [TJOI2019]唱、跳、rap和篮球 这么多人过没人写题解啊 那我就随便说说了嗷 这题第一步挺套路的,就是题目要求不能存在balabala的时候考虑正难则反,要求必须存在的方案数然后用总数减,往往更简单。 这个题呢直接要求存在发现还不咋好求,反正就是存在嘛我们就容斥好了。 呐,我们就枚举至少有多阅读全文
posted @ 2019-05-03 16:37 JZYshuraK_彧 阅读(496) 评论(0) 编辑
摘要: bzoj 5457 城市 题目大意 给定一棵以$1$为根的$n$个节点的有根树。 每个节点有一个民族和该民族在当前节点的人数。 有$n$个询问,第$i$个询问是求以$i$为根的子树内,人数最多的民族是哪个,这个民族有多少人。 如果最多的民族有多个输出编号最小的。 数据范围 $1\le n\le 4\阅读全文
posted @ 2019-04-25 19:55 JZYshuraK_彧 阅读(17) 评论(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_彧 阅读(35) 评论(0) 编辑