摘要: CF558E A Simple Task WOC怎么又一个simple task? 操作就是区间排序+最终询问 第一反应是Splay(不对呀,我明明不会Splay的......😀) 后来看了看,感觉Splay不可做(我连Splay都不会,怎么就觉得不能做了) 感觉线段树比较靠谱 观察题目发现小写字 阅读全文
posted @ 2019-08-29 10:49 QYJ060604 阅读(109) 评论(0) 推荐(0) 编辑
摘要: CF286A Lucky Permutation 找规律 先盗张图 将数据分成4类:n%4==0 n%4==1 n%4==2 n%4==3 余数为0: 由图+分析题目意思可得 2 n ... 1 n-1 这样的排列最大化利用空间,使得这四个数字可以互相传递,答案不会出错 所以余数为0时只要这样即可 阅读全文
posted @ 2019-08-29 10:08 QYJ060604 阅读(136) 评论(0) 推荐(0) 编辑
摘要: CF8C Looking for Order 状压dp 令f[state]表示当前已放置状态为state时的最小代价 f[state|i|j]=min(f[state|i|j],f[state]+dis(0,i)+dis(i,j)+dis(j,0)); i,j可以相等 然后: 怎么解决呢? 优化1: 阅读全文
posted @ 2019-08-29 09:30 QYJ060604 阅读(183) 评论(0) 推荐(0) 编辑
摘要: CF3B Lorry Greedy 将两种体积的物体分类 组内按价值从大往小排序 枚举A物品选几个,算出B最多能选几个 这样既可 代码: 阅读全文
posted @ 2019-08-29 08:16 QYJ060604 阅读(155) 评论(0) 推荐(0) 编辑