集合统计类期望题目。 题目描述 在一片大海上有 $ n$ 个岛屿，规划建设 $ m$ 座桥，第i座桥的成本为 $ z_i$，但由于海怪的存在，第 $ i$ 座桥有 $ p_i$ 的概率不能建造。 求在让岛屿尽量联通的情况...

老了…稍微麻烦一点的树形 DP 都想不到了。 我也不知道什么时候养成的数字 汉字之间 加 空 格 的习惯。听说是好习惯？ 题目描述 给定一棵树，边权是整数 $ c_i$ ，找出两条不相交的链（没有公共点），使...

很有意思的题目。 题目背景 加特林轮盘赌是一个养生游戏. 题目描述 与俄罗斯轮盘赌等手枪的赌博不同的是，加特林轮盘赌的赌具是加特林。 加特林轮盘赌的规则很简单：在加特林的部分弹夹...

？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周...

树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...

      需要一点点复杂度优化+常数优化   题目背景 企鹅豆豆做完了作业，找你帮他检查。 题目描述 豆豆写的作业由小写字母组成。但由于一道题有多种答案，所以答案中除了小写字母以外还有.和*。...

      一道送好多分的完全背包题。   题目描述 \(\text{Flappy Bird}\)是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道...

      考试读错题了导致没有\(\text{AK}\)。   题目描述 \(\text{GISPZJZ}\)有一个长度为\(n\)的序列\(a_1,a_2,\dots ,a_n\)。序列的所有元素都是\(1\)或者\(2\)。我们称一序列是该序列的不下降...

      后效性处理+背包合法性转化…又是玄学操作，不过感觉对DP的理解又深入了一些。   题目描述 有\(n\)种物品，物品的体积分别为\(V_1,V_2,\dots,V_n\)，且每种物品的数量都可以看做是无限多的...

      还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...