666

https://www.bilibili.com/video/BV1u4aCziEAN/?spm_id_from=333.337.search-card.all.click https://www.bilibili.com/video/BV1XJFnzFEWX/?spm_id_from=333.788.recommend_more_video.6&trackid=web_related_0.router-related-2479604-d9wfs.1777964495244.723 https://www.bilibili.com/video/BV15xfuBYEXe/?spm_id_from=333.788.recommend_more_video.2&trackid=web_related_0.router-related-2479604-9shrk.1777964512266.696 https://www.bilibili.com/video/BV1aRFjzSEHd/?spm_id_from=333.788.recommend_more_video.-1&trackid=web_related_0.router-related-2479604-t4rlm.1777964629368.529

我想，是不是可以求 宝物价值/宝物重量 产生的绝对价值 对比哪个大装哪个 大佬教教

tuuh

有没有人觉得 ACGO商城的头像框 泰少辣！（你已急哭） 可能看见寥寥无几的头像框都没自己喜欢的，看看小码王商城，头像框满满的，真的没人羡慕吗？ 建议@AC君多上架一些头像框。 上次投稿年糕只拿了参与奖，这次必须崛起- 进一下团队吧（被**）

怎么回事

有玩和平的吗？ 玩的给我发私信，发和平名字。 本人技术一般，想找大佬，平时都是假期或晚上上线，0氪党。 喜欢玩超体、图书馆、绿洲 不玩吃丹

前言 依旧学到哪写到哪，依旧草履虫都能学会，依旧简单语言，依旧被 Xylophone 压力。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正文 WHAT IS... 树形 DP，即在树上进行的 DP．由于树固有的递归性质，树形 DP 一般都是递归进行的． ——OI Wiki[1] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 实现 问，为什么这么早就上例题？ 答，不上例题没办法讲。 B2171 结点子树大小 / 依旧没有 ACGO 版本，哎呦我这不 ACGO 叔叔吗。 题目大意 给定一棵 nnn 个节点的树，其中根结点编号为 111。 然后，给定 n−1n-1n−1 条边（保证构成树），输入格式 uuu vvv，表示一条 uuu 到 vvv 的边。 求出每一节点的子树大小（包含当前节点）。 思路 注意到每个节点的子树大小都包含了自己+所有子树的大小，而叶子节点没有子树，所以子树大小只包含自身，即 111。 那么可以对于每一个非叶节点先处理子节点的子树大小，然后在自己的子树大小加上这个子节点的子树大小。 因为树的递归性质，我们可以递归处理子树。同时，还要多一个父节点参数来防止走回去。 对于根节点，我们在递归时给他来一个假爹 000 ，这样就能给根节点传 父节点 参数了。 > 那么递归的结束条件呢？很简单，当递归到叶子节点时，由于没有子节点，递归不会继续，变相实现了递归结束条件。 代码（参考注释食用） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 例题，例题和例题，当然还有例题 P1352 没有上司的舞会 / A41048.【树形动态规划】没有上司的舞会 先处理子节点的最大值，再处理当前节点。 考虑给dp数组多开一个维度，dp[i][0]表示 iii 不参加的最大值，dp[i][1]表示 iii 参加的最大值。 转移方程（v代表子节点）： * 当 iii 参加时，其直接下属不能参加，所以只能加上不参加的结果dp[v][0]; * 当 iii 不参加时，其直接下属可以选择参加或不参加，所以在两种结果取最大值：max(dp[v][0],dp[v][1])。 遍历v求解即可，注意要找根。 > 不加注释是因为带注释版本一个刷新被洛谷吃了。 ----例题持续更新中，有意见请提出---- ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. https://oi-wiki.org/dp/tree/ ↩︎

课堂守则 1、 无请假缺席：每人扣1分 2、 迟到：每人扣0.1分 3、 吃零食带饮料：每人扣0.1分 4、 乱丢垃圾：每人扣0.1分且负责拖地一次 5、 未经老师允许玩游戏：每人扣0.1分 6、 带存储设备（mp3、U盘） 并使用：每人扣0.1分 7、 故意搞乱电脑硬件，扣1分 8、 未经老师允许，私自下座位或换座位，扣1分。 我曾经 无请假缺席，迟到，吃零食带饮料，乱丢垃圾， 未经老师允许玩游戏，带存储设备并使用，故意搞乱电脑硬件，未经老师允许，私自下座位或换座位 一分也没扣

