Arextre

2021年7月16日

[CF1450D]Rating Compression

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

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

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

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

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

摘要：

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

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

$\sf Daisy$ ！阅读全文

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

[CF407E]k-d-sequence

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

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

[CF1131G]Most Dangerous Shark

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

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

2021年7月15日

[HNOI2016]网络

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

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

[CF1034D]Intervals of Intervals

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

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

2021年7月14日

[CF1511E]Colorings and Dominoes

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

posted @ 2021-07-14 20:38 Arextre 阅读(94) 评论(0) 推荐(0)

2021年7月13日

[CF1450H1]Multithreading (Easy Version)

摘要：

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

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

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

[CF1450G]Communism

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

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

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

2021年6月24日

[CF1539E]Game with Cards

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。事实上，这道题的

$\rm DP$ 关键在于 —— 对于交换点进行

$\rm DP$ . 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文

posted @ 2021-06-24 21:52 Arextre 阅读(183) 评论(0) 推荐(2)

2021年6月23日

[CF1481E]Sorting Books

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

$n$ 本书，第

$i$ 本书的编号为

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

posted @ 2021-06-23 22:22 Arextre 阅读(50) 评论(0) 推荐(0)

2021年6月22日

[学习笔记]扩展KMP

摘要：〇、前言 ¶ 扩展

$\rm kmp$ 主要的功能是：对于串

$S,T$ ，记

$ext_i=\text{LCP}(S[i:],T)$ ，它可以在线性复杂度内求得所有

$ext_i(i\in [1,|S|])$ . 不难看出，若某个

$ext_i=|T|$ ，那么说明 \(T=S[i:i 阅读全文

posted @ 2021-06-22 21:26 Arextre 阅读(87) 评论(0) 推荐(0)

2021年6月19日

[COCI2020/2021]Euklid

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

$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( 阅读全文

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

2021年6月14日

[ABC205E]White and Black Balls

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 觉得这个模型转化有点意思，但是由于不是很想详写，就借用官解的图了。对于每个点，保证

$w_i\le b_i+k$ ，感觉有点像

$\rm Catalan$ 模型了，目前我所了解到的关于这方面的模型，无一不是满足 \(x_i\le 阅读全文

posted @ 2021-06-14 21:18 Arextre 阅读(195) 评论(0) 推荐(0)

2021年6月13日

[Nowcoder11244B]对序逆

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

$a$ 序列两位置

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

$i<j$ 且

$a_i>a_j$ . 小

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

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

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

[ARC122E]Increasing LCMs

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

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

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

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

[ARC122D]XOR Game

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

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

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

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

2021年6月4日

[省选联考 2020 A 卷] 组合数问题

摘要： [省选联考 2020 A 卷] 组合数问题

$\newcommand\string[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}} \newcommand\down[2]{{#1}^{\underline{#2}}}$ 壹、传送门 ¶ 传送门 to Luogu. 贰、阅读全文

posted @ 2021-06-04 21:18 Arextre 阅读(113) 评论(0) 推荐(0)

2021年6月3日

[CF1523G]Try Booking

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

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

[ABC203F]Weed

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

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

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

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

$i$ 草，其中 Takahashi 拔了

$j$ 阅读全文

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

公告

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

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

+加关注

2025年4月

日

一

二

三

四

五

六

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (980)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论