2021 年 9月随笔档案 - syksykCCC

摘要：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) 编辑

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

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

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

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 年铜陵市青少年编程大赛部分题解

摘要：小学组 — 近似分析 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) 编辑

Codeforces 1566G Four Vertices

摘要：给定一张

n

$n$ 个点的图，初始包含

m

$m$ 条给定的边。支持两种操作，共

q

$q$ 次： 0 u v 删除在

u, v

$u, v$ 之间的边。 1 u v w 在

u, v

$u, v$ 之间添加一条长度为

w

$w$ 的边。保证任意时刻图中没有重边和自环。在所有操作前和每次操作后，求出在图阅读全文

posted @ 2021-09-16 12:06 syksykCCC 阅读(84) 评论(0) 推荐(0) 编辑

syksykCCC

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

09 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论