注:要看结论可直接拉右侧条至最后(因为教程可能有点长) > 本帖会不定时更新 > > 最新更新日期:2026年5月5日 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 作为赌过277\red{277}277次AC之神的祝福的人,个人认为,应该发一篇帖子,让人们能够大胆开赌. 好了,开头讲完了,接下来都是满满的干货,记得先点赞关注(不做也可以)\green{点赞关注(不做也可以)}点赞关注(不做也可以),我们正片startstartstart! 1.基本情况 本人已经赌过277\red{277}277次AC之神的祝福,数据如下: 收益：514⇒10924\red{收益：514⇒10924}收益：514⇒10924 收益率：约为2125.29％\red{收益率：约为2125.29％}收益率：约为2125.29％ 增加的10410\red{10410}10410个中,包括本人平时积攒的813\red{813}813个,即使减去积攒的,AC之神的祝福的收益率也有约为2025.29％\red{约为2025.29％}约为2025.29％ 其中: 盈利情况 开出罐头个数(个) 出现次数(次) 罐头得到总个数(个) 总盈利数(个) 总数(个) 亏 66 65 -8450 -12250 9597 99 38 -3800 不赚不亏 199 137 0 赚 399 12 2400 21847 888 23 15847 1999 2 3600 各个数量开出情况: 66:65次 约23.47% 99:38次 约13.72% 199:137次 约49.46% 399:12次 约4.33% 888:23次 约8.30% 1999:2次 约0.72% 不难看出: 199>66>99>888>399>1999199>66>99>888>399>1999 199>66>99>888>399>1999 注:由于次数过多,在此帖中,收益只选择有特殊性的情况,望谅解. 2.经典情况 类型1:中途大赚 (图)2026-03-27 类型2:前期平稳,后期大亏 (图)2026-03-29 类型3:夹杂亏赚 (图)2026-04-01 类型4:开头大赚 (图)2026-04-02 类型5:最后大赚 (图)2026-04-13 3.结论 > 社会告诉你的道理:不亏不赚的给你最多,偶尔给你赚,目的是让你尝到甜头,之后让你大亏,全部亏光破产走人.\red{社会告诉你的道理:不亏不赚的给你最多,偶尔给你赚,目的是让你尝到甜头,之后让你大亏,全部亏光破产走人.}社会告诉你的道理:不亏不赚的给你最多,偶尔给你赚,目的是让你尝到甜头,之后让你大亏,全部亏光破产走人. 1. 各个结果的概率并非均等,199通常是出现最多的,1999通常是出现最少的.\red{199通常是出现最多的,1999通常是出现最少的.}199通常是出现最多的,1999通常是出现最少的. 2. 如果一堆中有888888888或199919991999,则这批大概率全赚. 3. 若连续几天都为赚,则之后极大概率会出现低谷(几乎全亏).\red{若连续几天都为赚,则之后极大概率会出现低谷(几乎全亏).}若连续几天都为赚,则之后极大概率会出现低谷(几乎全亏). 4. 399399399常伴随着888888888. 因此,可以给出建议: 1. 如果一堆中有888或1999,则今天的这5次机会果断开完.\red{如果一堆中有888或1999,则今天的这5次机会果断开完.}如果一堆中有888或1999,则今天的这5次机会果断开完. 2. 如果上一堆大赚,则这一次尽量少买,因为大概率会亏.\red{如果上一堆大赚,则这一次尽量少买,因为大概率会亏.}如果上一堆大赚,则这一次尽量少买,因为大概率会亏. 3. 如果连续几天全大赚,则这一次必须谨慎买或隔一两个星期再买,因为极大概率后面几天会大亏.\red{如果连续几天全大赚,则这一次必须谨慎买或隔一两个星期再买,因为极大概率后面几天会大亏.}如果连续几天全大赚,则这一次必须谨慎买或隔一两个星期再买,因为极大概率后面几天会大亏. 4. 如果连亏几天,可以过两三天再开.\red{如果连亏几天,可以过两三天再开.}如果连亏几天,可以过两三天再开. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ (注:文章仅为个人感受,并非绝对的概率) 创作不易（成本巨大），留个赞吧，我们一起拿罐头，双赢！\purple{创作不易（成本巨大），留个赞吧，我们一起拿罐头，双赢！}创作不易（成本巨大），留个赞吧，我们一起拿罐头，双赢！

