NDAKJin

摘要： HDU3586-Information Disturbing 题目大意 给你一棵树，你可以花费 \(w_i\) 去切断一条边。你的目标是切断每个叶子节点到根节点 \(1\) 的联系。要求在切断的总花费不大于 \(m\) 的条件下，最小化切断边的花费 \(w\) 的最大值。 无论如何都做不到，则输出 阅读全文

摘要： GYM106007D-Master of the Arena 题目大意 有 \(n\) 个战士，给你一个 \(n*n\) 的矩阵，\(a_{ij}==1\) 表示 \(i\) 战士一定可以打败 \(j\) 战士； \(a_{ij}==0\) 表示 \(i\) 战士一定输给 \(j\) 战士； \(a 阅读全文

摘要： GYM106191F-Bracket Sequences 题目大意 给你一串数字，正数表示连续的左括号，负数表示连续的右括号。题目要求有多少个子区间，满足任意重排这个子区间后能组成正确的括号串，并且相邻两个数中至少有一个为负数。 题解 不难发现要满足能组成正确的括号串，左括号减右括号要等于 \(0\ 阅读全文

摘要： GYM105698G-Get Mex Range Add Linear 题目大意 有 \(n\) 个集合，初始每个集合中，只含有元素 \(0\) 。接下来有 \(q\) 次查询 \(l \space r\), 向 $l $ 到$ r$ 中每一个集合中添加元素 \(l-i+1\) \(x\) 输出第 阅读全文

摘要： luogu P8019-OR-XOR 题目大意 有一个 \(n\) 个数的序列 \(a\) ，你需要将其分成 \(m\) 段，每一段内进行异或操作，段之间进行或操作。你要使得最后的结果最小。 \(Hint\) 把更高位的 \(1\) 消掉一定是赚的。 题解 对于一位二进制位来说，只有偶数个 \(1\ 阅读全文

摘要： GYM106191E-Leaf 题目大意： 有一张隐藏的， \(n\) 个节点的有向图。你的目标是在 \(n\) 次查询内，找到这张图的任一叶子节点，或没有则输出 \(-1\) 。 你的查询操作： 输出两个点集：\(S\) 和 \(T\) ，它们是集合 \(\{1,2,3, \ldots \ldot 阅读全文

摘要： 又是一场speedforces ，可恶的棒子。但是好在b题卡了一会后，c,d 都切的很快。把前两场的分上回来了。 A： 分组不影响 mex 的值，所以直接求解 mex 输出即可 B: f(i) 本质是每个后缀，不同数字的个数。可以观察到每增加一个与之前的数字不同的数，贡献是i，所以如果贡献j不足i， 阅读全文

摘要： 半夜打的一场div2。赛前看到是一场六题的div2，以为上不了分了。结果居然是好的。 A:有幸看过LPL的比赛，所以对这个赛制还是非常了解的。冠军的队伍一直在胜者组，所以一场都不会输。其他队伍都被淘汰，所以每个队伍都输了两场。总的比赛数就是2*n-2。 B:非常好的一道构造题。可以发现如果永远走不出 阅读全文