上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 39 下一页
摘要: ##前言 树真的花了好久。。 还剩下$LCT$没有学,等最后一周板刷联合省选,遇到的话再学了 现在是字符串时间 $Hash$和$Kmp$自然不用说了 ##\(Machacher\) 挂个板子好了 #include<iostream> #include<cstdio> #define ll long 阅读全文
posted @ 2021-03-25 16:10 fhq_treap 阅读(62) 评论(0) 推荐(0) 编辑
摘要: ##前言 最后一块了,这周写完就去板刷联合省选 ##单调队列 [POI2014]PTA-Little Bird [POI2014]PTA-Little Bird 没什么好说的,决策单调性考虑一下就好了 #include<iostream> #include<cstdio> #define ll lo 阅读全文
posted @ 2021-03-25 11:57 fhq_treap 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 陌上花开,可缓缓归矣 三维偏序 可以使用$CDQ$分治来解决 首先考虑分治 对于要处理的区间,按照$x$排序,保持一维关系,分成前后两块,按$y$排序,那么前后两块保证的是前面那块的$x$小于后面那块,对于$z$用数据结构(树状数组好了)维护,用前面那段更新后面那段就好了 #include<iost 阅读全文
posted @ 2021-03-24 21:35 fhq_treap 阅读(39) 评论(0) 推荐(0) 编辑
摘要: P3292 [SCOI2016]幸运数字 ##想法 倍增加上线性基就行惹 线性基的合并可以通过把一个线性基的元素插入到另一个里实现 #include<iostream> #include<cstdio> #include<cstring> #define ll long long #define N 阅读全文
posted @ 2021-03-16 22:08 fhq_treap 阅读(52) 评论(0) 推荐(0) 编辑
摘要: (相信进这个博客的人,都已经看过题目了,不再赘述) 这把打小号打到了$484$,\(rating + 636\) ##\(A\) 考虑进行模拟就行了,说白了这是一个英语阅读题 // code by Dix_ #include<bits/stdc++.h> #define ll long long i 阅读全文
posted @ 2021-03-15 11:23 fhq_treap 阅读(69) 评论(0) 推荐(0) 编辑
摘要: ##简介 好,我摸爬滚打了好几天,干掉了数论 接下来找树了( 可能主要是一些树上维护信息,树形$DP$放到以后 ##主体 ##树上问题的一些基本方法 求$LCA$ $DFS$序 链差分 树形$DP$ ##\(LCA\) 树链剖分(好打且复杂度较优) \(RMQ\)(这个我不会) 倍增 点权和:\(d 阅读全文
posted @ 2021-03-11 21:56 fhq_treap 阅读(82) 评论(0) 推荐(0) 编辑
摘要: ##题意 [NOI2016] 循环之美 ##想法 对题目进行一些变化,说白是求这个柿子 $f(n,m,k) = \sum\limits_^n\sum\limits_ ^ m [(i,j) == 1][(j,k) == 1]\ =\sum\limits_^n\sum\limits_ ^ m [(i,j 阅读全文
posted @ 2021-03-11 12:18 fhq_treap 阅读(43) 评论(0) 推荐(0) 编辑
摘要: ##杜教筛 关于一些前置芝士可以看我上一个博客【数学笔记】 我们构造$f,g$为积性函数,令$S(n) = \sum\limits_^n f(i)$ \(\sum\limits_{i = 1}^{n}(f * g)(i) = \sum\limits_{i = 1}^n\sum\limits_{d|n 阅读全文
posted @ 2021-03-11 11:42 fhq_treap 阅读(70) 评论(0) 推荐(0) 编辑
摘要: ##前言 跟数据结构和网络流奋战了好几天了,来和数论打了 (毕竟我也是上物理课写出过国集反演题的人) 可能更多的是笔记,题目少一点 ##积性函数 设$f$是数论函数,若对于互质的$a,b$有$f(ab) = f(a)f(b)$,则称$f$为积性函数。 若上式扩展到任意正整数,则称$f$为完全积性的 阅读全文
posted @ 2021-03-09 21:08 fhq_treap 阅读(124) 评论(0) 推荐(0) 编辑
摘要: ##题目 \(有T组询问\) \(每次给一个n\) \(3个01串\),\(这三个串每个都有n个0\),\(n个1\),\(求一个2*n + 1的字符串\),\(使他成为S1+S1,S2+S2,S3+S3的共同子序列\) ##思路 昨晚去打了下$AGC$,发现卡在$A$了,说明自己还没有到那个水准就 阅读全文
posted @ 2021-03-08 20:23 fhq_treap 阅读(70) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 39 下一页