题目和测试点不是一个东西啊啊啊啊啊啊！！！！！！！ 看我题解 HHHHHHHHHHHH

不存在的

急急急在线等！！！！！！！！！！

hhhh kp闲出屁来了必须发一百个无意义帖子 整个五一成功写出0.5道橙题只有一天没打瓦（出去玩了） 突然想起来五一好像要结束了

ACGO也一样 以前2024年的ACGO有多辉煌，现在2026年的ACGO就又多冷清 即便中间有2025年的第二辉煌期

你是否还在为开AC之神的祝福烦恼?这个帖子,主包帮你算算你大致赢的几率. 有人说:"诶呀,主包,这东西是随机开的,你怎么知道能不能赢呢? 别急,今天,主包面对面、手把手教你如何计算期望值,让你"预测未来"! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 目录 CONTENTS Part 1:期望值的认识 Part 2:期望值的计算 Part 3:情景代入 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PART 1:期望值的认识 在概率论和统计学领域，‌期望值‌（又称数学期望、均值或期待值）本质上是随机变量在大量重复试验中取值的‌加权平均数‌\blue{随机变量在大量重复试验中取值的‌加权平均数‌}随机变量在大量重复试验中取值的‌加权平均数‌。它通过将每次可能结果与其发生概率相乘后求和得出，代表了长期趋势下的平均水平，但需注意该数值‌不一定等同于常识中的“期望”‌，也可能不属于变量可能的输出值集合。‌‌\red{但需注意该数值‌不一定等同于常识中的“期望”‌，也可能不属于变量可能的输出值集合 。‌‌}但需注意该数值‌不一定等同于常识中的“期望”‌，也可能不属于变量可能的输出值集合。‌‌ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PART 2:期望值的计算‌ ‌计算逻辑‌：计算逻辑‌：计算逻辑‌：将每个可能的取值乘以其对应的概率，然后将所有乘积相加 。 数学公式：数学公式：数学公式：若变量XXX的取值为X[i]X[i]X[i],对应概率P(X=x[i])P(X=x[i])P(X=x[i]),则期望值E(x)=∑x[i]⋅P(X=x[i])\red{E(x)=∑x[i]·P(X=x[i])}E(x)=∑x[i]⋅P(X=x[i])(‌离散型随机变量) 人话翻译一下: 期望值E(x)=(收入1−本金)×(收入1的概率)+(收入2−本金)×(收入2的概率)+(收入3−本金)×(收入3的概率)+...+(收入n−本金)×(收入n的概率)\red{期望值E(x)=(收入1-本金)×(收入1的概率)+(收入2-本金)×(收入2的概率)+(收入3-本金)×(收入3的概率)+...+(收入n-本金)×(收入n的概率)}期望值E(x)=(收入1−本金)×(收入1的概率)+(收入2−本金)×(收入2的概率)+(收入3−本金)×(收入3的概率)+...+(收入n−本金)×(收入n的概率) 如果\red{如果}如果 * E(x)>0,则长期收益几乎为正\red{E(x)>0,则长期收益几乎为正}E(x)>0,则长期收益几乎为正 * E(x)=0,则长期收益几乎为0(很少出现)\red{E(x)=0,则长期收益几乎为0(很少出现)}E(x)=0,则长期收益几乎为0(很少出现) * E(x)<0,则长期收益几乎为负\red{E(x)<0,则长期收益几乎为负}E(x)<0,则长期收益几乎为负 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PART 3:情景代入 以开223次罐头为例, 66:53次 53223\frac{53}{223}22353 99:31次 31223\frac{31}{223}22331 199:106次 106223\frac{106}{223}223106 399:12次 12223\frac{12}{223}22312 888:19次 19223\frac{19}{223}22319 1999:2次 2223\frac{2}{223}2232 计算期望值: E(x)=53223∗(66−199)+31223∗(99−199)+106223∗(199−199)+12223∗(399−199)+19223∗(888−199)+2223∗(1999−199){E(x)=\frac{53}{223}*(66-199)+\frac{31}{223}*(99-199)+\frac{106}{223}*(199-199)+\frac{12}{223}*(399-199)+\frac{19}{223}*(888-199)+\frac{2}{223}*(1999-199)} E(x)=22353 ∗(66−199)+22331 ∗(99−199)+223106 ∗(199−199)+22312 ∗(399−199)+22319 ∗(888−199)+2232 ∗(1999−199) 经过计算得: E(x)≈(−31.6)+(−13.9)+(0)+(10.8)+(58.7)+(16.1)=40.1\red{E(x)≈(-31.6)+(-13.9)+(0)+(10.8)+(58.7)+(16.1)=40.1} E(x)≈(−31.6)+(−13.9)+(0)+(10.8)+(58.7)+(16.1)=40.1 40.1≫0,故长期玩下去收益极可能很大!!!40.1≫0,\red{故长期玩下去收益极可能很大!!!}40.1≫0,故长期玩下去收益极可能很大!!! (注≫是"远大于"的意思) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 喜欢点个赞再走吧\color{yellow}{喜欢点个赞再走吧}喜欢点个赞再走吧

