博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年12月6日
BZOJ.3165.[HEOI2013]Segment(李超线段树)
摘要： "BZOJ" "洛谷" 对于线段，依旧是存斜率即可。 表示精度误差一点都不需要管啊/托腮 就我一个人看成了mod(10^9+1)吗。。 阅读全文
posted @ 2018-12-06 20:25 SovietPower 阅读(133) 评论(0) 推荐(1) 编辑
BZOJ.1812.[IOI2005]Riv 河流(树形背包)
摘要： "BZOJ" "洛谷" 这个数据范围。。考虑暴力一些把各种信息都记下来。不妨直接令$f[i][j][k][0/1]$表示当前为点$i$，离$i$最近的建了伐木场的$i$的祖先为$j$，$i$及$i$子树一共建了$k$个伐木场。$0/1$表示点$i$是否建了伐木场。 发现对于$i$的子树里的点$v$， 阅读全文
posted @ 2018-12-06 17:31 SovietPower 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ.5092.[Lydsy1711月赛]分割序列(高维前缀和)
摘要： 阅读全文
posted @ 2018-12-06 14:07 SovietPower 阅读(248) 评论(0) 推荐(0) 编辑
某些看了但不想写代码的题
摘要： 没别的意思就是我懒 阅读全文
posted @ 2018-12-06 10:23 SovietPower 阅读(1664) 评论(0) 推荐(0) 编辑