摘要： 题目大意 题目传送门 你有两个数字 \(X\) 和 \(Y\)，还有一个基数 \(K\)。 你可以对数字做两种操作： 把数字除以\(K\)取整\(\lfloor x/K \rfloor\)。这会让数字变小，相当于在族谱里往上找父亲。 把数字变成\(y\)，满足\(\lfloor y/K \rfloo 阅读全文

摘要： 题目大意 题目传送门 推荐双倍经验:HDU-1875-畅通工程再续-题目传送门 背景：二维平面有 \(n\) 个基站，已知坐标。 建边：两基站距离 \(\le l\) 时可连边，边权为欧氏距离。 目标：求使所有基站连通的最小生成树总边权。 特判：若无法全连通，输出 Impossible。 选择算法 阅读全文

摘要： 原题目 问题陈述 小和银行有 \(N\) 个保险箱。保险箱 \(i\) 装有 \(A_i\) 日元。 一天，一名劫匪进入银行。劫匪重复以下操作，直到被盗的总金额至少达到 \(X\) 日元： 从尚未打开的保险箱中随机选择一个保险箱，打开并偷走里面所有的钱。 求劫匪所盗总金额的期望值（模为 \(9982 阅读全文

摘要： 题目大意 题目传送门 给定一个 \(H \times W\) 的网格，初始全为a。执行 \(Q\) 次操作，每次将左上角 \((1,1)\) 到右下角 \((R_i, C_i)\) 的矩形区域涂成字符 \(X_i\)。求最终网格的状态。 选择算法 二分加模拟 第一次思考 题目要最终网格，不妨尝试模拟 阅读全文

摘要： 题目大意 题目传送门 有 \(N\) 天的天气 （S=晴天，R=雨天），你可以翻转任意天的天气，但翻转第 \(i\) 天会消耗 \(X_i\) 幸福值。 最终结算时，对于天i，如果第\(i\)天是雨天且第\(i+1\)是晴天（即 "\(RS\)" 模式），你会获得 \(Y_i\) 幸福值。 求通过最 阅读全文

摘要： 题目大意 题目传送门 曹操连环船实际总共占据了多长的江面？（重叠的部分不重复计算）。 他的意思简单来说就是：\(n\)段在同一条直线上，求覆盖面积。 选择算法 离散化 代码思维 点太大，无法用传统差分解决 离散化点，用代号作为下标。 算法细节 录入\(n\)，对于每一个\(a _ i\)和\(b _ 阅读全文

摘要： 题目大意 题目传送门 1.初始状态：双方各\(n\)张牌，每张牌包含花色与点数。 2.首出规则：每轮先手打出自己手中点数最小的牌（若有多张点数相同，则选花色最小的）。 3.跟牌规则：必须打出与上家花色相同且点数严格大于上家的牌中，点数最小的牌（若点数相同则选花色最小的）。 4.轮次交替：若无法跟牌， 阅读全文

摘要： 题目大意 题目传送门 给定一棵以1为根的树，边有边权（苹果数）。要求保留\(q\)条边，且保留的边必须与根节点1连通。求保留的边的边权之和的最大值。 选择算法 树形DP 状态定义 \(dp[u][j]\)：在以\(u\)为根的子树中，保留\(j\)条边能获得的最大苹果数。 状态转移 对于\(u\)的 阅读全文

摘要： 题目比较简单，边看代码边讲吧^_^: #include<bits/stdc++.h> using namespace std; const int N=300010; int h[N],l[N],ma[N]; int main(){ int n; cin>>n;//题目中的n for(int i=1 阅读全文

摘要： 目录 选择算法 研究算法细节 代码 1.选择算法 先审题 在数轴上有 \(N\) 个区间（布），第 \(i\) 个区间为 \([L_i, R_i]\)。 你需要从中选出 \(K\) 个区间，满足以下两个条件： 互不重叠：任意两个选中的区间不能有公共点（即不能同时覆盖某一点）。 最大化最小距离：定义两 阅读全文