P2441M

摘要： 一些记号 下文中令: \(\operatorname{lpf}(x)=\min_{p\mid x}p\)，即 \(x\) 的最小质因子. \(p_k\) 表示第 \(k\) 小的质数。 \(\pi(n)\) 表示 \(n\) 以内的质数个数。 Min_25 筛 Min_25 筛采用素数拟合的思路，我 阅读全文

摘要： \(\text{2025/3/26}\) Luogu P3643 [APIO2016] 划艇 值域区间有经典套路，把它变成左闭右开的，端点扔进去离散化，然后考虑每对相邻端点所对应的值域段。设第 \(i\) 段的值域段为 \([l_i,r_i)\)。 考虑 DP。令 \(f_{i,j}\) 表示考虑前 阅读全文

摘要： \(\text{2025/4/1}\) Luogu P2585 [ZJOI2006] 三色二叉树 递归建树，树形 DP 随便做。 Luogu P5007 DDOSvoid 的疑惑 先考虑毒瘤集计数，令 \(g_u\) 表示 \(sub_u\) 内的毒瘤集个数，那么对于每个儿子 \(v\) 都可以从 阅读全文

摘要： \(\text{2025/5/1}\) AtCoder ABC402F Path to Integer 首先令 \(a_{i,j}\leftarrow a_{i,j}\times 10^{n-i+n-j}\)，那么问题转化成网格上走路径，使得权值和 \(\bmod{m}\) 最大。爆搜复杂度为 \( 阅读全文

摘要： 题意 给定 \(m\) 和一个长度为 \(n\) 的序列 \(a\)，对于 \(1\leq i\leq n,a_i\in[1,m]\cap\mathbb{Z}\)。现在可以进行若干次修改，每次修改可以选定一个 \(a_i\)，将其修改为 \([1,m]\) 中的一个整数。求在 \(a\) 中任意相邻 阅读全文

摘要： \(\text{Upd 2025/5/2}\)：修正一些笔误，简化了做法。 \(\text{Upd 2025/5/16}\)：走直径的做法假了，改为正确做法。 题意 给定一棵以 \(1\) 为根的树。一个人从 \(x\) 出发，有 \(t\) 秒的时间，往远离根方向每走一个单位就会耗费 \(1\) 阅读全文

摘要： \(\text{Upd 2025/5/4}\)：修正了一些笔误。 \(\text{Upd 2025/12/12}\)：修正了一些笔误。 题意 对于值域为 \([1,m]\) 的序列 \(b\)，定义其权值为执行以下操作的最小次数，使得 \(b\) 中任意相邻两数不同： 选定一个 \(b_i\)，将其 阅读全文

摘要： 题意 有 \(n\) 个布尔变量和 \(m\) 条限制，设 \(s_i\) 表示第 \(i\) 个布尔变量的取值，每条限制 \((u,x,v,y)(x,y\in\{0,1\})\) 表示 \(s_u=x\Rightarrow s_v=y\) 且 \(s_v=y\Rightarrow s_u=x\)。 阅读全文

摘要： 题意 给定 \(n,k\)，求出 \(\sum_{x=0}^nx\oplus(x+2^k)\)。多测，\(1\leq T\leq 10^5,0\leq n<2^{29},0\leq k\leq 29\)。 题解 设 \(B=\lfloor\log_2(n)\rfloor\)。特判 \(k>B\)，此 阅读全文

摘要： 题意 给定一颗 \(n\) 个点的树，\(q\) 次询问 \(x,y,z\)，找到 \(3\) 个点 \(u,v,w\) 满足 \(\operatorname{dist}(u,v)=x,\operatorname{dist}(u,w)=y,\operatorname{dist}(v,w)=z\)，数 阅读全文