摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF802C 题目大意 你有一个可以放 本书的书架，第 天要求书架上有第 种书，购买第 种书的价格为 。 求满足 天要求的最小花费。 \( 阅读全文
摘要：
正题 题目大意 给出个点条边的一张图，求有多少种删除若干条边的方案使得图依旧联通。 解题思路 注意到很小，我们考虑先搞出一棵树然后剩下的做非树边。 这里有个结论是，我们将第条非树边权值定 阅读全文
摘要：
正题 题目大意 开始时有一张个点没有边的图，次操作加入一条边，如果加入后图是一个沙漠（只有边仙人掌的图）时才能够加入。 每次加入后询问：开始所有点都是白色，次随机挑一个点染黑，求最后白色点的连通块数和黑色点的连通块数的和。 强制在线 \(1\leq n\leq 10^5,1\leq 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/2460 题目大意 给出个点条边的一张无向图，每条边双向的权值不同，求一条经过的最大权值最小的欧拉回路。 解题思路 显然我们可以二分答案，考虑二分答案后我们怎么 阅读全文
摘要：
正题 题目大意 一个节点的权值定义为它度数的平方，求所有个点的有标号森林的所有节点权值和。 解题思路 首先因为所有节点本质相同，所以我们可以只考虑一个节点所有情况下的权值和。 然后考虑这个平方和怎么做，我们可以视为指定一个节点连出两 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6944 题目大意 有颗不同颜色的宝石，每次随机选择一颗复制，重复次，求最后宝石数前的颜色的宝石数之和的期望值。 解题思路 考虑一种最终状态$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF809D 正题 题目链接:https://www.luogu.com.cn/problem/CF809D 题目大意 有一个长度为的序列，要求，要求使得的最长严格上 阅读全文
