随笔分类 -  动态规划-树形DP

1 2 下一页
CF932F Escape Through Leaf【DP，李超线段树】
摘要：有一颗 n 个节点的树，根节点为 1。每个节点有两个权值，第 i 个节点的权值为 ai,bi。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 x 跳到节点 y 一次的花费为 ax×by。跳跃多次走过一条路径的总费用为 阅读全文
posted @ 2024-02-27 20:10 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
LG8935 [JRKSJ R7] 茎【DP】
摘要：给定一棵 n 个点的根节点为 1 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 u 进行操作，然后剪掉 u 的子树所有点（包括 u）。当且仅当你剪掉 1 时，操作停止。 再给定 x,k，求有多少种不同的操作序列满足第 阅读全文
posted @ 2024-02-27 20:02 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)【杂题】
摘要：炫酷 阅读全文
posted @ 2023-12-22 16:10 came11ia 阅读(234) 评论(0) 推荐(1) 编辑
The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 came11ia 阅读(91) 评论(0) 推荐(0) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
HDU7401 流量监控【树形 DP】
摘要：给定一颗 n 个节点的树。求： 有多少种匹配 (a1,b1),⋯,(an2,bn2)，使得对于每一对匹配 (u,v)，点 u 是点 v 的祖先。 对于一组合法匹配，定义其权值为这些匹配的交点个数 阅读全文
posted @ 2023-11-05 21:36 came11ia 阅读(14) 评论(0) 推荐(0) 编辑
2023.8.14 模拟赛
该文被密码保护。
posted @ 2023-08-15 18:51 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2023.8.12 模拟赛
该文被密码保护。
posted @ 2023-08-13 19:36 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 came11ia 阅读(68) 评论(0) 推荐(0) 编辑
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 came11ia 阅读(74) 评论(0) 推荐(0) 编辑
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
USACO23FEB P【杂题】
摘要：A. [USACO23FEB] Hungry Cow P Bessie 很饿，每天晚饭如果有干草就会吃 1 份，没有就不吃，初始没有干草。每天早上 Farmer John 会给它送若干干草，设第 k 天送 ak 份干草，初始时 ak=0，表示该天不送干草。 q 次操作，每次给 阅读全文
posted @ 2023-03-18 21:32 came11ia 阅读(117) 评论(0) 推荐(0) 编辑
USACO23FEB G【杂题】
摘要：A. [USACO23FEB] Equal Sum Subarrays G 给定一个长为 n 的数组 a，满足所有子区间的和互不相同。对于所有 1≤i≤n，求出最小代价使得对 ai 进行一次操作后存在两个子区间的和相同。在一次操作中，你可以用 |t−ai| 阅读全文
posted @ 2023-03-18 20:32 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
USACO23JAN P【杂题】
摘要：A. [USACO23JAN] Tractor Paths P 有 n 个区间，第 i 个区间为 [li,ri]。保证 l1<l2<⋯<ln 且 r1<r2<⋯<rn。其中一部分区间是特殊的。 如果第 i 个区间和第 j 个区间相交，那 阅读全文
posted @ 2023-03-01 13:22 came11ia 阅读(66) 评论(0) 推荐(0) 编辑
ARC121F Logical Operations on Tree【DP】
摘要：给定一棵树，给每个点填 0 或 1，给每条边填 AND 或 OR，求有多少种填法满足存在一种缩边的顺序，使得每次把一条边的两个端点缩成一个点，权为原端点与边的运算值，最终点的权为 1。答案对 998244353 取模。 n≤105。 阅读全文
posted @ 2023-02-22 21:58 came11ia 阅读(25) 评论(0) 推荐(0) 编辑
NOIP2022 题解
摘要：A. 种花 枚举 (x2,y0)，考虑 x1 可能在哪些位置，显然是在 x2 往上的一个极长连续 0 段上。 考虑如果固定了 x1 的位置后怎么计算 C 形的数量，我们预处理出 ri,j 表示从 (i,j) 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 came11ia 阅读(92) 评论(0) 推荐(1) 编辑
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵，每个位置上有一张写着 6,7,8 或 9 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180∘ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 came11ia 阅读(51) 评论(0) 推荐(0) 编辑
CF Round Goodbye 2021 部分题解
摘要：传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 ci 之和能被 3 整除，将每条边的 ci 看做一个未知数，那么问题就是要求解若干个模 3 意义下的方程组。根据经典结论我们知道三元环最多有 O(mm) 个，直接 阅读全文
posted @ 2022-08-19 00:07 came11ia 阅读(42) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示