04 2021 档案

摘要：壹、题目 ¶ 传送门 to Atcoder 贰、题解 ¶ 考虑矩阵加速，对于一个点，考虑它自己对自己的贡献，以及其他点对自己的贡献。设

d_{i}

$d_i$ 为

i

$i$ 的度，对于一个点，本来它对自己的贡献就是

a_{i}

$a_i$ ，但是，由于和它连接的有

d_{i}

$d_i$ 条边，他们被选中的概率是 \(d 阅读全文

posted @ 2021-04-26 17:10 Arextre 阅读(199) 评论(0) 推荐(0) 编辑

[CF1517C]Fillomino 2

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 考试的时候感觉它存在贪心思路，就随便打了一个贪心填发：考虑每个点都是从

(x, x)

$(x,x)$ 开始走，如果我们当前走到了

(i, j)

$(i,j)$ ，如果能够往

(i - 1, j)

$(i-1,j)$ 走，就往

(i - 1, j)

$(i-1,j)$ 走，不然依次考虑 \((i,j-1) 阅读全文

posted @ 2021-04-24 17:48 Arextre 阅读(129) 评论(0) 推荐(0) 编辑

Codeforces Round#716 Div.2 Editorial

摘要：这套题，应该说

T 3

$T3$ 很具有技术含量，卡了我将近三刻钟，后面心态有点崩，最后一道就没时间了。 T1 Array and Peaks ¶ 传送门 to CF 只要存在一个不是完全平方数的数，就可以了。 inline int check(int x){ int tmp=sqrt(x*1.0); 阅读全文

posted @ 2021-04-22 18:03 Arextre 阅读(62) 评论(0) 推荐(0) 编辑

[题解][省选联考 2021 A 卷]支配

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 可以先得到原图的支配树，使用

O (n^{2})

$\mathcal O(n^2)$ 或者

O (n \log n)

$\mathcal O(n\log n)$ 均可。考虑加入一条边之后，受支配集发生变化的点，反映到支配树上即，某个点

u

$u$ 的某个祖先

a n c

$anc$ 在阅读全文

posted @ 2021-04-19 17:03 Arextre 阅读(296) 评论(0) 推荐(0) 编辑

[学习笔记]支配树

摘要：〇、前言 ¶ 这个东西......我真的是吐了，要是在省选之前把它完善了......可是没多的时间了。这个东西赶脚见到得很少，但是遇到的时候就很有用了，所以还是写一下。实际上很多部分都是直接宅的，但是加入了一些自己的理解。壹、这是什么 ¶ 一个有向图

G = ⟨ V, E ⟩

$G=\lang V,E\rang$ ，给阅读全文

posted @ 2021-04-17 11:46 Arextre 阅读(951) 评论(0) 推荐(2) 编辑

[游记]被吊打的2021省选游记

摘要：这种被吊打的症状还会持续多久？可能不久了，可能还很久...... 阅读全文

posted @ 2021-04-14 21:47 Arextre 阅读(387) 评论(1) 推荐(3) 编辑

[CF662C]Binary Table

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、一些思考 ¶ 这是二刷，知道这是一道

F W T

$\tt FWT$ 的妙妙题但是可能还是不会关注点在

n \leq 20

$n\le 20$ ，那我们就来暴力枚举我们翻转了哪些行吧？现在我们已知每一行的翻转状况，对于每一列，我们一定要取其最优值，有一种朴素的方案是再扫一阅读全文

posted @ 2021-04-08 21:47 Arextre 阅读(52) 评论(0) 推荐(0) 编辑

[TJOI2018]教科书般的亵渎

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、亿点思考 ¶ 一定会有

k = m + 1

$k=m+1$ ，不作解释。设

f (x) = 1^{k} + 2^{k} + . . . + x^{k}

$f(x)=1^k+2^k+...+x^k$ ，令

a_{0} = 0

$a_0=0$ ，那么我们最后要计算的就是 \[ \sum_{i=0}\left((f(n-a_i)-\sum_{j=i+1}^n(a_ 阅读全文

posted @ 2021-04-07 21:46 Arextre 阅读(84) 评论(0) 推荐(0) 编辑

[CF1155E]Guess the Root

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 询问

11

$11$ 次之后就可以确定这个函数了。然后使用

L a g r a n g e

$\tt Lagrange$ 插值法将

[0, 10^{6} + 3)

$[0,10^6+3)$ 的值全部带入暴力差就行了。叁、参考代码 ¶ 时间复杂度有点卡，不预处理逆元可能会 \(\color{dar 阅读全文

posted @ 2021-04-05 17:21 Arextre 阅读(52) 评论(0) 推荐(0) 编辑

[20210405]最小表示

摘要：零、前言 ¶ 考场写的，可能有点冲...... 壹、题目描述 ¶ 有一个长度为

n

$n$ 的仅含前

m

$m$ 个小写字母的串

S

$S$ ，你希望知道这个串本质不同的子串有多少个。你觉得太简单，所以定义两个串本质不同当且仅当它们的最小表示不同。最小表示指将该串靠前出现的字符都替换为字符集的第一阅读全文

posted @ 2021-04-05 13:03 Arextre 阅读(285) 评论(0) 推荐(0) 编辑

[Luogu2617]Dynamic Rankings

摘要：壹、题目描述 ¶ 传送门 to LUOGU 贰、一点思考 ¶ 树套树是不会树套树的，一辈子都不会树套树。并且这道题是道整体二分板题，考虑一个二分区间

[l, r]

$[l,r]$ ，我们得到一个

m i d

$mid$ ，对于

< m i d

$<mid$ 的修改都是有效的，我们将它放到

B I T

$\tt BIT$ 上面，对于询问就前阅读全文

posted @ 2021-04-04 20:26 Arextre 阅读(28) 评论(0) 推荐(0) 编辑

[20210404]密室逃脱

摘要：壹、题目描述 ¶ 有

n

$n$ 个房间，编号为

1

$1$ 到

n

$n$ . 有

n - 1

$n-1$ 个隧道，第

i

$i$ 个隧道连接房间

i

$i$ 和

i + 1

$i+1$ . 隧道在正常情况下是关闭着的，要打开第

i

$i$ 个隧道需要有

a_{i}

$a_i$ 个人在房间

i

$i$ 按住开关或者 \(b_ 阅读全文

posted @ 2021-04-04 19:37 Arextre 阅读(367) 评论(0) 推荐(1) 编辑

[20210404]ZXY的卡常故事

摘要：壹、题面 ¶ § 1.1.题目描述 § 在一个夜黑风高的夜晚，

Z X Y

$\sf ZXY$ 想起来祂常常经历的一件事情——卡大常。作为一个写代码有着大常数的妹妹，祂用尽各种方法，终于将祂的

n

$n$ 道题卡过，但是，数据随时在更新，某些时候，祂用同一种方法做的题都会被最新的数据卡掉，这让祂不得不又去卡阅读全文

posted @ 2021-04-04 17:32 Arextre 阅读(89) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

04 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论