摘要: 1 树状数组1 problem 单点修改,区间求和。 solution 树状数组直接维护原数组。初始化的时候用changex函数直接进行修改。 code #include <cstdio> #include <cmath> #include <algorithm> #include <cstring 阅读全文
posted @ 2020-10-19 16:32 刘子闻 阅读(204) 评论(0) 推荐(0)
摘要: 2016D2T2 蚯蚓 problem 有$n$只蚯蚓,长度分别为$a_i(i\in [1,n])\(,每个时间可以选择一个蚯蚓进行切割,把它分割成\)\lfloor px\rfloor$ 和$x-\lfloor px\rfloor(p\in[0,1]∩\mathbb Q)$(这里注意,若任意一条为 阅读全文
posted @ 2020-10-19 16:06 刘子闻 阅读(74) 评论(0) 推荐(0)
摘要: 贴上一个艰苦卓绝的做题过程 P1080 国王游戏 P1376 [USACO05MAR]Yogurt factory 机器工厂 P1106 删数问题 P1209 [USACO1.3]修理牛棚 Barn Repair P1842 [USACO05NOV]奶牛玩杂技 1 修理牛棚 problem 长$s$ 阅读全文
posted @ 2020-10-19 09:08 刘子闻 阅读(153) 评论(1) 推荐(1)