部分颜色： 红色#FF0000 深紫色 #871F78 褐红色 #8E236B 石英色 #D9D9F3 绿色#00FF00 深石板蓝 #6B238E 中海蓝色 #32CD99 艳蓝色 #5959AB 蓝色#0000FF 深铅灰色 #2F4F4F 中蓝色 #3232CD 鲑鱼色 #6F4242 牡丹红 #FF00FF 深棕褐色 #97694F 中森林绿 #6B8E23 猩红色 #BC1717 青色#00FFFF

https://www.acgo.cn/application/2050932896341364736 https://www.acgo.cn/application/2050932896341364736

> Upd 26-05-05:增加了启发式合并的内容和初始化函数。 前言 读了读 Macw 的并查集帖子，感觉大脑被暗杀了。 所以这期讲草履虫都能学会的并查集。 请浅色模式使用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正文 什么是并查集 > 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素．[1] 人话：并查集可以管理一些元素和一堆包含这些元素的集合（互不重叠），并查集中这些集合表示为一棵树。因为有很多集合，所以并查集是一个森林。 同时，并查集支持两种操作： * 合并，即合并两个元素所属集合。 * 查询，即查询一个元素所属的集合（所属树的根节点）。 > 然而，并查集无法以较低时间复杂度分离集合。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 实现并查集 > 下文中，parent[i]表示节点 iii 的父节点，n 表示并查集中的节点数量。 初始化 初始时，每个元素都属于一个单独的集合（单独的树）。由于此时集合只有一个元素，所以对应的树只有根： 代码上，为了方便查询，将每个根节点的爹父节点设置为自己。 查询 我们先把树变成这个样子： 比如我们要查询节点 555 的根节点，就要这样一步一步往上查找（红色箭头）： 得出答案，节点 111 是节点 555 的根节点。 代码实现很简单，根据parent的值向上查询。 路径压缩 在查询时，可以把已经查询过的元素的爹直接设置为根节点，这样元素还是在原来的集合/树中，只是树的高度减少了： 合并 合并相对简单，让一棵树的根的爹变成另一个树的根即可。 启发式合并 两棵树的合并顺序并不影响并查集的正确运行，但是会影响并查集的运行效率。 一般来说，我们可以选择节点数量少/深度小的树合并到另一棵，来防止退化。 > 为什么会退化？考虑一个极端情况（一棵深度为 1 而另一棵深度为 10），如果把深度大的接到深度小的就会得到一颗深度11的树，而反之深度只为10。由此可以想到对于任意深度的树此操作都会防止退化。 具体复杂度见：https://oi-wiki.org/ds/dsu/#%启发式合并 "具体复杂度讨论" 这里给出一个按节点数量合并的方法，注意要调整初始化： 最终代码 > 此代码没有启发式合并，只有路径压缩。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 例题 P3367 【模板】并查集 / A47207.【模板】并查集 标准并查集，注意不做路径压缩会炸一半。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 参考 https://www.acgo.cn/discuss/study/18046 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. https://oi-wiki.org/ds/dsu/#引入 ↩︎