上一页 1 2 3 4 5 6 7 8 9 ··· 25 下一页
2019年10月27日
Luogu[YNOI2019]排序(DP，线段树)
摘要： 要最优？就要一步到位，不能做“马后炮”，走“回头路”，因此将序列映射到一个假定最优序列，发现移动原序列等价于删除原序列元素，以便生成 最大不下降子序列 。可线段树维护。 阅读全文
posted @ 2019-10-27 15:49 邱涵的秘密基地 阅读(163) 评论(0) 推荐(0)
LuoguP5390 [Cnoi2019]数学作业(数论)
摘要： 转进制，然后发现贡献只有$1_{(2)}$，取奇数个的子集方案是$2^{n 1}$ 阅读全文
posted @ 2019-10-27 12:20 邱涵的秘密基地 阅读(166) 评论(0) 推荐(0)
2019年10月26日
LuoguP5201 [USACO19JAN]Shortcut(最短路树)
摘要： 字典序？建树时从小枚举，用$Dijkstra$的血泪建好树，$size$大小决定贡献 阅读全文
posted @ 2019-10-26 21:02 邱涵的秘密基地 阅读(175) 评论(0) 推荐(0)
2019.10.26-matrix(状压DP)
该文被密码保护。 阅读全文
posted @ 2019-10-26 19:41 邱涵的秘密基地 阅读(1) 评论(0) 推荐(0)
LuoguP5322 [BJOI2019]排兵布阵(DP)
摘要： 城为物，人为容，价值？排序后，一切都明了 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 邱涵的秘密基地 阅读(140) 评论(0) 推荐(0)
2019年10月25日
CF280D k-Maximum Subsequence Sum(线段树)
摘要： 在做这题时我一开始把$tag$写入了结构体 (注意打感叹号处) 一直没过样例，后来参考一位大佬的代码把$tag$单独放外面 (注意感叹号处) 就成功过掉了 这是为什么呢？是哪儿影响的呢？ "大佬发话" 原来是$Merge()$处没有初始化！ 模拟费用流，线段树维护区间 阅读全文
posted @ 2019-10-25 21:22 邱涵的秘密基地 阅读(172) 评论(0) 推荐(0)
2019.10.25 华丽的吊灯(树形DP)
该文被密码保护。 阅读全文
posted @ 2019-10-25 17:32 邱涵的秘密基地 阅读(2) 评论(0) 推荐(0)
CF527D Clique Problem(贪心)
摘要： 考场上想的线性$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 邱涵的秘密基地 阅读(184) 评论(0) 推荐(0)
CF438D The Child and Sequence(线段树)
摘要： 区间驱魔？看你大于模数吗，大就上，否则回家。 会不会$T$？每次驱魔至少变$\frac{1}{2}$，所以$log$，不怂 注意到叶子才更新 阅读全文
posted @ 2019-10-25 12:01 邱涵的秘密基地 阅读(185) 评论(0) 推荐(0)
2019年10月24日
2019.10.24-Slow Path Finding Algorithm(拓扑排序,DP)
该文被密码保护。 阅读全文
posted @ 2019-10-24 16:18 邱涵的秘密基地 阅读(1) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 25 下一页