fhq_treap

摘要： 绿色的话主要是自己想出来的，红色的是看了题解的 真就啥都不会。。。 \({\color{red}{「九省联考 2018」一双木棋}}\) 前置知识：\(minmax搜索\)： 两方都采取最优策略，问我方的最终结果，轮到我方采取对答案贡献最大的，敌方采取对答案贡献最小的搜索方案 考虑用$vector$ 阅读全文

摘要： ##前言 树真的花了好久。。 还剩下$LCT$没有学，等最后一周板刷联合省选，遇到的话再学了 现在是字符串时间 $Hash$和$Kmp$自然不用说了 ##\(Machacher\) 挂个板子好了 #include<iostream> #include<cstdio> #define ll long 阅读全文

摘要： ##前言 最后一块了，这周写完就去板刷联合省选 ##单调队列 [POI2014]PTA-Little Bird [POI2014]PTA-Little Bird 没什么好说的，决策单调性考虑一下就好了 #include<iostream> #include<cstdio> #define ll lo 阅读全文

摘要： 陌上花开，可缓缓归矣 三维偏序 可以使用$CDQ$分治来解决 首先考虑分治 对于要处理的区间，按照$x$排序，保持一维关系，分成前后两块，按$y$排序，那么前后两块保证的是前面那块的$x$小于后面那块，对于$z$用数据结构（树状数组好了）维护，用前面那段更新后面那段就好了 #include<iost 阅读全文

摘要： P3292 [SCOI2016]幸运数字 ##想法 倍增加上线性基就行惹 线性基的合并可以通过把一个线性基的元素插入到另一个里实现 #include<iostream> #include<cstdio> #include<cstring> #define ll long long #define N 阅读全文

摘要： （相信进这个博客的人，都已经看过题目了，不再赘述） 这把打小号打到了$484$,\(rating + 636\) ##\(A\) 考虑进行模拟就行了，说白了这是一个英语阅读题 // code by Dix_ #include<bits/stdc++.h> #define ll long long i 阅读全文

摘要： ##简介 好，我摸爬滚打了好几天，干掉了数论 接下来找树了（ 可能主要是一些树上维护信息，树形$DP$放到以后 ##主体 ##树上问题的一些基本方法 求$LCA$ $DFS$序 链差分 树形$DP$ ##\(LCA\) 树链剖分（好打且复杂度较优） \(RMQ\)（这个我不会） 倍增 点权和：\(d 阅读全文

摘要： ##题意 [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 阅读全文

摘要： ##杜教筛 关于一些前置芝士可以看我上一个博客【数学笔记】 我们构造$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 阅读全文

摘要： ##前言 跟数据结构和网络流奋战了好几天了，来和数论打了 （毕竟我也是上物理课写出过国集反演题的人） 可能更多的是笔记，题目少一点 ##积性函数 设$f$是数论函数，若对于互质的$a,b$有$f(ab) = f(a)f(b)$,则称$f$为积性函数。 若上式扩展到任意正整数，则称$f$为完全积性的 阅读全文