Month: 2020年6月

3 篇文章

bzoj 3209 & Luogu P4317 花神的数论题 题解
题目链接:bzoj Luogu Description 求$1$到$n$每个数的$1$的个数之积。 对于$ 100\% $的数据,$n\leq 10^15$ Solution 数位$DP$。 可以先把$n$拆成二进制,然后$DFS$。 Code [crayon-5f6c72ad1e3e1579829732/]
bzoj 1858. [Scoi2010]序列操作 题解
Description 题目链接:BZOJ1858 [Scoi2010]序列操作 给你长度为$n$的$01$串,现有$m$个操作。 区间赋值为$0$区间赋值为$1$区间反转(所有$0$变为$1$,所有$1$变为$0$)区间求和求区间最多有连续的几个$1$ 对于$100\%$的数据,$1\le n,m \le 100000$。 Solution 珂朵…
珂朵莉树 学习笔记
什么是珂朵莉树? 珂朵莉树,又称$ODT(Old Driver Tree)$,是一个基于$std::set$的暴力、玄学数据结构。 什么时候使用珂朵莉树? 如果有一题涉及到区间赋值(即把区间内所有的数全部赋值成同一个量)的操作,且数据随机,就可以考虑使用珂朵莉树。 下面以一道例题CF896来详解珂朵莉树。 Description 给你$n$个数,要…