NDAKJin

摘要： CF1483D-Useful Edges 题目大意 有一个 \(n\) 个结点的无向加权图，以及 \(q\) 个三元组，\((u,v,l)\) ，其中 \(u\) ， \(v\) 是顶点，\(l\) 是正整数。 如果存在至少一个三元组和一个具有以下特性的路径（不一定简单），则边 \(e\) 被称为 阅读全文

摘要： CF359D-Pair of Numbers 题目大意 你有一个数组 \(a\) ，包含 \(n\) 个数字。你要找到一对整数对，使得 · 存在整数 \(j\) ,\((l \le j \le r)，\) \(a_l,…,a_r\) · 值 \(r-l\) 取到最大值 找出所有对应 \(r-l\) 阅读全文

摘要： CF1863D-Two-Colored Dominoes 题目大意 你有一个 \(n*m\) 的棋盘，这些棋盘上有一些多米诺骨牌，每个骨牌覆盖相邻的两个格子，没有两个骨牌会重叠。 你要把这些骨牌涂上黑白两种颜色，并满足以下条件 · 对于每个多米诺骨牌，其中一个涂成白色，另一个涂成黑色。 · 对于每一 阅读全文

摘要： 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， 阅读全文