Zxt的博客

摘要： 还没考，先预留着 阅读全文

摘要： 思路 这道题是一道整体二分 + 扫描线 + 树链剖分（其实是 DFS 序）的综合题 首先，遇到这种“一条路径是另一条路径的子路径”问题，我们第一反应肯定是懵的。树上路径怎么比大小？怎么求第 k 小？这玩意看着就像个二维偏序，但路径它不是直的。 正男则反（强行套用），我们不去想水果怎么匹配盘子，而是想 阅读全文

摘要： 思路 这道题是一道最小费用最大流 首先，遇到这种题，我们可以先把每一行与每一列开成点，然后通过行与列间的连线关系来表示点的删除与没有被删除的关系 正男则反，先假设每个能被选的点都被选了，那么我们接下来的目标是求出在满足两个条件下最小的删去边的个数 我们先想一想源点向行连边的信息 边权肯定是0，那流量 阅读全文

摘要： [HDU 5263] 平衡大师 这道题是一道上下界网络流最小费用类的题目 这道题十分精妙。 首先，最简单的一步，我们需要发现问题实际上就是删边来最小化每个点出度-入度 \(dif_i\) 的最大值 由于这是一道网络流，我们不妨思考一下流量的意义 我们发现，因为是删边，所以我们可以把流经过的边表示成已 阅读全文

摘要： #include<bits/stdc++.h> // 基础关键字替换 #define 主函数 main #define 输出 cout #define 输入 cin #define 使用 using #define 命名空间 namespace #define 返回 return #define 整 阅读全文

摘要： CF923A 1.题目描述 Alice 和 Bob 以一个小游戏作为一天的开始。他们首先选一个整数 \(x_0\; (x_0\ge 3)\)。 Alice 先手，然后他们轮流操作。在第 \(i\) 轮（\(i\ge 1\)）中，轮到的玩家选一个小于 \(x_{i-1}\) 的质数 \(p_i\)，然 阅读全文

摘要： #include<bits/stdc++.h> //为什么不给大样例，幸好我自己造了几组数据，才确认无误 using namespace std; int t; typedef unsigned int ui ; ui randNum( ui& seed , ui last , const ui m 阅读全文

摘要： 题解 1.题目 QOJ8008 2.思路 考虑贪心 首先，我们发现，肯定是先瞬移，再移动 因为如果在移动后瞬移那么移动就没有作用了，相当于重新开始了 那么我们可以把操作次数分为两部分：瞬移+移动 那我们将每个点到0最短需要走多少步 \(dis\) bfs预处理出来 然后将 \(dis\) 从小到大排 阅读全文

摘要： 题解 1.题意 自己看吧，懒得总结了 2.思路 考虑二分 首先，我们可以先选出我们要的区间，再去进行删数 删数十分好做，第 \(i\) 个颜色需要删 \(当前第i个数出现次数-k_i\) 次 接下来想一想如何选出最优的区间 我们肯定是希望在每个数出现次数不小于 \(k_i\) 的前提下，让区间尽可能 阅读全文

摘要： 题解 1.题目大意 给定一个无向图，所有边权都为1 给定一个起点 \(s\) 和 终点 \(t\) 求满足以下条件数对(u,v)的数量： 1.图中不存在(u,v)这条边 2.若在图中加入(u,v)这条边，\(s\) 到 \(t\) 的距离不变 2.思路 考虑加入(u,v)后改变了什么 首先如果加入( 阅读全文