![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 89
blng
这个作者很懒,什么都没留下…
展开
-
模板
模板现在距离 2019CSP2019CSP2019CSP 不到 242424 小时了,积攒了很多的模板,为了不发最后一片学术博客进行记录,还可以算是给萌新 OIOIOI 一个总结吧,(这是最后这几天敲的,可能不会很全,希望评论多给扩充,应该仅限于今天吧,明天就上刑场了)大佬们,都发说说纪念了,我就发个博客吧(嘻嘻)搜索:dfs:void dfs()//深搜{ if() retur...原创 2019-11-15 08:42:16 · 314 阅读 · 0 评论 -
异或约数和
首先,什么都不写,先要膜拜一下源神,%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%源神太强了!!!为了不辜负源神整整给我讲了2个小时的题目,我打算好好写这篇博客。题目:定义 f(i) 为 i 的所有约数的异或和,给定 n(1≤n≤1014) ,求 f(1) xor f(2) xor f(3) ...原创 2019-03-25 11:16:08 · 418 阅读 · 1 评论 -
HDUOJ 6092 Rikka with Subset[动态维护思想+逆向01背包]
题目连接:HDUOJ 6092 Rikka with Subset(看的懂英语的尽量看英语,毕竟全文翻译没有那么准确)题目大意:给你一个未知的a[]数组,长度为m+1,再给你一个b[]数组,长度也为m+1,表示以所有各个集合分别的和(包括空集)为下标个数为数值,n为集合的最大值,让求出a[]数组。样例解释:第一组样例:a[]:1 2b[]:1 1 1 1n:2m:3集合(下标)...原创 2019-05-11 15:58:44 · 110 阅读 · 0 评论 -
小清新人渣的本愿 [LUOGU P3674] 莫队+Bitset优化
题目:题目链接:小清新人渣本愿题解:这一眼就能看出来是一个裸的莫队题嘛,不知道为什么他们想了半天还进行了深刻的讨论,,,不知道为什么。这个题其实就是个莫队,但是只有莫队,复杂度是过不去的 1000001.5这样就跑死了,但是,可以用一些比较玄幻的做法,看了眼题解,才知道还有bitset这个东西,就写了一下这个题,顺便就总结一下bitset。bitsetbitset相当于一个二进制优化,...原创 2019-06-25 21:25:09 · 203 阅读 · 0 评论 -
【分块】Gty的二逼妹子序列[LUOGU P4867] [莫队+分块]
题目:题目链接:Gty的二逼妹子序列题解:什么**题目嘛,一点都没有意思,因为个数组大小卡了我将近四天,我查了好长时间才查出来,快气死了,,,(╯>д<)╯⁽˙³˙⁾(下面才是正经的题解:)题目中是让求l,r中的权值在(a,b)中的个数,所以就会想到用莫队进行对了l,r进行处理,然后在按套路开个桶,在对于(a,b)(就是对所有权值)进行分块写,(这里其实可以用离散化的,但是这...原创 2019-07-08 19:36:26 · 97 阅读 · 0 评论 -
Harvest of Apples [HDU 6333] 莫队+组合数
题目:题目链接:Harvest of Apples [HDU 6333]题解:看完这个题,简单的推一下就知道题目让求的是∑i=0m(ni)\sum_{i=0}^m\tbinom{n}{i}i=0∑m(in)这样子的话,我们就来推一波式子,,,F(n,m)=(n0)+(n1)+⋅⋅⋅+(nm)F(n,m)=\tbinom{n}{0}+\tbinom{n}{1}+···+\tbinom{...原创 2019-07-19 21:33:37 · 104 阅读 · 0 评论 -
K-th Number [POJ 2104] 主席树 / 莫队+分块
(其实这篇博客是为了写主席树的学习记录的,可是看到板子题可以用分块写,就心里比较痒,小敲了一下,,,,)题目:题目链接:K-th Number题意:给定的序列中求询问区间的第k大的数题解:解法一:主席树,(这个本蒟蒻昨天才学,说实话树上的很多数据结构 学的少,,,),说是可持久化线段树,其实根据个人理解就是分层线段树,建树不断更新连接从而达到一种可持久化的树便于查询。对于这道题就可以直...原创 2019-07-27 09:41:40 · 126 阅读 · 0 评论 -
[LUOGU 可怜的狗狗] 主席树 单点修改+区间查询
题目:题目链接:LUOGU 可怜的狗狗题解:这个题啊,真的是,,,一个完全可以用莫队写的题,我偏偏写了主席树,,唉,还不是被怼只会写莫队分块,,, 就好好学了主席树,但是,主席树,尽管是名义上的可持久化线段树,但是它的代码和线段树一比就知道还是主席树代码短,主要是因为看它是可持久化的只需要对于把几棵树串起来来回修改就好,线段树还是要遍历整颗树,,,这个题就是主席树的模板,直接套上就好,离散...原创 2019-08-22 08:38:31 · 261 阅读 · 0 评论 -
[LUOGU 哈希冲突] 巧妙根号算法
题目:题目链接:[LUOGU 哈希冲突] 题解:一看到是rxz大佬的题目,,就上去做了做,但是,,为什么挂出来分块的标签,但是呢,,,,跟分块,,一点关系都没有啊!!!!!不瞎扯了,,,进入正题,,,先解释一下题面:就是给你一串数,对于标号进行操作,标号取模得x的,把他给的数的劝权值进行取和。就是nnn\sqrt{n}nn进行预处理,之后的可以O(1)O(1)O(1)处理n\sqr...原创 2019-09-03 21:10:59 · 154 阅读 · 0 评论