ACM - 随笔分类 - cyhforlight

发表于 2025-02-10 14:17阅读：220评论：0推荐：0

摘要：整体感受比赛地址：Codeforces Round 1003 (Div. 4) 退役一年后，本来想着寒假找个 Div4 复健一下，结果打的汗流浃背的（以前打 Div3 都没这么折磨），有点超脱了过去对其“只涉及基本语法与简单思维”的认知。 AC 题目：A、B、C1、C2、D、F、G A题：Skib 阅读全文 »

posted @ 2025-02-10 14:17 cyhforlight 阅读(220) 评论(0) 推荐(0) 编辑

HHUACM2023寒假集训（低年级组）信息汇总

发表于 2023-01-01 21:08阅读：1470评论：0推荐：0

摘要：第一周（1.2-1.8）：基础算法题单链接：低年级组集训第一周：基础算法（一），低年级组集训第一周：基础算法（二）第二周（1.9-1.15）：简单数学题单链接：低年级组集训第二周：数学第三周（1.16-1.22）：数据结构基础题单链接：低年级组集训第三周：数据结构第四周（1.23 阅读全文 »

posted @ 2023-01-01 21:08 cyhforlight 阅读(1470) 评论(0) 推荐(0) 编辑

CF 教育场 135 题解

发表于 2022-09-24 14:01阅读：45评论：0推荐：0

摘要：比赛链接 A题 Colored Balls: Revisited（签到）给定

n

$n$ 种颜色的球，其中颜色

i

$i$ 的球的数量是

c n t_{i}

$cnt_i$ ，保证

\sum_{i = 1}^{n} c n t_{i}

$\sum\limits_{i=1}^n cnt_i$ 是奇数。在一次操作中，我们可以选择两种不同颜色的球，然后各拿走一个。我们不断进行该操作，阅读全文 »

posted @ 2022-09-24 14:01 cyhforlight 阅读(45) 评论(0) 推荐(0) 编辑

CF Round 822 Div2 题解

发表于 2022-09-24 13:55阅读：38评论：0推荐：0

摘要：比赛链接 A题 Select Three Sticks（签到）给定

n

$n$ 根木棒，第

i

$i$ 根木棒的长度为

a_{i}

$a_i$ 。现在我们可以进行操作，每次操作选定一根木棒，将其长度增高或减少 1。问至少需要进行多少次操作，才能使得我们能够选出 3 根木棒，并拼成一个等边三角形？ $T\leq 100, 阅读全文 »

posted @ 2022-09-24 13:55 cyhforlight 阅读(38) 评论(0) 推荐(0) 编辑

第五周专题（8.8-8.14）：数学（8/15）

发表于 2022-08-24 12:41阅读：43评论：0推荐：0

摘要：第五周专题（8.8-8.14）：数学比赛链接线性代数 A题轮状病毒（递推，DP，矩阵树定理）这题是可以暴力打表找规律来求通项，或者硬推出 DP 方程，但是作为数学场的第一题，我们还是小小思考一下这题背后的数学性质：矩阵树定理。定义

G

$G$ 是一个

n

$n$ 顶点的无向图，那么有度数矩阵 $D 阅读全文 »

posted @ 2022-08-24 12:41 cyhforlight 阅读(43) 评论(0) 推荐(0) 编辑

CF Round 815 Div2 题解

发表于 2022-08-19 22:07阅读：28评论：0推荐：0

摘要：A题 Burenka Plays with Fractions（签到）给定 2 个分数

\frac{a}{b}, \frac{c}{d}

$\dfrac{a}{b},\dfrac{c}{d}$ ，现在可以自行进行操作，每次选定一个分数，将其分子或者分母乘上一个数，问至少需要多少次操作才能使得两个分数的值相同？ $T\leq 10^4,0\leq a 阅读全文 »

posted @ 2022-08-19 22:07 cyhforlight 阅读(28) 评论(0) 推荐(0) 编辑

CF Round 814 Div2 题解

发表于 2022-08-17 20:37阅读：103评论：0推荐：0

摘要：A题 Chip Game（签到）给定一个

n

$n$ 行

m

$m$ 列的方格矩阵，左下角是

(1, 1)

$(1,1)$ ，右上角是

(m, n)

$(m,n)$ 。（采取了类似笛卡尔坐标系的表示法，不是普通的

x

$x$ 行

y

$y$ 列） Burenka 和 Tonya 轮番在矩阵上进行游戏，Burenka 先手。初始状态下，在起点 $ 阅读全文 »

