随笔分类 - 比赛
摘要：给定数 \(p,m\)，\(p\) 是质数，求 \[\sum_{i=0}^{p-1}\binom{2i}{i}m^i\bmod p \]多测，\(T\le 10^4\)，\(1\le m<p\le 10^{14}\)。 忽略 \(p=2\) 的情况，对 \(\displaystyle\binom{2
阅读全文
摘要：Day -inf 打模拟赛。别的忘了。 Day 0 抽一个早上。因为没有在 5s 内算出 16^3 被 AzusidNya 嘲讽一整天。 中午走之前去剪刀顺了两瓶牢大，一点半坐车去中山。手机被少强收了，看 Cust10 抽一个钟 1.6，然后靠在 qyzyq 肩上睡了一个钟。三点半左右到希尔顿，四点
阅读全文
摘要：A Little Brother *2800。 给出两个点 \(A\)，\(B\) 和 \(n\) 个圆，此外还有一个未知的圆 \(O\) 过 \(A,B\) 且不与任意圆相交。问 \(O\) 的最小可能半径。 \(1\le n\le 10^5\)，点和半径值域 \([-10^5,10^5]\)。
阅读全文
摘要：CLYZ 联考。鉴定为 FJOI。 A 问 \(\{1,2,\dots,n\}\) 有多少子集的 \(\gcd=G\)，\(\operatorname{lcm}=L\)。 另外地，多次询问若子集包含 \(x\) 的方案数。答案模 \(998244853\)。 \(1\le n,G,L\le 10^8
阅读全文
摘要：最唐的一集。 A 已知质数 \(P=10^{18}+31\) 的一个原根为 \(g=42\)，给出 \(A\) 数组满足 \(\displaystyle A_i=\begin{cases}795484359100928850&i=0\\\log_g A_{i-1}\bmod P&i>0\end{ca
阅读全文
摘要：A 一棵 \(n\) 个点的树，每个节点有两个权值 \(a,b\)，初始均为 \(0\)。 在每个时刻，可以选择至多一个节点 \(x\)（或者不选），操作 \(b_x\leftarrow b_x\oplus 1\)。对于在当前时刻所有 \(b\) 值为 \(1\) 的节点 \(x\)，令 \(a_x
阅读全文
摘要：A \(n\times m\) 的网格图，初始一个数 \(o=0\)。 \(o=0\) 时只能上下走，\(o=1\) 时只能左右走，走一步代价为 \(1\)。 给出 \(k\) 个点，在这些点可以令 \(o\leftarrow o\oplus 1\)，代价为 \(1\)。 问 \((1,1)\) 到
阅读全文
摘要：A 给出 \(n\)，构造最大的 \(m\) 和 \(\{(a,b,c)_m\}\)，值域为 \([0,n]\) 且无偏序关系。 \(n\le 600\)。 显然构造所有的 \(\displaystyle a+b+c=\lfloor\frac{3n}{2}\rfloor\) 即可。 点击查看代码 #
阅读全文
摘要：提前打摆开始写总结。 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\)，多测
阅读全文
摘要：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\) 整除分块
阅读全文
摘要：A 一个连通有向无环图，边权是字符串，对于以下两种情况求 \(1\rightarrow n\) 的最短路： 以字符串长度为第一关键字，字典序为第二关键字比较字符串。 以字典序为关键字比较字符串。 \(1\le n\le 10^5\)，\(n-1\le m\le 5\times 10^5\)，\(|w
阅读全文
摘要：A 给出序列 \(\{a\}\)，问有多少非空子集满足平均数 \(<\) 中位数。 \(n\le 100\)，\(a_i\le 800\). 可以 \(O(n^3V)\) 直接 DP。大家写的反悔背包常数很小。 #include<bits/stdc++.h> #define ll long long
阅读全文
摘要：赛时因为开了火车头喜提 \(0\) 分。 A P7502 「HMOI R1」不知道是啥的垃圾题 维护一个可重集，支持： 插入一个二元组。 删除一个二元组，保证之前存在。 给出二元组 \((x,y)\)，问有多少个可重集内的二元组 \((a,b)\) 满足 \(x\oplus a>y\oplus b\
阅读全文
摘要：#### A 大模拟。还是博弈题。 你说得对，但是《巫师 $3$：狂猎》是由 $\rm CDPR$ 自主研发的一款全新开放世界卡牌游戏。游戏发生在一个“天球交汇”后的幻想世界，在这里，通过青草试炼的人将成为「猎魔人」，导引魔法之力。你将扮演一位名为「杰洛特」的猎魔人在自由的旅行中邂逅性格各异、能力独
阅读全文
浙公网安备 33010602011771号