随笔分类 - 哲♂学-贪心
摘要：# 题目 [点这里](https://uoj.ac/contest/84/problem/811)看题目。 题面太长，我懒得抄了。 # 分析 假设五种宝石最终需要的数量为 $A,B,C,D,E$，则取宝石需要的操作轮数为 $\max\{A,B,C,D,E,\lceil\frac{A+B+C+D+E}
阅读全文
摘要：题目 点这里看题目。 分析 不妨先认为 $C_i=1$。首先破环为链，则原问题等价于： 你有一个长度为 $n$ 的序列 $a$ 和 $m$ 个二元组 $(l_i,r_i)$。一开始时，$a_i=0$。 对于每个二元组 $(l_i,r_i)$，你可以选择： （原始操作）$\forall l_i\le
阅读全文
摘要：题目 点这里看题目。 你有一棵树 $T$，初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作，每次操作的形式为以下两种之一： 第一种操作：给定参数 $x,y$，保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\
阅读全文
摘要：简单写一写题解，T3 和 T4 还是值得一记的。 恰钱 注意到，$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来： $$ \sum_{k=1}^{14}\binom{30-(k+1)}{k-1} $$ 结合这个数量，把所有好数提前搜出来，即可做到 $O(Q\log^2 r)$ 查询。
阅读全文
摘要：题目 点这里看题目。 给定一棵包含 $n$ 个结点的树。 构造一个 $1\sim n$ 的排列 $p_1,p_2,\dots,p_n$，满足： $p_1=1,p_n=n$。 对于任意的 $1\le k<n$，$p_k$ 和 $p_{k+1}$ 之间的距离不超过 $2$。 如果不存在，输出 BRAK。
阅读全文
摘要：我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。
阅读全文
摘要：题目 点这里看题目。 分析 首先考虑 $q=1,l=1,r=n$ 的情况。我们设 QAQ 取了 $k$ 张牌，牌的编号分别为 $b_1,b_2,\dots,b_k$，不难发现判定合法性的直接条件： 一种选法 $b_1,b_2,\dots,b_k$ 是合法的，当且仅当 $\forall 1\le j\
阅读全文
摘要：题目 点这里看题目。 分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。 给定一个字符串 $T$，考虑怎么验证它能不能由 $S$ 和另外一个括号串合并起来。 一个自然的做法是，写一个 DP：设 $f_{i,j}$ 表示 $T[1,i]$ 能否由 $S[1,j]$ 和另一个括号串前缀
阅读全文
摘要：题目 点这里看题目。 分析 一读题，发现不太会，那就看看数据范围吧。 一读数据范围，马上注意到 $m=n-1,m\ge n-1$ 这样的部分分，而且排布位置靠前、分值占比不算大——说明两点： 这个部分分本身难度不大，但是应当很有启发性。出题人在暗示切入口。 $m\ge n-1$ 一旦解决，之后只需要
阅读全文
摘要：OID is forever god.
阅读全文
摘要：不出所料，过了一年就认不出这道题来了
阅读全文
摘要：自动机强迫兔子写 python，侵犯兔子兔权
阅读全文
摘要：题目 点这里看题目。 分析 可以说，这是一道思路比较常规的题目，但是某些看待问题的角度还是可以学习的。 首先从题目中注意到两个关键信息： 最长最短路——直径——联系到原树的直径； 显然答案是可以二分的； 原树的直径这个东西怎么用？我们不妨先把原树的直径提作“根”。下面是一个显然的结论： 新加边的一个
阅读全文
浙公网安备 33010602011771号