SE の 摆烂窝

摘要： 提前打摆开始写总结。 A 记 \(\displaystyle f(x)=\min_{i\in \mathbb{N^+}}\)，求 \(\displaystyle \sum_{i=1}^{n}f(i)\). 答案模 \(1\mathrm{e}9+7\)，多测。 \(n\le 10^{16}\)，\(T 阅读全文

摘要： o.O ? B 在 \(\{a_n\}\) 中选出若干数使得两两的乘积不为完全立方数。 \(n\le 10^5\)，\(1\le a_i\le 10^{10}\)，TL=1s. 如果其有一个 \(>10^5\) 的质因子一定对答案有贡献。 考虑其余的数，先令它们除去所有非 \(1\) 的完全立方因子 阅读全文

摘要： A 类 Hanoi 问题，三个塔，移动顺序必须为 \(1\rightarrow 2\rightarrow 3\rightarrow 1\). 初始有 \(n\) 的圆盘到柱子 \(1\)，问将它们全部操作到 \(2,3\) 上分别需要的步数 \(a,b\). 答案模 \(998244353\)，多测 阅读全文

摘要： [ARC127F] ±AB 给定整数 \(a,b,v,m\)，保证 \(a\perp b\). 初始有一个数 \(x=v\)，可以不断令其加上或减去 \(a\) 或 \(b\). 过程中必须有 \(x\in[0,m]\)，问 \(x\) 有多少种可能的取值。 多测。\(T\le 10^5\)，\(1 阅读全文

摘要： A 简单题。注意空间 16 MB. B Good Subarrays (Hard Version) 静态问题。不需要线段树。 record C Cow and Treats 加强版，\(n\le 10^5\). D P5327 [ZJOI2019] 语言 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/65196 https://blog.nowcoder.net/n/8481d88f69364defa3ba59235d9dcf8c 100 + 100 + 0 + 0 = 200. https://www.luogu.com. 阅读全文

摘要： 大抵是没有挂分。 简单题+博弈+图论+树论，典。 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, 阅读全文

摘要： 数学一检 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\ 阅读全文

摘要： A 记 \(\displaystyle f(i)=\oplus_{d|i}d\)，求 \(\displaystyle \oplus_{i=1}^{n}f(i)\). \(n\le 10^{14}\). 考虑一个数是否出现计数次，对 \(\lfloor\frac{n}{x}\rfloor\) 整除分块 阅读全文

摘要： [ARC050C] LCM 111 给定三个数 \(a,b,P\)，令 \(x\) 由 \(a\) 个 \(1\) 拼接而成，\(y\) 由 \(b\) 个 \(1\) 拼接而成，求 \(\operatorname{lcm}(x,y)\) 模 \(P\) 的值。 \(1\le a,b\le 10^{ 阅读全文