$\color{orange}{\mathbf{FreshOrange}}$

摘要： 题目链接 description 给定 \(n\leq 10^6\), 求有多少个 \(1\) 到 \(n\) 的排列，对于一个 1 到 \(n\) 的排列 \(p\)，\(f(p)\) 表示 \(p\) 的任意前缀内的元素的最大公约数构成的集合的大小。求有多少个排列 \(p_0\) 满足 \(f( 阅读全文

摘要： Min25 筛学习笔记 阅读全文

摘要： 题目链接 description 给定一张简单带权有向图以及一个非负整数 \(k\)，从 1 号节点出发，最终到 \(n\) 号节点，可重复经过点，且可以不超过 \(k\) 次将当前经过的边的权值变为它的相反数计入花费（只改变一次花费，而非改变边权）。求最小费用。 \(n\leq 100\) (点数 阅读全文

摘要： ## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$，为 $S_1\cup S_2$ 排序后的结果。 定义二 阅读全文

摘要： 题目链接 题目大意 维护一个数据结构，数列长度为 \(n\)，\(q\) 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 \(k\) 小的数的和(\(k\) 是给定的)。 \(n,k,q\leq 5\times 10^5\) 值域 \(1\times 10^9\) 题目分析 开一棵权值线 阅读全文

摘要： 收集了最近做的一些块状数据结构题，涉及分块，莫队，块状链表等，难度大多不是很高，老少皆宜。 QAQ P4168 [Violet]蒲公英 题目链接 大意：静态在线区间众数 先离散化，预处理出 \(cnt_{i,j}\)　和 \(mode_{i,j}\)，分别表示前 \(i\) 块中数值 \(j\) 出 阅读全文

摘要： 前两天忘发出来了，补一下QAQ ## [题目链接](https://www.luogu.com.cn/problem/AT_abc300_f) ## 题意简述 给定一个长度为 $n$ 且只包含 $\texttt{o}$ 和 $\texttt{x}$ 的字符串 $s$ 以及正整数 $n$ $m$ $k 阅读全文

摘要： luogu P2568 题解 description 求 \(\sum\limits_{x=1}^{n} \sum\limits_{y=1}^{n} [\gcd(x,y)\in \mathbb{P}]\) \(\mathbb{P}\) 为素数集合 \(n \leq 10^7\) solution \ 阅读全文

摘要： CF1714D 题解 description 给定黑色文本 \(t\) 和 \(n\) 个字符串 \(s_1,s_2...s_n\). 一次操作可以将 \(t\) 中与 \(s_i\) 相等的子串涂成红色。 一个位置多次涂色后仍是红色。\(s_i\) 可以使用多次。 求将 \(t\) 涂成红色的最小 阅读全文

摘要： eee 早期作品/kel/kel/kel 阅读全文