题解
wojiaofuyanzhang
这个作者很懒,什么都没留下…
展开
-
1.31 【可持久化线段树】CQOI2015 任务查询系统
任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,原创 2018-01-31 23:23:13 · 145 阅读 · 0 评论 -
2.4 【树链剖分】 HAOI2015 树上操作
HAOI2015 树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入格式 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数原创 2018-02-04 13:55:53 · 253 阅读 · 0 评论 -
2.4 【高精度】 FJOI2007 轮状病毒
FJOI2007 轮状病毒 传送门:https://www.luogu.org/problemnew/show/P2144 暴力找规律 发现n=1~5时答案是1,5,16,45,121 奇数项是平方数,偶数项是平方数减4 1,5,16,45,121 分别是1^2,3^2-4,4^2,7^2-4,11^2 1,3,4,7,11这个数列有类似于斐波那契数列的性质,只不过前两项是1和3罢了原创 2018-02-04 15:03:02 · 211 阅读 · 0 评论 -
1.20 【树链剖分】 NOI2015 软件包管理器
Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 apt-get,Fedora/CentOS 使用的 yum,以及 OS X 下可用的 homebrew 都是优秀的软原创 2018-01-20 21:26:51 · 182 阅读 · 0 评论