随笔分类 - 基础算法-构造
摘要：连 $\text{Construction Force}$ 上 $2300$ 的构造题都做不动的我，又被打爆了~~~
阅读全文
摘要：$2000+$ 的构造题就跪了，我真的有人类智慧吗？至少 $\sf DDG$ 可能是没有的，但是它有更独特的思考方式，那就是 —— $\sf Daisy$ ！
阅读全文
摘要：$\sf closestool$ 有一句名言，祂说，祂做不来的题只有 $\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。
阅读全文
摘要：壹、题目描述 ¶ 定义函数 \[ R(a,b)= \begin{cases} R(b,a) &a<b \\ R(\lfloor{a\over b}\rfloor,b)&a\ge b>1 \\ a&b=1 \end{cases} \] 给定 \(g,h\)，请找到 \(a,b\) 使得 \(\gcd(
阅读全文
摘要：[Nowcoder11244B]对序逆 壹、题目描述 ¶ 定义 \(a\) 序列两位置 \(i,j\) 是逆序对的条件是 \(i<j\) 且 \(a_i>a_j\). 小 \(\mathcal O\) 喜欢魔改各种各样的排序，现在他乱搞出一种 \(\mathcal O(n^2)\) 求逆序对的新方法
阅读全文
摘要：[ARC122E]Increasing LCMs 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 之后做这道题感觉很简单，就是不知道考试的时候自己能否想到。 考虑从后往前填 —— 首先考虑填限制最大的位置。 假设当前到第 \(x\) 位，还未使用的数集为 \(A'\)，那么，一个数字
阅读全文
摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现 \(x,y\) 实际上是独立的（这句话有点问题），所以我们将所有 \(x,y\) 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译： 你有 \(k\) 个数字，他们分别是 \(1,2,3,...,k\)，对于数字 \(i\) 你有相同的 \(a_i\) 个。 定义一个 \(n\times n\) 的矩阵为美丽矩阵： 这个 \(n\times n\) 的矩阵包含了你所拥有的所有数字
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点 \((x_i,y_i)\)，如果它们的斜率相同，即说明 \(({x_i\over k},{y_i\over k})\) 也是相同的（其中 \(k\overset{\Delta}=\gcd(x_i,y_i)\)）我们可以考虑将一个点 \(
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF 中文翻译： 这是一道交互题。 现有一个 \(n\times n\) 的网格，你要在这个网格中填入 \(3\) 种颜色 \(1,2,3\). 你可以填任意一种颜色任意多次~~，只要你可以赢~~。 程序会和你交互 \(n^2\) 次，每一次程序会给你一种颜色 \(a
阅读全文
摘要：题目 传送门 题解 一道十分巧妙的构造题。 我们考虑先将所有数离散化，然后，对于一个数 \(i\)，如果我们已经使得 $1\sim i-1$ 有序（位置不一定相邻），现在要将 \(i\) 加入进去，维护这个序列有序，那么，我们的最终目的其实就是将 \(i\) 放到最后的位置去 我们考虑将 \(i\)
阅读全文
摘要：题目 "点这里" 题解 本题暴力可过，细节不必多说。 这里我主要是说明一下为什么当 $n 11$ 时可以直接输出 $0$ 。 首先，思考二维空间中，我们能保证最多能同时存在多少点，而还有好点存在？ 答案是 $5$ 个，为什么？ 可以手画一下，二维平面内五个点构成“十”字结构。 在这种情况下，点数最多
阅读全文
摘要：本博客除代码之外，来自 "skylee" 大佬。 [TOC] 题目大意 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树，求一个排列$p_{1\sim n}$，使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路
阅读全文
摘要：这场考试的数据感觉很水。 \(T1\) 签到不解释，\(T2\) 期望 \(50pts\) 结果有 \(100pts\)，\(T3\) 一如既往地不可做... T1 Jam的计数法 题目 点这里 考场思路（正解） 其实没有什么好说的，找找规律即可，看看代码吧。 #include<cstdio> //
阅读全文
浙公网安备 33010602011771号