posted @ 2022-08-17 20:37 cyhforlight 阅读(103) 评论(0) 推荐(0) 编辑

CF Round 813 Div2 题解

发表于 2022-08-14 22:50阅读：29评论：0推荐：0

摘要：比赛链接 A题 Wonderful Permutation（签到）给定一个长度为

n

$n$ 的排列

p_{n}

${p_n}$ ，你可以执行操作，每次将两个位置的数交换，问至少需要交换几次，才能使得前

k

$k$ 个数的和最小？

T \leq 100, k \leq n \leq 100

$T\leq 100,k\leq n\leq 100$ 显然，要把

[1, k]

$[1,k]$ 内所阅读全文 »

posted @ 2022-08-14 22:50 cyhforlight 阅读(29) 评论(0) 推荐(0) 编辑

2022 牛客多校第七场题解

发表于 2022-08-14 16:07阅读：41评论：0推荐：0

摘要：比赛链接 C题 Constructive Problems Never Die（思维，构造）大胆猜结论：除了所有元素相同的情况，否则一定存在一组解（实际上也确实是的）。这题似乎解法特别多，这里贡献一下我们的做法：按照顺序，统计一下不可以填 1 的位置的集合

S_{1}

$S_1$ ，不可以填 2 的位置的集阅读全文 »

posted @ 2022-08-14 16:07 cyhforlight 阅读(41) 评论(0) 推荐(0) 编辑

2022 杭电多校第八场题解

发表于 2022-08-12 21:29阅读：136评论：0推荐：0

摘要：1001 A题 Theramore（思维）给定一张长度为

n

$n$ 的 01串，我们可以进行若干次操作，每次操作都选定一个长度为奇数的连续子串并将其翻转（如 01011 变为 11010），要求我们在进行若干次操作后使得该串的字典序最小。

n \leq 10^{5}

$n\leq 10^5$ 只能对奇数串反转，这意味奇数位的值阅读全文 »

posted @ 2022-08-12 21:29 cyhforlight 阅读(136) 评论(0) 推荐(0) 编辑

第四周专题（8.1-8.7）：动态规划（DP）（14/15）

发表于 2022-08-07 20:00阅读：25评论：0推荐：0

摘要：第四周专题（8.1-8.7）：动态规划（DP）比赛链接：004-2022-08-1 线性DP E题最长公共子序列求出

A, B

$A,B$ 的最长公共子序列长度，并求出该长度的公共串数量。

| A |, | B | \leq 5 * 10^{3}

