syksykCCC

2022年10月29日

CSP-S 2022 复赛题解

摘要：退役选手口胡 /oh /oh /oh，有问题敬请指出假期计划（holiday）首先进行

n

$n$ 次 BFS 预处理出

d i s t (i, j)

$dist(i, j)$ ，表示两两之间的最少中转点个数（最短路）。直觉告诉我们应该枚举

B, C

$B, C$ 。那么

B - C

$B-C$ 能不能

k

$k$ 步到达直接利用 $dist(B, C) 阅读全文

posted @ 2022-10-29 22:45 syksykCCC 阅读(3199) 评论(4) 推荐(3) 编辑

2022年5月7日

近期省选题思路整理 II

摘要：是 2017 年的省选题捏。 P3687 [ZJOI2017] 仙人掌给无向图加边变成仙人掌，先考虑一棵树的情况。可以使用树型 dp 求解，首先预处理

g_{i}

$g_i$ 表示考虑与某个点相连的

i

$i$ 条有标号边，它们之间两两匹配或者落单的方案数。那么 \(f_u = g_{\deg(u)} 阅读全文

posted @ 2022-05-07 00:51 syksykCCC 阅读(403) 评论(1) 推荐(1) 编辑

2022年3月29日

CF 紫色典题

摘要： 5E Bindian Signalizing 给定一个长度为

n

$n$ 的环

a

$a$ ，求有多少对

i \neq j

$i \ne j$ 满足

i, j

$i, j$ 形成的两段弧上，至少有一段弧上不包含比

min (a_{i}, a_{j})

$\min(a_i, a_j)$ 大的点。

3 \leq n \leq 10^{6}

$3 \le n \le 10^6$ ，\(1 \le a 阅读全文

posted @ 2022-03-29 12:36 syksykCCC 阅读(528) 评论(0) 推荐(0) 编辑

2021年10月7日

Codeforces 1592F2 Alice and Recoloring 2

摘要：有一张

n \times m

$n \times m$ 的方格图，初始全白，目标状态给定。有 4 种操作（反转的意思是黑

\to

$\to$ 白，白

\to

$\to$ 黑）：反转一个包含

(1, 1)

$(1, 1)$ 的子矩形，花费

1

$1$ 。反转一个包含

(n, 1)

$(n, 1)$ 的子矩形，花费

3

$3$ 。反转一个包含阅读全文

posted @ 2021-10-07 17:27 syksykCCC 阅读(135) 评论(0) 推荐(1) 编辑

2021年9月27日

AtCoder Regular Contest 108 选做

摘要： D - AB 给定一个正整数

N

$N$ 和

4

$4$ 个字符变量

c_{A A}, c_{A B}, c_{B A}, c_{B B}

$c_{\rm AA}, c_{\rm AB}, c_{\rm BA}, c_{\rm BB}$ ，变量的取值为 A 或 B。初始时，有一个长度为

2

$2$ 的字符串 AB，每次操作你可以选择一个长度为

2

$2$ 的子串阅读全文

posted @ 2021-09-27 23:05 syksykCCC 阅读(156) 评论(0) 推荐(0) 编辑

2021年9月25日

AtCoder Regular Contest 107 选做

摘要： D - Number of Multisets 给定两个正整数

N, K

$N, K$ ，求有多少个可重集满足以下条件：可重集包含恰好

N

$N$ 个元素，且它们的和为

K

$K$ 。每一个元素都可以表示为

2^{- x} (x \in N)

$2^{-x}\ (x \in \N)$ 。答案对

998244353

$998244353$ 取模。 \(1 阅读全文

posted @ 2021-09-25 00:25 syksykCCC 阅读(68) 评论(0) 推荐(0) 编辑

2021年9月23日

AtCoder Regular Contest 106 选做

摘要： D - Powers 给定一个长度为

N

$N$ 的整数序列

A

$A$ ，以及一个正整数

K

$K$ 。对于所有的

1 \leq X \leq K

$1 \le X \le K$ ，求出 \[ \left(\sum_{L=1}^{N-1}\sum_{R=L+1}^{N}(A_L+A_R)^X\right) \bmod 99824 阅读全文

posted @ 2021-09-23 13:02 syksykCCC 阅读(58) 评论(0) 推荐(0) 编辑

2021年9月20日

AtCoder Regular Contest 105 选做

摘要： C - Camels and Bridge 一座桥有

M

$M$ 部分，第

i

$i$ 部分承重

v_{i}

$v_i$ ，长度

l_{i}

$l_i$ 。有

N

$N$ 个人要过桥，第

i

$i$ 个人的重量是

w_{i}

$w_i$ 。你需要将这

N

$N$ 个人排成一队，可以随意安排这

N

$N$ 个人的顺序、两两之间阅读全文

posted @ 2021-09-20 22:41 syksykCCC 阅读(101) 评论(0) 推荐(0) 编辑

2021年9月19日

AtCoder Regular Contest 104 选做

摘要： ARC 104 C - Fair Elevator 给定两个残缺的长度各为

N

$N$ 的序列

A, B

$A, B$ ，缺失的元素用

- 1

$-1$ 表示。试填补这两个数列，使得：

1 \sim 2 N

$1 \sim 2N$ 各出现恰好一次。

A_{i} < B_{i}

$A_i < B_i$ 任意

1 \leq i \leq 2 N

$1 \le i \le 2N$ ，对于所阅读全文

posted @ 2021-09-19 23:44 syksykCCC 阅读(75) 评论(0) 推荐(0) 编辑

2021年9月16日

2021 年铜陵市青少年编程大赛部分题解

摘要：小学组 — 近似分析 near 题意给定

q

$q$ 个小数

f

$f$ ，对它们分别判断使用「每次四舍五入最后一位」的方法得到的整数，与「直接根据十分位四舍五入」得到的整数是否相同。

f

$f$ 的小数点后的位数不超过

10^{4}

$10^4$ ，且至少有一位，

1 \leq q \leq 20

$1 ≤ q ≤ 20$ ，\(0 < f 阅读全文

posted @ 2021-09-16 15:18 syksykCCC 阅读(418) 评论(0) 推荐(0) 编辑

相信并抓住那些源于热爱，忠于自我的每一个可能性

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论