10 2023 档案

2023.10.28
摘要：A 类 Hanoi 问题，三个塔，移动顺序必须为 \(1\rightarrow 2\rightarrow 3\rightarrow 1\). 初始有 \(n\) 的圆盘到柱子 \(1\)，问将它们全部操作到 \(2,3\) 上分别需要的步数 \(a,b\). 答案模 \(998244353\)，多测 阅读全文
posted @ 2023-10-29 20:58 SError 阅读(26) 评论(0) 推荐(0)
[ARC127F] ±AB
摘要：[ARC127F] ±AB 给定整数 \(a,b,v,m\)，保证 \(a\perp b\). 初始有一个数 \(x=v\)，可以不断令其加上或减去 \(a\) 或 \(b\). 过程中必须有 \(x\in[0,m]\)，问 \(x\) 有多少种可能的取值。 多测。\(T\le 10^5\)，\(1 阅读全文
posted @ 2023-10-18 22:15 SError 阅读(29) 评论(0) 推荐(0)
2023.10.17
摘要：A 简单题。注意空间 16 MB. B Good Subarrays (Hard Version) 静态问题。不需要线段树。 record C Cow and Treats 加强版，\(n\le 10^5\). D P5327 [ZJOI2019] 语言 阅读全文
posted @ 2023-10-17 14:39 SError 阅读(35) 评论(0) 推荐(0)
2023.10.13
摘要：https://ac.nowcoder.com/acm/contest/65196 https://blog.nowcoder.net/n/8481d88f69364defa3ba59235d9dcf8c 100 + 100 + 0 + 0 = 200. https://www.luogu.com. 阅读全文
posted @ 2023-10-13 15:19 SError 阅读(26) 评论(0) 推荐(0)
2023.10.12
摘要：大抵是没有挂分。 简单题+博弈+图论+树论，典。 xor 一个 \(n\times n\) 的空矩阵 \(A\)，进行如下操作： 给定 \(r,c,l,s\)，对于 \(x\in[r,r+l)\)，\(y\in[c,x-r+c]\)，给 \(A_{x,y}\) 加上 \(s\)，也就是以 \((r, 阅读全文
posted @ 2023-10-12 20:23 SError 阅读(30) 评论(0) 推荐(0)
2023.10.11
摘要：数学一检 rk1。 2020.11.28 NOIP 提高 A 组 模拟。 A 给 \([1,n]\) 染色，使得 \(\forall 1\le i<j\le n,i-j\in P\) 有 \(col_i\not=col_j\). 最小化颜色种数，给出方案。 \(n\le 10^4\). 当 \(n\ 阅读全文
posted @ 2023-10-11 15:09 SError 阅读(62) 评论(1) 推荐(0)
2023.10.5
摘要：A 记 \(\displaystyle f(i)=\oplus_{d|i}d\)，求 \(\displaystyle \oplus_{i=1}^{n}f(i)\). \(n\le 10^{14}\). 考虑一个数是否出现计数次，对 \(\lfloor\frac{n}{x}\rfloor\) 整除分块 阅读全文
posted @ 2023-10-06 07:43 SError 阅读(36) 评论(0) 推荐(0)
[ARC050C] LCM 111
摘要：[ARC050C] LCM 111 给定三个数 \(a,b,P\)，令 \(x\) 由 \(a\) 个 \(1\) 拼接而成，\(y\) 由 \(b\) 个 \(1\) 拼接而成，求 \(\operatorname{lcm}(x,y)\) 模 \(P\) 的值。 \(1\le a,b\le 10^{ 阅读全文
posted @ 2023-10-04 21:09 SError 阅读(80) 评论(0) 推荐(0)
2023.10.4
摘要：A 一个连通有向无环图，边权是字符串，对于以下两种情况求 \(1\rightarrow n\) 的最短路： 以字符串长度为第一关键字，字典序为第二关键字比较字符串。 以字典序为关键字比较字符串。 \(1\le n\le 10^5\)，\(n-1\le m\le 5\times 10^5\)，\(|w 阅读全文
posted @ 2023-10-04 15:09 SError 阅读(36) 评论(0) 推荐(0)