随笔分类 - 基础算法-构造

摘要：连

Construction Force

$\text{Construction Force}$ 上

2300

$2300$ 的构造题都做不动的我，又被打爆了~~~ 阅读全文

posted @ 2021-08-20 22:48 Arextre 阅读(225) 评论(10) 推荐(1) 编辑

[CF1450C2]Errich-Tac-Toe (Hard Version)

摘要：

2000 +

$2000+$ 的构造题就跪了，我真的有人类智慧吗？至少

D D G

$\sf DDG$ 可能是没有的，但是它有更独特的思考方式，那就是 ——

D a i s y

$\sf Daisy$ ！阅读全文

posted @ 2021-07-16 21:12 Arextre 阅读(47) 评论(0) 推荐(0) 编辑

[CF1450H1]Multithreading (Easy Version)

摘要：

c l o s e s t o o l

$\sf closestool$ 有一句名言，祂说，祂做不来的题只有

D P

$\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。阅读全文

posted @ 2021-07-13 13:18 Arextre 阅读(56) 评论(0) 推荐(0) 编辑

[COCI2020/2021]Euklid

摘要：壹、题目描述 ¶ 定义函数

R (a, b) = {\begin{cases} R (b, a) & a < b \\ R (⌊ \frac{a}{b} ⌋, b) & a \geq b > 1 \\ a & b = 1 \end{cases}

$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

$g,h$ ，请找到

a, b

$a,b$ 使得 \(\gcd( 阅读全文

posted @ 2021-06-19 16:38 Arextre 阅读(133) 评论(0) 推荐(0) 编辑

[Nowcoder11244B]对序逆

摘要：[Nowcoder11244B]对序逆壹、题目描述 ¶ 定义

a

$a$ 序列两位置

i, j

$i,j$ 是逆序对的条件是

i < j

$i<j$ 且

a_{i} > a_{j}

$a_i>a_j$ . 小

O

$\mathcal O$ 喜欢魔改各种各样的排序，现在他乱搞出一种

O (n^{2})

$\mathcal O(n^2)$ 求逆序对的新方法阅读全文

posted @ 2021-06-13 17:06 Arextre 阅读(78) 评论(0) 推荐(0) 编辑

[ARC122E]Increasing LCMs

摘要：[ARC122E]Increasing LCMs 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 之后做这道题感觉很简单，就是不知道考试的时候自己能否想到。考虑从后往前填 —— 首先考虑填限制最大的位置。假设当前到第

x

$x$ 位，还未使用的数集为

A^{'}

$A'$ ，那么，一个数字阅读全文

posted @ 2021-06-13 15:00 Arextre 阅读(167) 评论(0) 推荐(1) 编辑

[ARC121]Editorial - ARC121

摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现

x, y

$x,y$ 实际上是独立的（这句话有点问题），所以我们将所有

x, y

$x,y$ 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y 阅读全文

posted @ 2021-06-01 22:48 Arextre 阅读(173) 评论(0) 推荐(0) 编辑

[CF1521E]Nastia and a Beautiful Matrix

摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译：你有

k

$k$ 个数字，他们分别是

1, 2, 3, . . ., k

$1,2,3,...,k$ ，对于数字

i

$i$ 你有相同的

a_{i}

$a_i$ 个。定义一个

n \times n

$n\times n$ 的矩阵为美丽矩阵：这个

n \times n

$n\times n$ 的矩阵包含了你所拥有的所有数字阅读全文

posted @ 2021-05-10 21:56 Arextre 阅读(63) 评论(0) 推荐(1) 编辑

[CF1519E]Off by One

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点

(x_{i}, y_{i})

$(x_i,y_i)$ ，如果它们的斜率相同，即说明

(\frac{x_{i}}{k}, \frac{y_{i}}{k})

$({x_i\over k},{y_i\over k})$ 也是相同的（其中

k \overset{Δ}{=} gcd (x_{i}, y_{i})

$k\overset{\Delta}=\gcd(x_i,y_i)$ ）我们可以考虑将一个点 \( 阅读全文

posted @ 2021-05-03 21:31 Arextre 阅读(74) 评论(0) 推荐(0) 编辑

[CF1503B]3-Coloring

摘要：壹、题目描述 ¶ 传送门 to CF 中文翻译：这是一道交互题。现有一个

n \times n

$n\times n$ 的网格，你要在这个网格中填入

3

$3$ 种颜色

1, 2, 3

$1,2,3$ . 你可以填任意一种颜色任意多次~~，只要你可以赢~~。程序会和你交互

n^{2}

$n^2$ 次，每一次程序会给你一种颜色 \(a 阅读全文

posted @ 2021-05-03 09:17 Arextre 阅读(66) 评论(0) 推荐(0) 编辑

[CF1375E]Inversion SwapSort

摘要：题目传送门题解一道十分巧妙的构造题。我们考虑先将所有数离散化，然后，对于一个数

i

$i$ ，如果我们已经使得

1 \sim i - 1

$1\sim i-1$ 有序（位置不一定相邻），现在要将

i

$i$ 加入进去，维护这个序列有序，那么，我们的最终目的其实就是将

i

$i$ 放到最后的位置去我们考虑将

i

$i$ 阅读全文

posted @ 2020-07-20 09:24 Arextre 阅读(133) 评论(0) 推荐(0) 编辑

「题解」「CF850A」Five Dimensional Points

摘要：题目 "点这里" 题解本题暴力可过，细节不必多说。这里我主要是说明一下为什么当

n 11

$n 11$ 时可以直接输出

0

$0$ 。首先，思考二维空间中，我们能保证最多能同时存在多少点，而还有好点存在？答案是

5

$5$ 个，为什么？可以手画一下，二维平面内五个点构成“十”字结构。在这种情况下，点数最多阅读全文

posted @ 2020-02-12 11:17 Arextre 阅读(152) 评论(0) 推荐(0) 编辑

「题解」「CF468D」树中的配对

摘要：本博客除代码之外，来自 "skylee" 大佬。 [TOC] 题目大意一棵

n (n \leq 10^{5})

$n(n\le10^5)$ 个编号为

1 \sim n

$1\sim n$ 的点的带边权的树，求一个排列

p_{1 \sim n}

$p_{1\sim n}$ ，使

\sum d i s (i, p_{i})

$\sum dis(i,p_i)$ 最大。求最大化的

\sum d i s (i, p_{i})

$\sum dis(i,p_i)$ 以及字典序最小的

p

$p$ 。思路阅读全文

posted @ 2020-01-21 18:59 Arextre 阅读(185) 评论(0) 推荐(0) 编辑

「CSP-S模拟赛」2019第二场

摘要：这场考试的数据感觉很水。

T 1

$T1$ 签到不解释，

T 2

$T2$ 期望

50 p t s

$50pts$ 结果有

100 p t s

$100pts$ ，

T 3

$T3$ 一如既往地不可做... T1 Jam的计数法题目点这里考场思路（正解）其实没有什么好说的，找找规律即可，看看代码吧。 #include<cstdio> // 阅读全文

posted @ 2020-01-18 22:31 Arextre 阅读(167) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 基础算法-构造

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论