07 2021 档案

[HNOI2011]卡农

摘要：学过乐理有屁用，该不会做的还是不会做。阅读全文

posted @ 2021-07-30 20:44 Arextre 阅读(62) 评论(0) 推荐(0) 编辑

摘要：绯色的

I O I

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

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

[CEOI2019]Magic Tree

摘要：转移复杂度太高？那就用线段树。线段树都不行？那就上平衡树。平衡树都不行？请参考《

C l o s e s t i a n i t y

$\sf Closestianity$ 教义问答手册》。——《

C l o s e s t i a n i t y

$\sf Closestianity$ 教典》第[数据丢失]章第[数据丢失]节“关于

D P

$\rm DP$ 的一些疑问” 阅读全文

posted @ 2021-07-29 21:45 Arextre 阅读(86) 评论(0) 推荐(0) 编辑

[ARC124F]Chance Meeting

摘要：计数题到底该怎么做？针对这个问题，推荐使用模拟或者穷竭搜索算法。阅读全文

posted @ 2021-07-29 16:40 Arextre 阅读(165) 评论(0) 推荐(0) 编辑

[POJ3761]Bubble Sort

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

O (n^{2})

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

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

[ARC058B]Iroha and a Grid

摘要：

O (1)

$\mathcal O(1)$ 我不会，但是我至少会

O (n)

$\mathcal O(n)$ 的，那就这样吧。阅读全文

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

[LOJ6671]EntropyIncreaser 与 Minecraft

摘要：继

T i w

$\sf Tiw$ 之后，另一个生成函数的神出现了，它就是

C l o s e s t i a n i t y

$\sf Closestianity$ 神教的教主 ——

S Y D e v i l

$\sf SYDevil$ ！阅读全文

posted @ 2021-07-28 20:42 Arextre 阅读(75) 评论(0) 推荐(0) 编辑

[ARC110D]Binomial Coefficient is Fun

摘要：组合数学真的不会，怎么学都不会，

S Y D e v i l

$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为

C l o s e s t i a n i t y

$\sf Closestianity$ 的一员...... ——

A r e x t r e

$\sf Arextre$ 的生存日记阅读全文

posted @ 2021-07-27 21:45 Arextre 阅读(112) 评论(0) 推荐(0) 编辑

[国家集训队]整数的lqp拆分

摘要：似乎曾经自己说过无论如何都只用特征方程求通项，唔，当我没说吧。阅读全文

posted @ 2021-07-27 12:07 Arextre 阅读(112) 评论(0) 推荐(0) 编辑

[NOI2021D1T2]路径交点

摘要：这道题使我认清自己了，就是我绝不是一个能用

3 h

$\rm 3h$ 切掉

S Y D e v i l

$\sf SYDevil$ 在

30 m i n

$\rm 30min$ 内切掉的题，我也绝不是一个能做出来在

X J X

$\sf XJX$ 眼里看上去是板题的题。阅读全文

posted @ 2021-07-26 20:36 Arextre 阅读(151) 评论(0) 推荐(0) 编辑

[HDU6623]Minimal Power of Prime

摘要：在进行了将近

10^{10^{10}}

$10^{10^{10}}$ 次筛后，我们发现，它只剩下一个因数了...... 阅读全文

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

[学习笔记]线代战争

摘要：本文涉及强烈暴力、武装、反动、反抗知识，未成年人请在家长陪同下查看。阅读全文

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

[NOI2013]向量内积

摘要：

C + + 11

$\rm C++11$ 的匿名函数是为了让代码更简短的，然而这差点要了我的命...... 阅读全文

posted @ 2021-07-22 16:37 Arextre 阅读(134) 评论(0) 推荐(0) 编辑

[Unknow]神奇的矩阵

摘要：小的吃大的...... 阅读全文

posted @ 2021-07-22 14:28 Arextre 阅读(122) 评论(3) 推荐(0) 编辑

[CF1550E]Stringforces

摘要：

D P

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

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

[HDU4035]Maze

摘要：一道

c l o s e s t o o l

$\sf closestool$ 连草稿纸都不用的题，我活着还有什么用？阅读全文

posted @ 2021-07-22 11:43 Arextre 阅读(50) 评论(0) 推荐(0) 编辑

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

[UOJ176]新年的繁荣

摘要：克鲁斯卡尔一到店，所有的奇葩生成树便都看着他笑，有的叫道，“克鲁斯卡尔，你又

T L E

$\rm TLE$ 了！”他不回答，对柜里说，“来

n \leq 10^{5}

$n\le 10^5$ 个点，附上

m \leq 2 \times 10^{5}

$m\le 2\times 10^5$ 条边”便排出自己的

s o r t (e + 1, e + m + 1, c m p)

$\tt sort(e+1, e+m+1, cmp)$ . 他们又故意的高声嚷道，“你一定又暴力给边排序了！”克鲁斯卡尔睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我前天亲上眼见你暴力加边，

T

$\rm T$ 飞了。”克鲁斯卡尔便涨红了脸，额上的青筋条条绽出，争辩道，“加边不能算暴力……加边！最小生成树的算法，能算暴力么？”接连便是难懂的话，什么“

P r i m

$\rm Prim$ 就是垃圾”，什么“和

m

$m$ 无关的算法都是乱伦”之类的，引得众树都哄笑起来：店内外充满了快活的空气。阅读全文

posted @ 2021-07-19 21:05 Arextre 阅读(244) 评论(0) 推荐(0) 编辑

[CF1550F]Jumping Around

摘要：大人，

K r u s k a l

$\rm Kruskal$ 已经“亡”了...... 阅读全文

posted @ 2021-07-19 20:46 Arextre 阅读(61) 评论(0) 推荐(0) 编辑

[CF1450E]Capitalism

摘要：资本来到这个世界，从头到脚，每一个毛孔都滴着血和肮脏的东西，其根本原因在于，我不会做。阅读全文

posted @ 2021-07-16 22:34 Arextre 阅读(64) 评论(0) 推荐(1) 编辑

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

[CF407E]k-d-sequence

摘要：同余问题，最经典的解决办法竟然是......线段树！阅读全文

posted @ 2021-07-16 20:45 Arextre 阅读(43) 评论(0) 推荐(0) 编辑

[CF1131G]Most Dangerous Shark

摘要：最高的骨牌，能够倒得最远；最尖的标枪，能够戳得最深。—— XJX 阅读全文

posted @ 2021-07-16 19:59 Arextre 阅读(42) 评论(0) 推荐(0) 编辑

[HNOI2016]网络

摘要：这种题最有意思了，然而出现的症状一般是在草稿纸上写下“二分答案”之后就不会做了。阅读全文

posted @ 2021-07-15 22:43 Arextre 阅读(40) 评论(0) 推荐(0) 编辑

[CF1034D]Intervals of Intervals

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

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

[CF1511E]Colorings and Dominoes

摘要：不会做就是不会做，想出解法也不会。阅读全文

posted @ 2021-07-14 20:38 Arextre 阅读(92) 评论(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) 编辑

[CF1450G]Communism

摘要：共产主义，是好的！其具体表现在于，我可以从

X Y X

$\sf XYX$ 的名言中随机摘取！阅读全文

posted @ 2021-07-13 10:29 Arextre 阅读(201) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

07 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论