随笔分类 - 其他-结论

[USACO 2018 US Open Platinum]Out of Sorts

摘要：

Out of sight, out of mind.

$\color{cyan}{\text{Out of sight, out of mind.}}$ 阅读全文

posted @ 2021-08-27 17:08 Arextre 阅读(45) 评论(0) 推荐(0) 编辑

[题解汇总]二〇二一八月 · 洛谷月赛 · PMOI-4（口胡）

摘要：连

Construction Force

$\text{Construction Force}$ 上

2300

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

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

[LOJ521]「LibreOJ β Round #3」绯色 IOI（抵达）

摘要：绯色的

I O I

$\rm IOI$ ，绯色的绝望......—— [数据丢失]的生存手册阅读全文

posted @ 2021-07-29 22:27 Arextre 阅读(108) 评论(0) 推荐(0) 编辑

[POJ3761]Bubble Sort

摘要：冒泡才是最难的啊......即使它只是一个

O (n^{2})

$\mathcal O(n^2)$ 的排序算法....... 阅读全文

posted @ 2021-07-28 21:53 Arextre 阅读(38) 评论(0) 推荐(0) 编辑

[2020-2021 集训队作业]Yet Another Linear Algebra Problem

摘要：这不是人做的，但是我们可以考虑这个问题：猜对第一个问的概率是

\frac{1}{3}

$1\over 3$ ，猜对第二个问的概率是

\frac{1}{2}

$1\over 2$ ，直接输出

r a n d ()

$\tt rand()$ 的得分似乎十分可观（当然，如果不绑点的话）阅读全文

posted @ 2021-07-22 20:17 Arextre 阅读(142) 评论(0) 推荐(0) 编辑

[CF1550E]Stringforces

摘要：

D P

$\rm DP$ 是垃圾，在这里我们考虑贪心...... 阅读全文

posted @ 2021-07-22 12:06 Arextre 阅读(58) 评论(1) 推荐(1) 编辑

[ARC123C]1, 2, 3 - Decomposition

摘要：什么时候，连这种简单的性质分析也不会了。数学其颓乎！数论其坏乎！线代其萎乎！阅读全文

posted @ 2021-07-20 12:09 Arextre 阅读(283) 评论(6) 推荐(0) 编辑

[ARC123]Training

摘要：夫哀莫大于心死，而人死亦次之；夫乐莫大于暴力艹百万，而

A K

$\rm AK$ 亦劣之。阅读全文

posted @ 2021-07-20 11:08 Arextre 阅读(116) 评论(1) 推荐(0) 编辑

[CF1450D]Rating Compression

摘要：大胆假设，不用验证。提交

A C

$\color{green}{\rm AC}$ 是检验真理的唯一标准，如果你

W A

$\color{red}{\rm WA}$ 了，那就再猜一个结论。阅读全文

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

[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) 编辑

[CF1034D]Intervals of Intervals

摘要：两个指针一起跑，你[数据丢失]要被宋队[数据丢失]！阅读全文

posted @ 2021-07-15 22:27 Arextre 阅读(57) 评论(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) 编辑

[CF1481E]Sorting Books

摘要：[CF1481E]Sorting Books 壹、题目描述 ¶ 有

n

$n$ 本书，第

i

$i$ 本书的编号为

a_{i}

$a_i$ ，你能执行以下操作：任意抽取一本书，并将它放到最后；请问在至少多少次操作之后，你能将具有相同编号的书放到一起？数据范围与提示：\(n\le 5\times 10^5 阅读全文

posted @ 2021-06-23 22:22 Arextre 阅读(50) 评论(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) 编辑

[ARC122D]XOR Game

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 还是太弱了......明显递归子问题都没有发现。我们考虑从高到低枚举每一位

b i t (b i t \in [0, 29])

$bit(bit\in[0,29])$ ，对于某个

b i t

$bit$ ，我们称含有该位的数字为好的，剩下的为不好的。如果有偶数个，那么一定是好的数字内部匹配，阅读全文

posted @ 2021-06-13 14:42 Arextre 阅读(84) 评论(0) 推荐(0) 编辑

[CF1523G]Try Booking

摘要：树套树启蒙题阅读全文

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

[ABC203F]Weed

摘要：[ABC203F]Weed 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 注意到 Takahashi 最多只会拔

\log a

$\log a$ 次，我们可以考虑将

a

$a$ 排序之后，设计状态

f_{i, j}

$f_{i,j}$ 表示拔完前

i

$i$ 草，其中 Takahashi 拔了

j

$j$ 阅读全文

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

[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) 编辑

[ARC121D]1 or 2

摘要：[ARC121D]1 or 2 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 考试的时候没看这道题可惜了。十分显然的结论 \[ \forall a\le b\le c\le d,\min\{a+c,b+d\}\le \min\{a+d,b+c\},\max\{a+c,b+d\}\ 阅读全文

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

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 其他-结论

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论