Arextre

2021年6月3日

摘要： [ABC203F]Weed 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 注意到 Takahashi 最多只会拔 \(\log a\) 次，我们可以考虑将 \(a\) 排序之后，设计状态 \(f_{i,j}\) 表示拔完前 \(i\) 草，其中 Takahashi 拔了 \(j\) 阅读全文

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

[ABC203E]White Pawn

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

posted @ 2021-06-03 16:57 Arextre 阅读(102) 评论(0) 推荐(0) 编辑

2021年6月1日

[ARC121]Editorial - ARC121

摘要： Editorial for ARC121 T1. 2nd Greatest Distance 发现 \(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 阅读(154) 评论(0) 推荐(0) 编辑

2021年5月31日

[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 阅读(73) 评论(2) 推荐(0) 编辑

2021年5月30日

[CF1526F]Median Queries

摘要： \[ \newcommand\floor[2]{\genfrac{\lfloor}{\rfloor}{1pt}{}{#1}{#2}} \] [CF1526F]Median Queries 壹、题目描述 ¶ 现在有一个长度为 \(n\) 的排列 \(p\)，其中的数字顺序被打乱了，但是你知道 \(p_ 阅读全文

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

2021年5月29日

[CF1528F]AmShZ Farm

摘要：壹、题目描述 ¶ 传送门to CF. 贰、题解 ¶ \(a,b\) 都数组由 \([1,n]\) 中的数字组成， \(a\) 数组长度为 \(n\) ，并且满足给任意元素加上任意非负数后能变成某个排列， \(b\) 数组长度为 \(k\) ，满足 \(a_{b_1}=a_{b_2}=...=a_{b 阅读全文

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

2021年5月27日

[CF1528E]Mashtali and Hagh Trees

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

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

2021年5月26日

[CF1528B]Kavi on Pairing Duty

摘要： [CF1528B]Kavi on Pairing Duty 壹、题目描述 ¶ 有 \(2n\) 个点在一条直线上，对于第 \(i\) 个点，满足 \(x_i=i\)，你需要把他们两两配对，为了方便叙述，我们定义一个匹配 \(i\) 左边的点为 \(l_i\)，右边的点为 \(r_i\). 一种配对方阅读全文

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

2021年5月24日

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

摘要：〇、前言 ¶ 今日，余见困于问 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 阅读(90) 评论(0) 推荐(0) 编辑

2021年5月19日

[ARC119E]Pancakes

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 遇到过一道可以转化到那上面的题。首先有一种二位偏序的想法： House from \(\sf XYX\) 算是非常经典的一道题吧（\(\sf ZXY\) 金句）我们发现翻转一个区间 \([l,r]\)，两边和中间的相邻数字差都不会变阅读全文

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

[CF1513F]Swapping Problem

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 考虑交换 \(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 阅读(142) 评论(0) 推荐(1) 编辑

[CF1525E]Assimilation IV

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

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

[CF1525B]Permutation Sort

摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译：给你一个长度为 \(n\) 的排列，每次可以任意调动一个连续子区间的元素，求把这个区间变成一个升序排列的最小次数。注意，你不能一次性选择整个排列。贰、题解 ¶ 显然，“各居其所” 显然是最棒的 —— 因为我们不需要任何操作，这个排列本身就是有序的。阅读全文

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

2021年5月16日

[ABC201]Secret Number

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 中文描述：一个 \(\rm PIN\) 由四位数字组成，可以包含重复的数字；给你一个长度为 \(10\) 的字符串，下标从 \(0\) 开始。对于 \(s_i\)，它的含义如下：若 \(s_i=\tt{o}\)，则要求构造的 \(\rm PIN 阅读全文

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

[CF1491F]Magnets

摘要： [CF1491F]Magnets 壹、题目描述 ¶ 传送门 to CF. 官方题面这是一个交互题。早苗有 \(n\) 块磁石，编号为 \(1,2,\cdots,n\). 每块磁石的磁极可能是正极，负极，也可能没有磁性。她希望你能帮她找出所有没有磁性的磁石。万幸的是，你有一台磁力检测仪。你每次可阅读全文

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

2021年5月15日

[CF1483D]Useful Edges

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 记 \(\text{dis}(a,b)\) 表示图中由 \(a\) 到 \(b\) 的最短距离。考虑一对三元组 \(\lang u_i,v_i,l_i\rang\)，对于一条边 \(\lang a,b,w\rang\)，如果它是 “有用的阅读全文

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

[CF1486F]Pairs of Paths

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 先指定一个根，在这里我们就认为根是 \(1\)（不然 \(\rm LCA\) 没有定义）考察两条路径 \(\lang x,y\rang,\lang u,v\rang\) 只有一个交点，他们交点的性质 —— 一定是某一对点的 \(\rm L 阅读全文

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

2021年5月13日

[CF702E]Paired Payment

摘要：壹、题目描述 ¶ 传送门 to CF. 中文大意：给定图 \(G=\lang V,E\rang\)（不一定保证 \(G\) 是一个连通图），请你找到从 \(1\) 开始到达任意一个点 \(t(t\in [1,n])\) 的最短路长度。但是每次你不能只走 \(E\) 中的一条边，而是选择两条边 \ 阅读全文

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

2021年5月10日

[CF1521E]Nastia and a Beautiful Matrix

摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译：你有 \(k\) 个数字，他们分别是 \(1,2,3,...,k\)，对于数字 \(i\) 你有相同的 \(a_i\) 个。定义一个 \(n\times n\) 的矩阵为美丽矩阵：这个 \(n\times n\) 的矩阵包含了你所拥有的所有数字阅读全文

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

[ABC200-E]Patisserie ABC 2

摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有 \(n^3\) 个三元组 \((i,j,k)\)，这些三元组各不相同，且 \(i,j,k\) 都是 \([1,n]\) 之间的正整数。你现在以 \(i+j+k\) 为第一关键字，\(i\) 为第二关键字，\(j\) 为第三关键字将所有的三元组阅读全文

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

公告