![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
苏北屿
这个作者很懒,什么都没留下…
展开
-
CodeForces 1110E magic stones(构造题、好题)
题目大意:给定两个序列ci和ti,每次变换操作ci`=ci+1+ci-1-ci,询问ci能否变成ti这是一道构造题我们可以先列出变换操作的柿子ci’=ci+1+ci-1-ci化简ci’-ci-1=ci+1-ci我们可以发现,每次进行变换操作,即变换ci-ci-1与ci+1-ci的差值我们可以设查分数组di=ci+1-ci如果在i位置进行变换操作,那么有下面柿子di+1=ci+1...原创 2019-08-29 19:46:53 · 157 阅读 · 0 评论 -
[NOI2015] 软件包管理器 (树链剖分+dfs序+线段树)
改了几个小时终于改完了题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是...原创 2019-09-13 22:50:48 · 115 阅读 · 0 评论