cdcq

梦幻小鱼干

导航

统计

09 2019 档案

【墨西哥区域赛】Carpet
摘要:原题: 题意: 给你一个树,有1e5个节点,让你把这个树放在一个长1e6宽20的网格图里,要求一个格子放一个节点,树边之间不能相交 这是一道构造题 因为树的形状可能性很多,很复杂,所以不能简单猜测,而必须要依据某种性质,来保证生成的解一定合法 先尝试小规模,或特殊的问题也是一个重要的思想方法 首先考 阅读全文

posted @ 2019-09-21 20:51 cdcq 阅读(166) 评论(0) 推荐(0) 编辑

【icpc2019网络赛南昌站】Yukino With Subinterval
摘要:傻b错误调一天系列 原题: 大意:给你一个数列a,字词两种操作: 1.把c[l]改成r 2.询问在区间[l,r]中,有多少个极大子区间满足子区间里的数全部一样,且在[x,y]范围内 (对于满足条件的区间A,若不存在满足条件的区间B使得A包含于B,则称A为极大子区间) 序列问题,要求复杂度O(nlog 阅读全文

posted @ 2019-09-10 18:05 cdcq 阅读(320) 评论(0) 推荐(0) 编辑

Linux笔记
摘要:记一些linux操作相关 O 终端里factor+整数能直接把那个整数拆成质因数 O 很多apt-get的问题都可以通过sudo apt-get update解决,包括访问不到服务器(404) 阅读全文

posted @ 2019-09-01 08:20 cdcq 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示