11 2023 档案
摘要：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]\)。
阅读全文
摘要：多测，求值 \[\sum_{i=1}^{n}\Big[a+\lfloor\frac{i}{b}\rfloor=c+\lfloor\frac{i}{d}\rfloor\Big] \]\(1\le T\le 2\times 10^5\)，\(1\le n\le 10^9\)，\(1\le a,b,c,d
阅读全文
摘要：CLYZ 联考。鉴定为 FJOI。 A 问 \(\{1,2,\dots,n\}\) 有多少子集的 \(\gcd=G\)，\(\operatorname{lcm}=L\)。 另外地，多次询问若子集包含 \(x\) 的方案数。答案模 \(998244853\)。 \(1\le n,G,L\le 10^8
阅读全文
摘要：\(\mathrm{manacher}\) 算法可以在线性时间内求出一个串中的最长回文子串。 为了解决偶回文串的中心点非整数，在每个字符之间添加一个字符 #。 为防止越界问题再在串的前后加上奇怪的符号。 记 \(mx\) 为当前最长回文串的右端，\(id\) 为串中心的位置，\(len_{id}\)
阅读全文
摘要：最唐的一集。 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
阅读全文
摘要：差点就场切了。 按 \(f\) 的值分类。令 \(n'=n\)，对于 \(i=1,2,\dots\)，\(cnt_i=\lfloor\frac{n'+1}{2}\rfloor\)，\(n'\leftarrow \lfloor\frac{n'}{2}\rfloor\)。 注意到数值相同的可以随意交换，
阅读全文
摘要：A 一棵 \(n\) 个点的树，每个节点有两个权值 \(a,b\)，初始均为 \(0\)。 在每个时刻，可以选择至多一个节点 \(x\)（或者不选），操作 \(b_x\leftarrow b_x\oplus 1\)。对于在当前时刻所有 \(b\) 值为 \(1\) 的节点 \(x\)，令 \(a_x
阅读全文
摘要：P6242 【模板】线段树 3 支持区间加，区间取 \(\min\)，区间求和，区间 \(\max\)，区间历史 \(\max\)。 先提一嘴吉司机。 就是对线段树的每个节点记录最大值，严格次大值和最大值个数，只在 \(se<v<mx\) 的区间操作，否则向下递归。如果没有区间加，复杂度势能分析是
阅读全文
摘要：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\) 即可。 点击查看代码 #
阅读全文
摘要：维护序列，支持： 区间异或 查询区间子集异或值种数（包含空集） \(n\le 2\times 10^5\)，\(1\le q\le 4\times 10^4\)，值域 \([1,10^9]\)，TL=7s。 经典题。 操作 2 相当于查询区间线性基大小。 由于不能维护区间异或，作差分 \(b_i=a
阅读全文
摘要：给我贺完了？ A - Shrinking 给定一个串 \(s\)，每次可以进行如下操作： 记串长为 \(n\). 构造长为 \(n-1\) 的串 \(s'\)，满足 \(s'_i\) 为 \(s_i\) 或 \(s_{i+1}\)，令 \(s\leftarrow s'\). 问使 \(s\) 中所有
阅读全文
摘要：提前打摆开始写总结。 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\) 的完全立方因子
阅读全文
浙公网安备 33010602011771号