2018年3月30日
LOJ P3952 时间复杂度 noip 暴力 模拟
摘要： https://www.luogu.org/problemnew/show/P3952 模拟，日常认识到自己zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include 阅读全文
posted @ 2018-03-30 16:44 鲸头鹳 阅读(155) 评论(0) 推荐(0)
LOJ P3959 宝藏 状压dp noip
摘要： https://www.luogu.org/problemnew/show/P3959 考场上我怎么想不出来这么写的，状压白学了。 直接按层次存因为如果某个点在前面存过了则肯定结果更优所以不用在意各点的层次只用在意最深的点的层次。 调的时候因为e最开始初始化太大了溢出了好几次mdzz。 1 #inc 阅读全文
posted @ 2018-03-30 12:47 鲸头鹳 阅读(157) 评论(0) 推荐(0)
LOJ P3960 列队 树状数组 vector
摘要： https://www.luogu.org/problemnew/show/P3960 树状数组预处理之后直接搞就可以了，也不是很好解释，反正就是一个模拟过程的暴力用树状数组维护，还挺巧妙的。 我为什么考场上想不出来嘤嘤嘤 1 #include<iostream> 2 #include<cstdio 阅读全文
posted @ 2018-03-30 09:46 鲸头鹳 阅读(118) 评论(0) 推荐(0)