$|A|,|B|\leq 5*10^3$ 对于前一个问题，显然有： $$ f_{i,j}=\max\begin{c 阅读全文 »

posted @ 2022-08-07 20:00 cyhforlight 阅读(25) 评论(0) 推荐(0) 编辑

2022 牛客多校第四场题解

发表于 2022-07-31 11:33阅读：41评论：0推荐：0

摘要：比赛链接 A题 Task Computing（临项交换法贪心，DP）我们先考虑在选定了是哪些服务器的情况下咋排列：

\sum_{i = 1}^{m} w_{a_{i}} \prod_{j = 0}^{i - 1} p_{a_{j}}

$\sum\limits_{i=1}^mw_{a_{i}}\prod_{j=0}^{i-1}p_{a_j}$ 排序一下，变为 $\sum\limits_{i=1}^mw_i\ 阅读全文 »

posted @ 2022-07-31 11:33 cyhforlight 阅读(41) 评论(0) 推荐(0) 编辑

CF Round 810 Div2 题解

发表于 2022-07-25 21:00阅读：78评论：0推荐：0

摘要：比赛链接 A题 Perfect Permutation 给定正整数

n

$n$ ，要求构造出一个长度为

n

$n$ 的排列

p_{n}

${p_n}$ ，满足该排列的价值最小，并输出。排列的价值：满足

i | p_{i}

$i|p_i$ 的

i

$i$ 的个数。

T \leq 10^{4}, n, \sum n \leq 10^{5}

$T\leq 10^4,n,\sum n\leq 10^5$ 学数论的时候，接触过阅读全文 »

posted @ 2022-07-25 21:00 cyhforlight 阅读(78) 评论(0) 推荐(0) 编辑

CF教育场131 题解

发表于 2022-07-10 18:57阅读：21评论：0推荐：0

摘要：官方题解 A题 Grass Field（签到）给定一个两行两列的方格，每个格子里面会有草（或者没东西，就是空地）。每次操作，我们可以选定一行和一列，随后将这行和这列上的草全部清空。给定一种情况，问至少需要多少次操作才能完全清空草。四个格子都没草的话就是 0 次，四个格子都有的话就 2 次。其阅读全文 »

posted @ 2022-07-10 18:57 cyhforlight 阅读(21) 评论(0) 推荐(0) 编辑

洛谷P8201 生活在树上（Hard Version）题解

发表于 2022-07-06 21:09阅读：55评论：0推荐：0

摘要：题目链接：P8201 生活在树上（hard version）题意给定一个点带权的树，点数为

n

$n$ ，第

i

$i$ 个点的权值为

w_{i}

$w_i$ 。定义两点之间的路径为路径上所有点的点权的按位异或和，即

d i s (a, b)

$dis(a,b)$ 。现在有

m

$m$ 次询问，每次询问给定三个数

x, y, k

$x,y,k$ ，问是否存在 $t 阅读全文 »

posted @ 2022-07-06 21:09 cyhforlight 阅读(55) 评论(0) 推荐(0) 编辑

「JOISC 2014 Day2」水壶题解

发表于 2022-07-05 08:53阅读：234评论：0推荐：0

摘要：题目链接：LibreOJ #2876. 「JOISC 2014 Day2」水壶题意给定一个

H

$H$ 行

W

$W$ 列的方格，其中每个方格可能是空地或者障碍。方格图中存在着

P

$P$ 个建筑物，第

i

$i$ 个建筑物的坐标是

(A_{i}, B_{i})

$(A_i,B_i)$ （保证建筑物的位置一定是在空地上）。现在，JOI君需阅读全文 »

posted @ 2022-07-05 08:53 cyhforlight 阅读(234) 评论(0) 推荐(0) 编辑

2022 同济大学校赛题解

发表于 2022-05-25 12:29阅读：27评论：0推荐：0

摘要：A题盒饭盲盒（签到）食堂有

n

$n$ 种菜，其中

a

$a$ 种是素菜，

n - a

$n-a$ 种是荤菜。现在我们去食堂打三份饭，每份饭都会是这

n

$n$ 种菜中的一种（不过如果三份菜都是素的话就会重新打），问三份菜都是荤菜的概率有多大？ \(T\leq 1000,1\leq a<n\leq 10 阅读全文 »

posted @ 2022-05-25 12:29 cyhforlight 阅读(27) 评论(0) 推荐(0) 编辑

2022 西南科技大学校赛题解

发表于 2022-05-19 22:37阅读：60评论：0推荐：0

摘要：A题花非花（马拉车算法）给定一个长度为

n

$n$ 的数字串，对于每个

1 \leq i \leq n

$1\leq i\leq n$ ，都要求出有多少个

j

$j$ 符合

i \leq j

$i\leq j$ ，且区间

[i, j]

$[i,j]$ 回文。

n \leq 10^{6}

$n\leq 10^6$ 一个回文串可以给它左半边的位置都贡献 1 的答案（线段树或者差阅读全文 »

posted @ 2022-05-19 22:37 cyhforlight 阅读(60) 评论(0) 推荐(0) 编辑

CF Round 789 Div2 题解

发表于 2022-05-10 19:49阅读：19评论：0推荐：0

摘要：比赛链接 A题 Tokitsukaze and All Zero Sequence（思维）给定一个长度为

n

$n$ 的数列

{a_{n}}

$\{a_n\}$ 。我们可以进行若干次操作，每次操作都选定两个位置

i . j

$i.j$ ，随后：若

a_{i} = a_{j}

$a_i=a_j$ ，可以选择将

a_{i}

$a_i$ 或

a_{j}

$a_j$ 阅读全文 »

posted @ 2022-05-10 19:49 cyhforlight 阅读(19) 评论(0) 推荐(0) 编辑

CF Round 788 Div2 题解

发表于 2022-05-08 16:21阅读：22评论：0推荐：0

摘要：比赛链接 A题 Prof. Slim（签到）给定一个长度为

n

$n$ 的数列

{a_{n}}

$\{a_n\}$ （保证

a_{i} \neq 0

$a_i\not=0$ ），我们可以对其进行若干次操作，每次操作都可以任意选择不同两项并交换他们的符号。问，能否通过若干次操作，使得整个数列变为单调不降数列？ \(n\leq 10^5 阅读全文 »

posted @ 2022-05-08 16:21 cyhforlight 阅读(22) 评论(0) 推荐(0) 编辑

cyhforlight

随笔分类 - ACM

公告

cyhforlight

江畔何人初见月，江月何年初照人？

《春江花月夜》 - 唐代 - 张若虚

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论