摘要：
LG-P6157 有趣的游戏 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点的树，存在点权 $ w_i $，独立询问每次可能为单点修改点权，可能给出两点，$ A $ 在树上两点最短路径上选择两个点 $ x, y $ 最大化 $ w_x \bmod{w_y} $，后者在树上选择 阅读全文
posted @ 2023-02-15 19:02
Tsawke
阅读(30)
评论(0)
推荐(0)
摘要：
[ABC267E] Erasing Vertices 2 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边的无向图，给定点权，每次可以删除一个点，定义其花费为与其相连的所有没被删除的点的点权和，你需要删除所有点。最小化花费最大值，输出最小的最大值。 Solut 阅读全文
posted @ 2023-02-15 19:02
Tsawke
阅读(77)
评论(0)
推荐(0)
摘要：
[ABC267D] Index × A(Not Continuous ver.) Solution 更好的阅读体验戳此进入 题面 求序列 $ A_n $ 的长度为 $ m $ 的最大权值子序列 $ B_m $，定义序列 $ B_m $ 的权值为 $ \sum_{i = 1}^m i \times B 阅读全文
posted @ 2023-02-15 19:01
Tsawke
阅读(80)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 266 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 都没什么可说的 [ABC266E] Throwing the Die 题面 你有一个普通均匀的正方体骰子，六个面写有 $1,2,3,4,5,6$。你在玩一个 阅读全文
posted @ 2023-02-15 19:00
Tsawke
阅读(56)
评论(0)
推荐(0)
摘要：
2023.01.12 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 LG-P3978 [TJOI2015]概率论。 求随机的 $ n $ 个点的二叉树的期望叶子节点个数。 最开始的思路是 $ dp(i, j, k) $ 表示前 $ i $ 个点，$ j $ 个叶子 $ k $ 个仅有一个子节点 阅读全文
posted @ 2023-02-15 19:00
Tsawke
阅读(39)
评论(0)
推荐(0)
摘要：
关于指针Splay 更好的阅读体验戳此进入 写在前面 大概就是写完序列之后很久的今天突然发现序列还有个加强版，加强版数据不随机 ODT 就过不去了，要么需要用一些 可持久化ODT 这种奇怪的东西在复杂度正确的情况下通过，要么就是要用到 可持久化平衡树 这种科技，于是考虑直接把平衡树相关知识补一补。 阅读全文
posted @ 2023-02-15 19:00
Tsawke
阅读(19)
评论(0)
推荐(0)
摘要：
[ABC262D] I Hate Non-integer Number Solution 更好的阅读体验戳此进入 题面 已知一个长度为 $N$ 的数列 $a_1,a_2,\cdots a_N$，从数列中选出至少一个数，使选出的数平均数为整数，求有多少种这样的方案。 Solution 经典DP，考虑设 阅读全文
posted @ 2023-02-15 18:46
Tsawke
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号