上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 74 下一页
2018年3月6日
[BZOJ3212][POJ3468]A Simple Problem with Integers
摘要： 题目大意： 维护一个长度为$n(n\leq100000)$的数列，支持区间加、区间求和两种操作，操作共$m(m\leq100000)$次。 思路： Splay区间操作。 阅读全文
posted @ 2018-03-06 20:37 skylee03 阅读(134) 评论(0) 推荐(0) 编辑
[BZOJ1251]序列终结者
摘要： 题目大意： 维护一个长度为$n(n\leq50000)$的序列，支持区间加、区间反转、区间最值。操作共$m(m\leq100000)$次。 思路： Splay维护区间，注意操作完如果对上面的结点有贡献，就一定要把这个点转到上面。 阅读全文
posted @ 2018-03-06 15:21 skylee03 阅读(92) 评论(0) 推荐(0) 编辑
[NOI2004]郁闷的出纳员
摘要： 题目大意： 给定$n(n\leq100000)$和$min$，按照给定的顺序进行以下操作共$n$次： 1.加入一个数； 2.把所有数加上$x$； 3.把所有数减去$x$，并把小于$min$的数删去； 4.询问第$k$大数。 思路： Splay。区间加减可以用tag实现，删数可以通过把大于等于$min 阅读全文
posted @ 2018-03-06 10:25 skylee03 阅读(110) 评论(0) 推荐(0) 编辑
2018年3月5日
[BZOJ3224]普通平衡树
摘要： 题目大意： 实现一个数据结构支持下列操作共$n(n\leq100000)$次： 1.插入一个$x$； 2.删除一个$x$； 3.查询$x$的排名； 4.查询排名为$x$的数； 5.求$x$的前驱； 6.求$x$的后继。 思路： Splay模板题。 阅读全文
posted @ 2018-03-05 11:38 skylee03 阅读(107) 评论(0) 推荐(0) 编辑
2018年3月3日
[HNOI2016]网络
摘要： 题目大意： 给你一棵$n(n\leq10^5)$的数，有$m(m\leq2\times10^5)$次操作，操作包含以下三种： 1.新建一个从$u$到$v$的任务，权值为$w$； 2.删除第$i$个任务； 3.询问所有不经过$x$的任务中最大的权值。 思路： 树链剖分线段树套二叉堆。 首先对树进行轻重 阅读全文
posted @ 2018-03-03 11:04 skylee03 阅读(234) 评论(0) 推荐(0) 编辑
2018年2月28日
[CF665F]Four Divisors
摘要： 题目大意： 给定$n(n\leq10^{11})$，求$\displaystyle\sum_{i=1}^n[\tau(i)=4]$。 思路： 设$p,q$为不相等的质数，则满足$\tau(i)=4$的数$i$一定可以表示成$pq$或$p^3$。 对于$i=pq$的情况，可以先线性筛预处理出$\sqr 阅读全文
posted @ 2018-02-28 18:42 skylee03 阅读(326) 评论(0) 推荐(0) 编辑
[LOJ6235]区间素数个数
摘要： 题目大意： 给定$n(n\leq10^{11})$，求$\pi(n)$。 思路： 计算$\pi$函数有$O(n^{\frac23})$的Lehmer算法，这里考虑$O(\frac{n^{\frac34}}{\ln n})$的洲阁筛。 我们可以将答案分为$\leq\sqrt n$的质数个数和$>\sq 阅读全文
posted @ 2018-02-28 10:55 skylee03 阅读(1538) 评论(1) 推荐(0) 编辑
2018年2月27日
[SDOI2015]约数个数和
摘要： 题目大意： $q(q\leq50000)$组询问，对于给定的$n,m(n,m\leq50000)$，求$\displaystyle\sum_{i=1}^n\sum_{j=1}^m\tau(ij)$。 思路： $\displaystyle\tau(ij)=\sum_{x|i}\sum_{y|j}[\g 阅读全文
posted @ 2018-02-27 09:02 skylee03 阅读(127) 评论(0) 推荐(0) 编辑
2018年2月26日
[BZOJ3944]Sum
摘要： 题目大意： 对于给定的$n(n<2^{31})$，求$\sum_{i=1}^n\varphi(i)$和$\sum_{i=1}^n\mu(i)$。 思路： $\sum_{i=1}^n\varphi(i)$同BZOJ4805。 设$S(n)=\sum_{i=1}^n\mu(i)$。 因为$\sum_{d 阅读全文
posted @ 2018-02-26 16:28 skylee03 阅读(108) 评论(0) 推荐(0) 编辑
[BZOJ4805]欧拉函数求和
摘要： 题目大意： 对于给定的$n(n\leq2\times10^9)$，求$\sum_{i=1}^n\varphi(i)$。 思路： 设$S(n)=\sum_{i=1}^n\varphi(i)$。 因为$\sum_{d|n}\varphi(d)=n$，$S(n)=\sum_{i=1}^n(i-\sum_{ 阅读全文
posted @ 2018-02-26 14:40 skylee03 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 74 下一页