摘要：
上面友链，下面日记 友人链 最喜欢galgameの加藤聚聚 初三一本&&$ACG$姿势比我还丰厚的yx巨巨 更喜欢galgame的shadowice czx ZigZag胖胖 文文 fsy 纳尔 memset0 大佬链（抄题解对象） 苏卿念 attack yyb zsy FlashHu Mashir 阅读全文
posted @ 2019-04-03 11:42
bztMinamoto
阅读(2655)
评论(12)
推荐(7)
摘要：
本文用于总结各种奇怪的姿势，仅供个人学习，有的地方可能直接引用原文，并无冒犯之意 "计数" 0.做题想到思路之后先去证明！实在不会证明去找反例！找不出反例再看几遍题目！确定没问题了再去敲代码！ 1.主席树空间尽量往大了开 2.LCT的splay维护链信息下传加法标记的时候要维护size，否则加法标记 阅读全文
posted @ 2018-12-29 10:34
bztMinamoto
阅读(1870)
评论(1)
推荐(6)
摘要：
一堆博客先扔着，等有空的时候再去看……好像没几个会的…… 以下都是待学习的算法 博弈论 https://www.cnblogs.com/cjyyb/p/9495131.html https://blog.csdn.net/Clove_unique/article/details/53868567 数 阅读全文
posted @ 2018-09-27 18:06
bztMinamoto
阅读(3510)
评论(7)
推荐(4)
摘要：
翻车翻得太惨了不来写了 阅读全文
posted @ 2019-05-28 14:37
bztMinamoto
阅读(2092)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 ~~维包一生推~~ 首先请确保您会 "二次离线莫队" 那么我们现在的问题就是怎么转移了，对于$i$和前缀$[1,r]$的贡献，我们拆成$b_i$和$c_i$两部分，其中$b_i$表示$i$的因数个数，$c_i$表示$i$的倍数个数 $c_i$非常好处理，插入$a_i$的时候直 阅读全文
posted @ 2019-05-21 21:50
bztMinamoto
阅读(898)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 lxl大毒瘤 我们考虑莫队，在移动端点的时候相当于我们需要快速计算一个区间内和当前数字异或和中$1$的个数为$k$的数有几个，而这个显然是可以差分的，也就是$[l,r]$的询问可以拆成$[1,r] [1,l 1]$ 我们考虑莫队移动指针的过程，以$[l,r]$移动左指针到$p 阅读全文
posted @ 2019-05-21 20:32
bztMinamoto
阅读(783)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 和 "这题" 差不多 cpp //minamoto include define R register define pb push_back define inline __inline__ __attribute__((always_inline)) define fp( 阅读全文
posted @ 2019-05-21 18:15
bztMinamoto
阅读(369)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 orz ljz 相当于每一个数要加上 $$v\times [\gcd(i,n)=d]=v\times [\gcd(i/d,n/d)=1]=v\times \sum_{p|{i\over d},p|{n\over d}}\mu(p)$$ 那么我们可以维护一个$f_i$，每次令$ 阅读全文
posted @ 2019-05-21 17:59
bztMinamoto
阅读(530)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 好吧我是不太会复杂度分析…… 我们对于每种颜色用一个数据结构维护（比方说线段树或者平衡树，代码里写的平衡树），那么区间询问很容易就可以解决了 所以现在的问题是区间修改，如果区间颜色相等直接$O(\log n)$修改就好了，否则的话，一个很暴力的思路是把区间分成若干段颜色相等的 阅读全文
posted @ 2019-05-20 21:32
bztMinamoto
阅读(760)
评论(1)
推荐(1)
摘要：
题面 "传送门" 题解 感谢$@M\_sea$的代码我总算看懂题解了…… 这个操作的本质就是每次把$x$的$k$进制最低位乘$2$并进位，根据基本同余芝士如果$k$是奇数那么最低位永远不会变为$0$，也就是说最低位所在的位置是不变的，并且$1$到$n$会被分成若干条链，链上我们可以用线段树之类的搞一 阅读全文
posted @ 2019-05-19 22:28
bztMinamoto
阅读(619)
评论(1)
推荐(0)
摘要：
题面 "传送门" 题解 首先$x$和$y$两维互相独立，可以分开考虑，我们以$x$为例 我们把$x$做个前缀和，那么就是问有多少$i$满足$s_is_{i 1}0$且$\min(s_i,s_{i 1})0$的个数 注意到一次单点修改会使一个点到结尾的$s_i$区间加，而对应的$\max(s_i,s_ 阅读全文
posted @ 2019-05-19 20:28
bztMinamoto
阅读(554)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 可持久化$Treap$搞一搞 阅读全文
posted @ 2019-05-19 16:35
bztMinamoto
阅读(319)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 日常敲板子.jpg cpp //minamoto include define R register define inline __inline__ __attribute__((always_inline)) define fp(i,a,b) for(R int i=(a 阅读全文
posted @ 2019-05-17 22:30
bztMinamoto
阅读(357)
评论(0)
推荐(1)
浙公网安备 33010602011771号