xiwon

摘要： 解： 观察数据范围，图的形态为树或基环树 当为树时，显然，从1号点类似于贪心dfs一遍即可 当为基环树时，一定有一边不会被经过，所以标记所有环上的边 再枚举删哪一条边，然后按树一样dfs即可 代码： 《满目疮痍的代码》 基环树怎么标环啊？改的tarjan 对于原题来说，还需要各种优化卡常 发现普通卡 阅读全文

摘要： 解： 如书，去掉i相连的边之后： 1、若i不为割点，有ans[i]=2*(n-1) 2、若i为割点： 设搜索树上i的子节点中**满足dfn[x]<=low[y]**的所有子节点y有t个 去掉i后，会分成以下几个连通块： 1、i本身 2、以y1,y2,...yt为根的子树 3、剩下的部分 综上，当i是 阅读全文

摘要： 题意： 在网友的国度中共有 \(n\) 种不同面额的货币，第 \(i\) 种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 \(n\)、面额数组为 \(a[1..n]\) 的货币系统记作 \((n,a)\)。 在一个完善的货币系统中，每一个非负整数的金额 阅读全文

摘要： 题意： 春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_{i}\) 春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块区域， 阅读全文

摘要： 题意： 原题意： Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。为了方便叙述，我们对烹饪方法从 $1∼n$ 编号，对主要食材从 $1∼m$ 编号。 Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya 会做 阅读全文

摘要： 题意： 有n个闭区间形如[ai, bi]，每个区间还附有一个数ci， 要求你构造一个整数集合Z，使得对于每一个区间，至少有ci个数x满足ai<=x<=bi 问：这样的整数集最少有几个数？ 解： 因为0<=ai,bi<=50000 所以题意其实为从[0, 50000]中选出若干整数，使[ai, bi] 阅读全文

摘要： \[ \LARGE 咕咕咕咕咕！ \] 真正的题解——转载Inkyo巨佬%%% 代码： 贴一张代码好了QAQ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 500010; int n 阅读全文

摘要： 题意： \(n\) 位格雷码指有 $2^$ 个长度为 \(n\) 的01字符串的排列，且相邻两个字符串只有一位不同，例如： 1位格雷码：0，1 2位格雷码：00，01，11，10 3位格雷码：000，001，011，010，110，111，101，100 显然，\(i+1\) 位格雷码的个数是 \( 阅读全文

摘要： 题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e 阅读全文

摘要： 题意： 有 \(n\) 个商品，第 \(i\) 个商品利润 \(p[i]\) ，会在 \(d[i]\) 天过期（可以在第 \([1,\ d[i]]\) 天之间售出，不能在第 \(d[i]+1\) 天售出） 问可以获得的最大利润 解： 【并查集+贪心】： 【贪心】： ①：显然，优先考虑利润较大的商品如 阅读全文