02 2025 档案

UOJ181 密码锁
摘要：题意 给你 n 个点的完全图，其中有 m 条边为特殊边。 现在这张完全图需要定向，特殊边定向方向为 ui→vi 的概率为 wi104，普通边两个方向出现的概率均为二分之一。 你需要求出这张图的 SCC 个数的期望乘以 \ 阅读全文
posted @ 2025-02-22 10:41 dcytrl 阅读(4) 评论(0) 推荐(0) 编辑
树上水题
该文被密码保护。
posted @ 2025-02-21 21:14 dcytrl 阅读(0) 评论(0) 推荐(0) 编辑
UOJ497 新年的复读机
摘要：题意 给定 n 个数 ai，你每次操作可以选择相邻两个数 ai,ai+1，代价自加 ai+ai+1，然后把这两个数删掉，并在原处添加一个 gcd(ai,ai+1)，直到只剩一个数，你要最小化此时代价。 \(n\le2\times10 阅读全文
posted @ 2025-02-20 21:17 dcytrl 阅读(10) 评论(1) 推荐(0) 编辑
AT_agc038_e [AGC038E] Gachapon
摘要：题意 有一个随机数生成器，它能以 ai∑iai 的概率生成数 i(1≤i≤n)。 定义一个数 i 合法当且仅当其被随机过大于等于 bi 次。 求所有数全部合法的期望随机次数。模数 998244353。 \(n,\s 阅读全文
posted @ 2025-02-20 14:54 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
JOISC2019E 两道料理（Two Dishes）
摘要：题意 有两种菜，第一种菜有 n 个步骤，有花费时长 tai，限制 lai，价值 wai；第二种菜有 m 个步骤，有花费时长 tbi，限制 lbi，价值 wbi。 对于一种菜的步骤 i，他需要完成该菜的步骤 \(1\s 阅读全文
posted @ 2025-02-20 10:11 dcytrl 阅读(3) 评论(0) 推荐(0) 编辑
JOISC2018D 修行 (Asceticism)
摘要：题意 给定 n,k，求能被恰好分成 k 段上升序列，即恰好存在 k 个 pi>pi+1 的位置 i 的排列 p 的个数，模数 109+7。 n,k≤105 分析 其实就是欧拉数。 有一个 O(n2) 做法：设 阅读全文
posted @ 2025-02-19 16:37 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑
P11736 [集训队互测 2015] 胡策的小树
摘要：题意 给定一棵 n 个点的树，保证 i 的父亲在 1∼i−1 中随机。 初始每个节点上有一枚棋子，每一时刻开始，sum 为 0。对于每个棋子，设其所在位置为 i，有 pi=ain 的概率向父亲走，并使 sum 加 阅读全文
posted @ 2025-02-17 19:09 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
P10107 [GDKOI2023 提高组] 树
摘要：题意 给定一个大小为 n 的树，每个点有点权 vi。 有 q 次查询，参数 x,k，查询 ∑u∈subtree(x),dist(u,x)≤kvu⊕dist(u,x)n,q≤106 分析 考虑链怎么做。异或 阅读全文
posted @ 2025-02-17 17:27 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑
ARC093F Dark Horse
摘要：题意 有 2n 个人按照满二叉树的形态进行淘汰赛，你是 1 号，有 m 个人能打赢你，其他人都打不过你。对于其他人，编号小的人胜利。你现在要把这些人放在满二叉树的叶子上并打淘汰赛，显然一共 (2n)! 种方案。问最终胜利的人是你的方案数。 \(n,m\le 16\ 阅读全文
posted @ 2025-02-05 22:45 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
mxwc2025 d2t3 bracket
该文被密码保护。
posted @ 2025-02-05 21:48 dcytrl 阅读(0) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示