09 2021 档案

AtCoder Regular Contest 108 选做
摘要：D - AB 给定一个正整数 \(N\) 和 \(4\) 个字符变量 \(c_{\rm AA}, c_{\rm AB}, c_{\rm BA}, c_{\rm BB}\)，变量的取值为 A 或 B。 初始时，有一个长度为 \(2\) 的字符串 AB，每次操作你可以选择一个长度为 \(2\) 的子串 阅读全文
posted @ 2021-09-27 23:05 syksykCCC 阅读(169) 评论(0) 推荐(0)
AtCoder Regular Contest 107 选做
摘要：D - Number of Multisets 给定两个正整数 \(N, K\)，求有多少个可重集满足以下条件： 可重集包含恰好 \(N\) 个元素，且它们的和为 \(K\)。 每一个元素都可以表示为 \(2^{-x}\ (x \in \N)\)。 答案对 \(998244353\) 取模。 \(1 阅读全文
posted @ 2021-09-25 00:25 syksykCCC 阅读(81) 评论(0) 推荐(0)
AtCoder Regular Contest 106 选做
摘要：D - Powers 给定一个长度为 \(N\) 的整数序列 \(A\)，以及一个正整数 \(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 阅读(84) 评论(0) 推荐(0)
AtCoder Regular Contest 105 选做
摘要：C - Camels and Bridge 一座桥有 \(M\) 部分，第 \(i\) 部分承重 \(v_i\)，长度 \(l_i\)。 有 \(N\) 个人要过桥，第 \(i\) 个人的重量是 \(w_i\)。 你需要将这 \(N\) 个人排成一队，可以随意安排这 \(N\) 个人的顺序、两两之间 阅读全文
posted @ 2021-09-20 22:41 syksykCCC 阅读(124) 评论(0) 推荐(0)
AtCoder Regular Contest 104 选做
摘要：ARC 104 C - Fair Elevator 给定两个残缺的长度各为 \(N\) 的序列 \(A, B\)，缺失的元素用 \(-1\) 表示。 试填补这两个数列，使得： \(1 \sim 2N\) 各出现恰好一次。 \(A_i < B_i\) 任意 \(1 \le i \le 2N\)，对于所 阅读全文
posted @ 2021-09-19 23:44 syksykCCC 阅读(92) 评论(0) 推荐(0)
2021 年铜陵市青少年编程大赛 部分题解
摘要：小学组 — 近似分析 near 题意 给定 \(q\) 个小数 \(f\)，对它们分别判断使用「每次四舍五入最后一位」的方法得到的整数，与「直接根据十分位四舍五入」得到的整数是否相同。 \(f\) 的小数点后的位数不超过 \(10^4\)，且至少有一位，\(1 ≤ q ≤ 20\)，\(0 < f 阅读全文
posted @ 2021-09-16 15:18 syksykCCC 阅读(490) 评论(0) 推荐(0)
Codeforces 1566G Four Vertices
摘要：给定一张 \(n\) 个点的图，初始包含 \(m\) 条给定的边。 支持两种操作，共 \(q\) 次： 0 u v 删除在 \(u, v\) 之间的边。 1 u v w 在 \(u, v\) 之间添加一条长度为 \(w\) 的边。 保证任意时刻图中没有重边和自环。 在所有操作前和每次操作后，求出在图 阅读全文
posted @ 2021-09-16 12:06 syksykCCC 阅读(104) 评论(0) 推荐(0)