Q779的博客

CF915F Imbalance Value of a Tree 题解题目链接：CF915F Imbalance Value of a Tree 题意：给定一棵 \(n\) 个点的树，每个点有点权 \(a_i\) 。定义 \(I(x

2022-09-03 OI

算法图论数据结构

UOJ142 【UER #5】万圣节的南瓜灯题解题目链接：#142. 【UER #5】万圣节的南瓜灯题意： cxy 是一个心灵手巧的女孩纸。今天是万圣节， cxy 正在家里制作南瓜灯。这时候一群熊孩子们敲开了 cxy 家的门，他们

2022-09-03 OI

算法图论数据结构

洛谷P4547 [THUWC2017]随机二分图题解题目链接：P4547 [THUWC2017]随机二分图题意：某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 \(n\) 个点的二分图，图中的边会按照一定的规律随机出现。为了

2022-09-02 OI

不定积分基本公式别问我为什么有导数的基本公式推导却没有这个不定积分基本公式的推导和证明因为我现在（20220902）不会证明（逃等系统地学习以后再修补错误吧不定积分的定义与性质不定积分是所有原函数的集合。也就是说，如果 \(F

2022-09-02 OI

数学微积分

UOJ60 【UR #5】怎样提高智商题解题目链接：#60. 【UR #5】怎样提高智商题意：共有 \(n\) 道选择题，编号为 \(1\) 到 \(n\)。第 \(i\) 道题形如：（\(h_i\) 为 “A” 或 “B” 或

2022-09-02 OI

算法构造

UOJ48 【UR #3】核聚变反应强度题解题目链接：#48. 【UR #3】核聚变反应强度题意：著名核物理专家 Picks 提出了核聚变特征值这一重要概念。核聚变特征值分别为 \(x\) 和 \(y\) 的两个原子进行核聚变，

2022-09-01 OI

算法数学

洛谷P3983 赛斯石（赛后强化版）题解题目链接：P3983 赛斯石（赛后强化版）题意：现需上市 \(\mathtt{Need}\) 赛斯重量的赛斯石，卖家想算出这些赛斯石经过某种合并方式来获得的最大收益。然而目前有一个问题，市场

2022-09-01 OI

算法 DP

UOJ14 【UER #1】DZY Loves Graph 题解题目链接：#14. 【UER #1】DZY Loves Graph 题意： cxy 开始有 \(n\) 个点，现在她对这 \(n\) 个点进行了 \(m\) 次操作，对于第

2022-09-01 OI

算法图论数据结构

UOJ21 【UR #1】缩进优化题解题目链接：#21. 【UR #1】缩进优化题意：小 O 是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的 OJ 上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉

2022-08-31 OI

算法数学

CF822E Liar 题解题目链接：CF822E Liar 题意：给定两个字符串 \(s, t\)，长度分别为 \(n, m\)。你需要选择 \(s\) 的若干个两两不相交的子串，然后将它们按照原先在 \(s\) 中出现的顺序合并起

2022-08-31 OI

算法 DP 字符串卡常

CF712E Memory and Casinos 题解题目链接：CF712E Memory and Casinos 题意：现有一排 \(n\) 个赌场。 cxy 在第 \(i\) 个赌场时有 \(p_i\) 的几率获胜并移动到第 \

2022-08-30 OI

算法数学 DP 数据结构

DP总结-状压dp 状压dp（状态压缩动态规划）是一种dp。（废话）状压dp的核心就是把若干状态压缩为一个整数通常要压缩的元素个数不超过 \(15\) ，此时状态数共有 \(2^{15}=32768\) 。状压dp更多的是一种思想，常

2022-08-30 OI

总结 DP