随笔分类 - 其他-乱搞

[CEOI2011]Matching

摘要：我他妈是大傻逼，大傻逼，大傻逼。阅读全文

posted @ 2021-08-31 21:34 Arextre 阅读(83) 评论(0) 推荐(1) 编辑

摘要：在进行了将近

10^{10^{10}}

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

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

[CF1523G]Try Booking

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

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

[ABC203E]White Pawn

摘要：[ABC203E]White Pawn 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 原来我的白兵会打架. 由于白兵会一直往下走，我们可以考虑对于列维护一个 “可用列” 集合。对于同一行的黑兵，我们考虑有什么影响，假设当前的黑兵在第

j

$j$ 列，那么：如果

j

$j$ 原来阅读全文

posted @ 2021-06-03 16:57 Arextre 阅读(129) 评论(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) 编辑

[CF1525B]Permutation Sort

摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译：给你一个长度为

n

$n$ 的排列，每次可以任意调动一个连续子区间的元素，求把这个区间变成一个升序排列的最小次数。注意，你不能一次性选择整个排列。贰、题解 ¶ 显然，“各居其所” 显然是最棒的 —— 因为我们不需要任何操作，这个排列本身就是有序的。阅读全文

posted @ 2021-05-19 20:48 Arextre 阅读(56) 评论(0) 推荐(0) 编辑

[ABC201]Secret Number

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 中文描述：一个

P I N

$\rm PIN$ 由四位数字组成，可以包含重复的数字；给你一个长度为

10

$10$ 的字符串，下标从

0

$0$ 开始。对于

s_{i}

$s_i$ ，它的含义如下：若

s_{i} = o

$s_i=\tt{o}$ ，则要求构造的 \(\rm PIN 阅读全文

posted @ 2021-05-16 11:31 Arextre 阅读(278) 评论(0) 推荐(1) 编辑

[CF1498D]Bananas in a Microwave

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 最暴力的做法

O (n m^{2})

$\mathcal O(nm^2)$ ，但是我们只需要在这上面加一个 “访问到之前已经访问过的节点就不必再访问” 就可以将复杂度降低到

O (2 n m)

$\mathcal O(2nm)$ ，简而言之： if(vis[cur]) break; 这句阅读全文

posted @ 2021-05-04 11:32 Arextre 阅读(62) 评论(0) 推荐(0) 编辑

[ABC195B]Many oranges

摘要：壹、题目描述 ¶ 传送门 to Atcoder 橘子太多了，它红得就像

WA

$\color{red}{\text{WA}}$ . 贰、题解 ¶ 单位还不一样，得把

W

$W$ 换算成

g

$\rm g$ 作单位，所以真正的

w = 1000 W

$w=1000W$ . 你或许可以直接暴力做背包，但是由于最多可能要选 \( 阅读全文

posted @ 2021-05-02 14:40 Arextre 阅读(194) 评论(0) 推荐(0) 编辑

[ZROJ]计算器

摘要：壹、题目描述校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。贰、题解根据这个

a_{i}, b_{i}

$a_i,b_i$ 都是随机的，现在已有但不限于以下针对

a_{i}, b_{i}

$a_i,b_i$ 的处理方案：对于两个

⟨ a_{1}, b_{1} ⟩ ⟨ a_{2}, b_{2} ⟩

$\lang a_1,b_1\rang\lang a_2,b_2\rang$ ，阅读全文

posted @ 2021-03-01 16:37 Arextre 阅读(123) 评论(0) 推荐(0) 编辑

[CF1025D]Recovering BST

摘要：题目传送门题解一道连我这种菜鸡都可以切掉的题之前我似乎做过这道题，但是那个时候似乎没有仔细思考就看了题解，导致再次思考的时候碰到一些问题。以前的思路是来源于 @ysner，大致思路如下：定义

l [i] [j]

$l[i][j]$ 表示区间

[i, j - 1]

$[i,j-1]$ 是否可以作为

j

$j$ 的左子树；阅读全文

posted @ 2020-07-28 14:57 Arextre 阅读(180) 评论(0) 推荐(0) 编辑

[CF453C]Little Pony and Summer Sun Celebration

摘要：题目传送门题解首先判断无解的情况：有两个及两个以上的连通块中存在需要走奇数次的点。这个判断可以在输入的时候做。然后考虑怎么解决这个问题？对于最优的情况，我们不经过偶数点，只经过奇数点，走一条单链但是这只是我们的梦想，这种数据只存在于样例... 但是我们不能放弃我们的梦想，考虑多走一些其阅读全文

posted @ 2020-07-27 22:09 Arextre 阅读(116) 评论(0) 推荐(0) 编辑

[CF662B]Graph Coloring

摘要：题目传送门题解首先，意识到每一个连通块都是独立的，那么我们可以分每个联通块进行考虑. 对于每一个连通块，如果我们需要确定这个块的反转情况，我们只需要知道两个条件：某一个点的反转情况；所有边最终会被翻成什么颜色；因为这两个情况的组合至多有

2 \times 2 = 4

$2\times 2=4$ 种情况，而每个连通块，阅读全文

posted @ 2020-07-27 22:02 Arextre 阅读(182) 评论(0) 推荐(0) 编辑

[CF632F]Magic Matrix

摘要：题目传送门题解首先，这道题的洛谷题目翻译有点问题，题目意思是这样的：满足下列条件的矩阵称为魔法矩阵：

a [i] [j] = a [j] [i]

$a[i][j]=a[j][i]$ ；

a [i] [i] = 0

$a[i][i]=0$ ；

a [i] [j] \leq min {max (a [i] [k], a [k] [j])}

$a[i][j]\le \min\{\max(a[i][k],a[k][j])\}$ 现给你一个 \(n\time 阅读全文

posted @ 2020-07-20 08:48 Arextre 阅读(202) 评论(0) 推荐(0) 编辑

[CF799E]Aquarium decoration

摘要：题目传送门题解记总物品数为

n

$n$ ，只能买

m

$m$ 个使得两人喜欢的分别至少有

k

$k$ 个。记

s z 1

$sz1$ 为两人都喜欢的商品数，

s z 2, s z 3

$sz2,sz3$ 分别为

A, B

$A,B$ 各自喜欢的商品数，首先我们可以预处理出来这仨东西： inline bool cmp(const i 阅读全文

posted @ 2020-07-20 08:34 Arextre 阅读(174) 评论(0) 推荐(0) 编辑

[CF712E]Memory and Casinos

摘要：题目原题目-CF712E 传送门考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获阅读全文

posted @ 2020-06-18 22:15 Arextre 阅读(208) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 其他-乱搞

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论