05 2021 档案

[ARC121D]1 or 2

摘要：[ARC121D]1 or 2 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 考试的时候没看这道题可惜了。十分显然的结论 \[ \forall a\le b\le c\le d,\min\{a+c,b+d\}\le \min\{a+d,b+c\},\max\{a+c,b+d\}\ 阅读全文

posted @ 2021-05-31 21:12 Arextre 阅读(90) 评论(2) 推荐(0) 编辑

[CF1526F]Median Queries

摘要：

$\newcommand\floor[2]{\genfrac{\lfloor}{\rfloor}{1pt}{}{#1}{#2}}$ [CF1526F]Median Queries 壹、题目描述 ¶ 现在有一个长度为

n

$n$ 的排列

p

$p$ ，其中的数字顺序被打乱了，但是你知道 \(p_ 阅读全文

posted @ 2021-05-30 12:24 Arextre 阅读(125) 评论(1) 推荐(1) 编辑

[CF1528F]AmShZ Farm

摘要：壹、题目描述 ¶ 传送门to CF. 贰、题解 ¶

a, b

$a,b$ 都数组由

[1, n]

$[1,n]$ 中的数字组成，

a

$a$ 数组长度为

n

$n$ ，并且满足给任意元素加上任意非负数后能变成某个排列，

b

$b$ 数组长度为

k

$k$ ，满足 \(a_{b_1}=a_{b_2}=...=a_{b 阅读全文

posted @ 2021-05-29 12:20 Arextre 阅读(247) 评论(0) 推荐(1) 编辑

[CF1528E]Mashtali and Hagh Trees

摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 观察这种特别的树的形态。不难发现，最理想的情况是，存在一个根，使得所有树上的边的方向都是形如从根往下指或者从子节点往根指。我们把这样的树称为 “妙妙树”，举个例子： graph TB subgraph miaomiao_tree 1 --> 阅读全文

posted @ 2021-05-27 17:06 Arextre 阅读(108) 评论(2) 推荐(0) 编辑

[CF1528B]Kavi on Pairing Duty

摘要：[CF1528B]Kavi on Pairing Duty 壹、题目描述 ¶ 有

2 n

$2n$ 个点在一条直线上，对于第

i

$i$ 个点，满足

x_{i} = i

$x_i=i$ ，你需要把他们两两配对，为了方便叙述，我们定义一个匹配

i

$i$ 左边的点为

l_{i}

$l_i$ ，右边的点为

r_{i}

$r_i$ . 一种配对方阅读全文

posted @ 2021-05-26 17:46 Arextre 阅读(114) 评论(0) 推荐(0) 编辑

[学习笔记]中国剩余定理及其扩展

摘要：〇、前言 ¶ 今日，余见困于问 ABC193E 者，甚急，故作此文以记之。壹、问题描述 ¶ 求解同余方程组： \[ \begin{cases} x\equiv r_1\pmod{m_1} \\ x\equiv r_1\pmod{m_1} \\ x\equiv r_1\pmod{m_1} \\ \c 阅读全文

posted @ 2021-05-24 22:23 Arextre 阅读(95) 评论(0) 推荐(0) 编辑

[ARC119E]Pancakes

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 遇到过一道可以转化到那上面的题。首先有一种二位偏序的想法： House from

X Y X

$\sf XYX$ 算是非常经典的一道题吧（

Z X Y

$\sf ZXY$ 金句）我们发现翻转一个区间

[l, r]

$[l,r]$ ，两边和中间的相邻数字差都不会变阅读全文

posted @ 2021-05-19 22:28 Arextre 阅读(100) 评论(0) 推荐(0) 编辑

[CF1513F]Swapping Problem

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 考虑交换

b_{i}, b_{j}

$b_i,b_j$ 之后，答案的增加量

Δ

$\Delta$ 有 \[ \Delta=\mid a_i-b_j\mid +\mid a_j-b_i\mid -\mid a_i-b_i\mid -\mid a_j-b_j\mid 阅读全文

posted @ 2021-05-19 22:09 Arextre 阅读(159) 评论(0) 推荐(1) 编辑

[CF1525E]Assimilation IV

摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 显然，这是要单独考虑每个城市对于答案的贡献。对于每个城市，我们可以考虑它被覆盖的情况有多少种，但是尝试之后不难发现，这样计算太复杂了 —— 一个城市可以只被一个点覆盖，也可能被两个，三个...... 考虑容斥？容斥什么？怎么容斥？时间复杂度再怎阅读全文

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

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

[CF1491F]Magnets

摘要：[CF1491F]Magnets 壹、题目描述 ¶ 传送门 to CF. 官方题面这是一个交互题。早苗有

n

$n$ 块磁石，编号为

1, 2, \dots, n

$1,2,\cdots,n$ . 每块磁石的磁极可能是正极，负极，也可能没有磁性。她希望你能帮她找出所有没有磁性的磁石。万幸的是，你有一台磁力检测仪。你每次可阅读全文

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

[CF1483D]Useful Edges

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

dis (a, b)

$\text{dis}(a,b)$ 表示图中由

a

$a$ 到

b

$b$ 的最短距离。考虑一对三元组

⟨ u_{i}, v_{i}, l_{i} ⟩

$\lang u_i,v_i,l_i\rang$ ，对于一条边

⟨ a, b, w ⟩

$\lang a,b,w\rang$ ，如果它是 “有用的阅读全文

posted @ 2021-05-15 10:19 Arextre 阅读(49) 评论(0) 推荐(0) 编辑

[CF1486F]Pairs of Paths

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 先指定一个根，在这里我们就认为根是

1

$1$ （不然

L C A

$\rm LCA$ 没有定义）考察两条路径

⟨ x, y ⟩, ⟨ u, v ⟩

$\lang x,y\rang,\lang u,v\rang$ 只有一个交点，他们交点的性质 —— 一定是某一对点的 \(\rm L 阅读全文

posted @ 2021-05-15 09:21 Arextre 阅读(46) 评论(0) 推荐(0) 编辑

[CF702E]Paired Payment

摘要：壹、题目描述 ¶ 传送门 to CF. 中文大意：给定图

G = ⟨ V, E ⟩

$G=\lang V,E\rang$ （不一定保证

G

$G$ 是一个连通图），请你找到从

1

$1$ 开始到达任意一个点

t (t \in [1, n])

$t(t\in [1,n])$ 的最短路长度。但是每次你不能只走

E

$E$ 中的一条边，而是选择两条边 \ 阅读全文

posted @ 2021-05-13 17:47 Arextre 阅读(51) 评论(0) 推荐(0) 编辑

[CF1521E]Nastia and a Beautiful Matrix

摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译：你有

k

$k$ 个数字，他们分别是

1, 2, 3, . . ., k

$1,2,3,...,k$ ，对于数字

i

$i$ 你有相同的

a_{i}

$a_i$ 个。定义一个

n \times n

$n\times n$ 的矩阵为美丽矩阵：这个

n \times n

$n\times n$ 的矩阵包含了你所拥有的所有数字阅读全文

posted @ 2021-05-10 21:56 Arextre 阅读(63) 评论(0) 推荐(1) 编辑

[ABC200-E]Patisserie ABC 2

摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有

n^{3}

$n^3$ 个三元组

(i, j, k)

$(i,j,k)$ ，这些三元组各不相同，且

i, j, k

$i,j,k$ 都是

[1, n]

$[1,n]$ 之间的正整数。你现在以

i + j + k

$i+j+k$ 为第一关键字，

i

$i$ 为第二关键字，

j

$j$ 为第三关键字将所有的三元组阅读全文

posted @ 2021-05-10 20:55 Arextre 阅读(273) 评论(0) 推荐(2) 编辑

[CF1498B]Box Fitting

摘要：CF1498B Box Fitting 壹、题目描述 ¶ 传送门 to CF 给你

n

$n$ 个长方形，每个长方形的长度保证为

2

$2$ 的方幂，宽度均为

1

$1$ ，问你如果一个宽度为

2

$2$ 的盒子至少要多高才可以装下所有的长方形，不能把长方形立起来，也不能重叠。多测，共

t

$t$ 组阅读全文

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

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

[markdown&html]有趣的东西

摘要：吸疯斩？屎MD；指令多？做笔记！阅读全文

posted @ 2021-05-03 21:38 Arextre 阅读(577) 评论(3) 推荐(4) 编辑

[CF1519E]Off by One

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点

(x_{i}, y_{i})

$(x_i,y_i)$ ，如果它们的斜率相同，即说明

(\frac{x_{i}}{k}, \frac{y_{i}}{k})

$({x_i\over k},{y_i\over k})$ 也是相同的（其中

k \overset{Δ}{=} gcd (x_{i}, y_{i})

$k\overset{\Delta}=\gcd(x_i,y_i)$ ）我们可以考虑将一个点 \( 阅读全文

posted @ 2021-05-03 21:31 Arextre 阅读(74) 评论(0) 推荐(0) 编辑

[CF1515E]Phoenix and Computers

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 题解注意到了我们最后开电脑地序列构成是 "一段手动开 + 一个自动开 + 一段手动开 + 一个自动开 + ... + 一个自动开 + 一段手动开"，如果你手动开一个长度为

k

$k$ 的电脑序列，方案数为

2^{k - 1}

$2^{k-1}$ ，然后，题解就设置状阅读全文

posted @ 2021-05-03 20:00 Arextre 阅读(174) 评论(0) 推荐(1) 编辑

[CF1503E]2-coloring

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 个人认为官方题解说得很妙了，所以就去这里看吧...... 只是推出来的式子有点不一样，我的是下面这样的： \[ 2\sum_{p=1}^{m-1}\sum_{i=1}^n\sum_{j=i+1}^n{p-1+n-i\choose p-1}{p+i- 阅读全文

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

[CF1503B]3-Coloring

摘要：壹、题目描述 ¶ 传送门 to CF 中文翻译：这是一道交互题。现有一个

n \times n

$n\times n$ 的网格，你要在这个网格中填入

3

$3$ 种颜色

1, 2, 3

$1,2,3$ . 你可以填任意一种颜色任意多次~~，只要你可以赢~~。程序会和你交互

n^{2}

$n^2$ 次，每一次程序会给你一种颜色 \(a 阅读全文

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

[ABC-ZONe-F]Encounter and Farewell

摘要：壹、题目描述 ¶ 传送门 to Atcoder 贰、题解 ¶ 直接宅

O n e I n D a r k

$\sf OneInDark$ 的了，他的在这里考虑

S

$S$ 的补集

\bar{S}

$\overline S$ . 这玩意儿相当于，你每次移动可以使得编号异或一个

\bar{S}

$\overline S$ 内的数。树是什么呢？无环且连通即可阅读全文

posted @ 2021-05-03 08:47 Arextre 阅读(62) 评论(0) 推荐(0) 编辑

[CF1503C]Travelling Salesman Problem

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 真的一个脑瘫题，我还往线段树优化建图想...... 首先注意到，其实从哪个点出发都一样，因为我们最后反正要走一个哈密顿回路出来。我们得将

max {c_{i}, a_{j} - a_{i}}

$\max\{c_i,a_j-a_i\}$ 改写一下，有 \[ \max\{c_i,a_j-a_i\}= 阅读全文

posted @ 2021-05-02 22:23 Arextre 阅读(81) 评论(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) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

05 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论