上一页 1 2 3 4 5 6 7 8 9 ··· 25 下一页
摘要: 要最优?就要一步到位,不能做“马后炮”,走“回头路”,因此将序列映射到一个假定最优序列,发现移动原序列等价于删除原序列元素,以便生成 最大不下降子序列 。可线段树维护。 阅读全文
posted @ 2019-10-27 15:49 邱涵的秘密基地 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 转进制,然后发现贡献只有$1_{(2)}$,取奇数个的子集方案是$2^{n 1}$ 阅读全文
posted @ 2019-10-27 12:20 邱涵的秘密基地 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 字典序?建树时从小枚举,用$Dijkstra$的血泪建好树,$size$大小决定贡献 阅读全文
posted @ 2019-10-26 21:02 邱涵的秘密基地 阅读(168) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-26 19:41 邱涵的秘密基地 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 城为物,人为容,价值?排序后,一切都明了 cpp include include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Fill(a,b) memset 阅读全文
posted @ 2019-10-26 15:43 邱涵的秘密基地 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 在做这题时我一开始把$tag$写入了结构体 (注意打感叹号处) 一直没过样例,后来参考一位大佬的代码把$tag$单独放外面 (注意感叹号处) 就成功过掉了 这是为什么呢?是哪儿影响的呢? "大佬发话" 原来是$Merge()$处没有初始化! 模拟费用流,线段树维护区间 阅读全文
posted @ 2019-10-25 21:22 邱涵的秘密基地 阅读(162) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-25 17:32 邱涵的秘密基地 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 考场上想的线性$DP$,思路没错但还是$WA$穿。。。多看两眼就知道是 最大线段不重复覆盖问题 右端点第一关键字排序 cpp include include include include include include define R(a,b,c) for(register int a = (b 阅读全文
posted @ 2019-10-25 15:39 邱涵的秘密基地 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 区间驱魔?看你大于模数吗,大就上,否则回家。 会不会$T$?每次驱魔至少变$\frac{1}{2}$,所以$log$,不怂 注意到叶子才更新 阅读全文
posted @ 2019-10-25 12:01 邱涵的秘密基地 阅读(181) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-24 16:18 邱涵的秘密基地 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 25 下一页