03 2021 档案

摘要：壹、题目描述传送门 to LUOGU 贰、一些思考目测

L C T

$\tt LCT$ . 对于一条路径，设点排下来是

p_{1}, p_{2}, p_{3}, . . ., p_{k}

$p_1,p_2,p_3,...,p_k$ ，那么这条路径的

E

$E$ 的值即为 \[ \sum_{i=1}^kp_i\times i\times (k-i+1)\over {k\ 阅读全文

posted @ 2021-03-27 17:35 Arextre 阅读(55) 评论(0) 推荐(0) 编辑

[国家集训队]数颜色 / 维护队列

摘要：壹、题目描述传送门 to LUOGU 贰、题解树套树是垃圾，我们就不考虑树套树了带修莫队？这是什么？在莫队的基础上增加了修改

k

$k$ 一维，表示在执行这个询问前进行了多少次修改，排序还是一样排，即

l

$l$ 在同一个块，则按

r

$r$ 排，如果

r

$r$ 在同一个块，则按照 \(k\ 阅读全文

posted @ 2021-03-25 15:54 Arextre 阅读(52) 评论(0) 推荐(0) 编辑

[省选联考 2020 A/B 卷]冰火战士

摘要：〇、前言看到题目列表剩下大概 30+ 题，感慨无限啊~~~ 壹、题目描述传送门 to LUOGU 贰、思考&题解考试的时候记得自己打了个三分，但是那个时候的自己居然不知道拥有平台的函数无法使用三分处理这还是手调大样例的时候发现的。那个时候也太天真了吧...... 我们最后要求的其实就是使得阅读全文

posted @ 2021-03-25 15:22 Arextre 阅读(81) 评论(0) 推荐(0) 编辑

[BZOJ4664]count

摘要：壹、题目描述传送门贰、题解有个绝对值赶脚很烦，我们考虑怎么将这个绝对值去掉，其实比较简单，按照

h

$h$ 从小到大排序之后再插入，不难发现，在后面插入的书，如果它和某本书相邻，那么它一定是较大的一个，我们只需要加上其高度即可。注意到上述分析，一本书的插入和它是否与其他书相邻有关，那么我们可阅读全文

posted @ 2021-03-15 21:19 Arextre 阅读(177) 评论(0) 推荐(0) 编辑

[Gym-101234D]Forest Game

摘要：壹、题目描述传送门贰、题解在期望

D P

$\tt DP$ 专题，已经对此题思路进行过说明了（如果要看就去这里的典例营），定义

dis (u, v)

$\text{dis}(u, v)$ 为

u, v

$u,v$ 之间的距离（边数），那么最后的答案就是 \[ \sum_{u}\sum_v{1\over \text{dis 阅读全文

posted @ 2021-03-09 22:21 Arextre 阅读(102) 评论(0) 推荐(0) 编辑

[雅礼集训 2017 Day7]事情的相似度

摘要：

update on 21/8/17 :

$\text{update on 21/8/17}:$ 处理了一下排版问题，以及新增

L C T

$\rm LCT$ 做法。如果没有原题测试，还不知道这道题还要被咕多久......本来就已经咕了一个寒假了...... 壹、题目描述 ¶ 传送门 to LOJ 贰、题解 ¶ 启发式合并最长公共后缀，很难不让人阅读全文

posted @ 2021-03-09 22:08 Arextre 阅读(72) 评论(0) 推荐(0) 编辑

[WC2010]重建计划

摘要：壹、题目描述传送门 to LUOGU 简要题意：给你一棵树，树上每条边有个边权

w_{i}

$w_i$ ，你需要选一条简单路径

S

$S$ 满足

L \leq | S | \leq R

$L\le |S|\le R$ 并且最大化

\frac{\sum_{e \in S} w_{e}}{| S |}

$\sum_{e\in S}w_e\over |S|$ 最后输出这个最大平均值，保留三位小数。贰、题解阅读全文

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

[CF-GYM101623-F]Factor-Free Tree

摘要：壹、题目描述传送门 to CF 题目大意：一个点是另外一个点的祖先当且仅当这两个点的值互质。现在给你一个树的中序遍历结果

a_{i}

$a_i$ （每个点用点值表示），试判断这个中序遍历结果能否还原成一棵树，如果可以，输出一种方案，如果不行，则输出 impossible. 数据范围：\(n\le 10^6 阅读全文

posted @ 2021-03-03 22:31 Arextre 阅读(79) 评论(0) 推荐(0) 编辑

[TJOI2015]概率论

摘要：壹、题目描述传送门 to LUOGU 贰、题解这道题使用的期望概率方案是：“整体 / 整体”. 我们考虑最后的答案就是 “所有有

n

$n$ 个点二叉树的叶子数的总数 / 有

n

$n$ 个点的二叉树个数”，那么我们定义一些变量：

f_{i}

$f_i$ 表示所有有

i

$i$ 个点二叉树的叶子数的总数阅读全文

posted @ 2021-03-01 22:02 Arextre 阅读(64) 评论(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) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

03 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论