05 2021 档案

CSP-S2019-day2
摘要：CSP-S2019-day2 pts: 64 T1: 64 T2: 0/20 T3: 0 T1 [CSP-S2019] Emiya 家今天的饭 数论，数学，容斥，动态规划 solution 32pts： 直接暴力枚举，选哪些食材，并判断某类食材是否超标就好了 代码 48pts: 考虑 \(m = 2 阅读全文
posted @ 2021-05-30 10:55 Dita 阅读(63) 评论(0) 推荐(0) 编辑
CSP-S2020
摘要：CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut 阅读全文
posted @ 2021-05-26 19:30 Dita 阅读(119) 评论(4) 推荐(0) 编辑
插头dp
摘要：PlugDP 在此衷心感谢 interestingLSY 提供思路和图 从入门到吐血再到跳楼的一下午 简介： 插头 dp ，基于联通性的状压 dp ，本质还是状压 dp ； 常见的联通问题：多回路问题、路径问题、简单回路问题、广义路径问题、生成树问题 板子 一个 \(m * 阅读全文
posted @ 2021-05-08 17:32 Dita 阅读(267) 评论(3) 推荐(1) 编辑
树形dp
摘要：树形dp 简介 树形dp 在树上 dp ， 状态一般记录在节点上，转移一般是从儿子或者父亲继承，分析复杂度的时候通常考虑 LCA 状压dp 这一类题目的思路是最直接的——可以转换成 01 序列，然后就可以直接变成二进制形式压起来。 一般设计到与集合、子集相关的问题处理技巧 树上背包 阅读全文
posted @ 2021-05-05 22:05 Dita 阅读(68) 评论(0) 推荐(0) 编辑
背包dp进阶
摘要：背包dp 01背包 有若干物品，每个物品只有一个，要么选要么不选，每个物品有 一个容积和价值。 solution: 设 fi,V 表示当前考虑到第 i 个物品时，总容积为 V 的最大 价值。每次转移的时候枚举前面的容积和当前物品选或者不选 总复杂度 O(nV) 如果价值 阅读全文
posted @ 2021-05-04 22:17 Dita 阅读(109) 评论(5) 推荐(2) 编辑
进阶区间 dp
摘要：序列dp&&区间dp 长度为 n 的合法括号序列有多少个？答案对 109+7 取模 f[i][j] 表示前 i 个括号里面，还有 j 个左括号没有匹配的合法序列的个数 转移 $ j \neq 0~~f[i][j + 1] = max(f[i - 1][j 阅读全文
posted @ 2021-05-03 21:36 Dita 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