题解 - 随笔分类 - WerChange

[一直更新中]一句话题解

摘要：一句话题解不能什么题都随便写写就过了，留点印象好一点。一直更新。顺便看看 CSP（10.26）到 NOIP（11.30）这段时间能刷多少题。如果想看某道题的题解可以 Ctrl + F 搜索关键字，也可以在目录里找。关于题目难度评级： Easy：完全独立切掉。 Medium：看了题解茅塞顿阅读全文

posted @ 2024-10-30 09:14 WerChange 阅读(15) 评论(0) 推荐(0) 编辑

ABC366D 题解

摘要：Solution 题意简述给你一个正整数

N

$N$ 和

N^{3}

$N^3$ 个非负整数，表示为

A_{x, y, z}

$A_{x,y,z}$ 其中

1 \leq x, y, z \leq N

$1 \leq x, y, z \leq N$ 。您将得到以下格式的

Q

$Q$ 个查询，必须按顺序处理。对于第

i

$i$ 次查询 \((1 \leq i \l 阅读全文

posted @ 2024-08-12 11:45 WerChange 阅读(14) 评论(0) 推荐(0) 编辑

ABC366F 题解

摘要：Solution 题意简述现在有

N

$N$ 个线性函数

f_{1}, \dots, f_{N}

$f_1,\dots,f_N$ 。函数

f_{i} (x) = A_{i} x + B_{i}

$f_i(x)=A_ix+B_i$ 。找到一个长度为

K

$K$ 的序列

p = (p_{1}, \dots, p_{k})

$p=(p_1,\dots,p_k)$ ，序列元素为

K

$K$ 个大小在

[1, N]

$[1,N]$ 的不同整数。输出 \ 阅读全文

posted @ 2024-08-12 11:12 WerChange 阅读(30) 评论(0) 推荐(0) 编辑

ABC366E 题解

摘要：Solution 题意简述二维平面上有

N

$N$ 个点

(x_{1}, y_{1}), \dots, (x_{N}, y_{N})

$(x_1,y_1),\dots,(x_N,y_N)$ 和一个非负整数

D

$D$ 。求有多少对点对

(x, y)

$(x,y)$ 满足

\sum_{i = 1}^{N} (| x - x_{i} | + | y - y_{i} |) \leq D

$\sum\limits_{i=1}^N (|x-x_i|+|y-y_i|)\le D$ 。思路发现阅读全文

posted @ 2024-08-12 10:41 WerChange 阅读(19) 评论(0) 推荐(0) 编辑

猜排列题解

摘要：猜排列题解差 eps 步想到正解。题意描述有

m

$m$ 个长为

n

$n$ 序列

a_{1}, \dots, a_{n}

$a_1,\dots,a_n$ ，还有

m

$m$ 个长为

n

$n$ 序列

b_{1}, \dots, b_{n}

$b_1,\dots,b_n$ 。其中

b_{i}

$b_i$ 是由

a_{i}

$a_i$ 通过排列

p

$p$ 置换得到的，\(b_{p 阅读全文

posted @ 2024-06-08 15:22 WerChange 阅读(11) 评论(0) 推荐(0) 编辑

按按钮题解

摘要：按按钮题解在量体温，打不了代码，来写题解。赞美 lwq，三句话让我跟上了课堂节奏。题意数轴

n

$n$ 个按钮，第

i

$i$ 个按钮在坐标

i

$i$ 。有

m

$m$ 次询问，

i

$i$ 询问为在时刻

t_{i}

$t_i$ 按下

b_{i}

$b_i$ 。可以在时刻

0

$0$ 安排一些机器人，机器人可阅读全文

posted @ 2024-06-04 21:33 WerChange 阅读(12) 评论(1) 推荐(1) 编辑

【NOI2010】能量采集题解

摘要：【NOI2010】能量采集题解谨纪念我的第一道手推出来的莫反题。题目大意：已知

n

$n$ ，

m

$m$ ，求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} (2 \cdot gcd (i, j) - 1)

$\sum\limits_{i=1}^n\sum\limits_{j=1}^m(2\cdot \gcd(i,j)-1)$ 。首先变形一手： \[\sum\limits_{i=1}^n 阅读全文

posted @ 2024-05-25 16:40 WerChange 阅读(23) 评论(0) 推荐(0) 编辑

[COCI2022-2023#1] Berilij 题解

摘要：Solution P9030 [COCI2022-2023#1] Berilij 本题解转载翻译自官方题解：COCI 2022/2023 CONTEST 1 Part 1 让我们定义图形

G

$G$ ，顶点代表飞船，边代表两艘飞船外部接触的情况。此外，让边的边权成为它所连接的圆之间的距离。现在的任务阅读全文

posted @ 2024-05-07 21:26 WerChange 阅读(23) 评论(0) 推荐(0) 编辑

[ARC145E] Adjacent XOR 题解

摘要：[ARC145E] Adjacent XOR 题解这道题真的是道神仙题，是那种考场想不出来、补题也补得十分艰难的题。可能我还是太菜了。看了 APJ 大神的题解，琢磨很久才懂。为了帮助像我一样的同学，特地写一篇题解。这是 2 月的第一篇题解、更是我的第一道黑题题解，谨纪念。参考文献 [1] A 阅读全文

posted @ 2024-02-01 23:57 WerChange 阅读(20) 评论(0) 推荐(0) 编辑

魔法少女LJJ 题解

摘要：魔法少女LJJ 题解这题纯属就是迷惑题。。为什么这么说？注意数据范围：对 100% 的数据

0 \leq m \leq 400000

$0\leq m\leq400000$ ，

c \leq 7

$c\leq 7$ 。

c \leq 7

$c\leq 7$ ！！这意味着根本没有删除操作。就连样例也是错的。 Solution 这题的各种操作，用并查集 + 线段树合阅读全文

posted @ 2024-01-25 22:28 WerChange 阅读(24) 评论(0) 推荐(0) 编辑

CF1920E 题解

摘要：CF1920E 被这种题卡了，脸都不要了。仔细读题，发现序列可以分成两部分（

0

$0$ 和

1

$1$ ）来考虑。在合法序列中，对于一个

1

$1$ ，它产生的子串贡献一定是（假设与上一个

1

$1$ 之间有

x

$x$ 个

0

$0$ ，与下一个

1

$1$ 之间有

y

$y$ 个

0

$0$ ）：阅读全文

posted @ 2024-01-22 11:48 WerChange 阅读(25) 评论(0) 推荐(0) 编辑

[ARC124C] LCM of GCDs 题解

摘要：题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。正解是记搜，时间复杂度可以证明。正解看文末。思考众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a 阅读全文

posted @ 2023-12-16 11:48 WerChange 阅读(25) 评论(0) 推荐(0) 编辑

[ARC120E] 1D Party 题解

摘要：提供二分+DP做法。 Solution 题意给出

n (\leq 2 \times 10^{5})

$n(\le 2\times 10^5)$ 个单调递增偶整数

a_{i}

$a_i$ ，求最小的

k

$k$ 满足每一个

i

$i$ 都可以在

k

$k$ 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。思路启发式思考在想到正解之前阅读全文

posted @ 2023-12-04 20:14 WerChange 阅读(16) 评论(0) 推荐(0) 编辑

[ARC117E] Zero-Sum Ranges 2题解

摘要：题解前言个人认为官方题解写得最为详细、干净、清楚，如果有意向阅读外文版的题解的话，还是推荐去读一读： Editorial - AtCoder Regular Contest 117 本文属于转载（？），有一些自己的思考过程，希望有帮助。题意有多少个长度为

2 N

$2N$ 的序列

A

$A$ 满阅读全文

posted @ 2023-11-24 17:28 WerChange 阅读(16) 评论(0) 推荐(0) 编辑

CF773A Success Rate 题解

摘要：Success Rate （提供二分做法）前言听说是史上最简单蓝题，做了一下。题意已知

x, y, p, q

$x,y,p,q$ ，通过只让

y

$y$ 加

1

$1$ 或

x, y

$x,y$ 同时加

1

$1$ ，使得满足：

\frac{x^{'}}{y^{'}} = \frac{p}{q}

$\frac{x'}{y'}=\frac{p}{q}$ 思考目标状态为 \(\fra 阅读全文

posted @ 2023-11-02 20:10 WerChange 阅读(22) 评论(0) 推荐(0) 编辑

[USACO JAN 2011]交通灯题解

摘要：题意很清晰，直接跑 SPFA 求最短路。只是我们在松弛操作时，需要注意从

u

$u$ 是否可以到达

v

$v$ 。怎么判断呢？请移步下面三个部分。 Part 1 先解释一下，下面点

i

$i$ 的信息分别为以下变量： color 表示颜色， 1 表示蓝色，0 表示紫色 num 表示初始状态持续时阅读全文

posted @ 2023-08-22 21:12 WerChange 阅读(20) 评论(0) 推荐(0) 编辑

[USACO13DEC] The Bessie Shuffle S 洗牌题解

摘要：提供一种思路，可以做到

O (n)

$O(n)$ 。 update 2023.08.13 修改了 Latex 滥用问题。 update 2023.08.12 修改了空格问题。 update 2023.08.11 修改了空格问题。 update 2023.07.29 完工，期望无 bug （暑假快乐吖） upd 阅读全文

posted @ 2023-07-29 11:42 WerChange 阅读(42) 评论(0) 推荐(0) 编辑

WerChange的OI博客

广东中山的一只现役OIer

随笔分类 - 题解

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论