P2441M

2025年5月4日

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

posted @ 2025-05-04 18:04 P2441M 阅读(22) 评论(0) 推荐(0)

题解：P12393 「RiOI-6」flos

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

posted @ 2025-05-04 18:04 P2441M 阅读(44) 评论(0) 推荐(0)

题解：P12391 「RiOI-6」帝国少女

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

posted @ 2025-05-04 18:03 P2441M 阅读(48) 评论(0) 推荐(0)

2025年4月19日

题解：P7843 「C.E.L.U-03」布尔

摘要：题意有 \(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\)。阅读全文

posted @ 2025-04-19 12:13 P2441M 阅读(106) 评论(0) 推荐(0)

2025年4月16日

题解：P12147 【MX-X11-T1】「蓬莱人形 Round 1」仅此而已，就已经足够了

摘要：题意给定 \(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\)，此阅读全文

posted @ 2025-04-16 12:59 P2441M 阅读(49) 评论(0) 推荐(0)

2025年4月12日

题解：P10105 [GDKOI2023 提高组] 游戏

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

posted @ 2025-04-12 18:25 P2441M 阅读(62) 评论(0) 推荐(0)

2025年3月22日

学校月考题解 #4

该文被密码保护。阅读全文

posted @ 2025-03-22 17:52 P2441M 阅读(49) 评论(0) 推荐(0)

2025年3月21日

算法学习笔记：Lucas 定理/exLucas

摘要： \(\text{Update 2025/4/3}\)：修正了一些笔误。感谢 @Lonelyhacker 指出错误。一些记号对于质数 \(p\)，我们用 \(v_p(n)\) 表示 \(n\) 的质因数分解中 \(p\) 的次数，用 \((n)_p\) 表示将 \(n\) 中的所有 \(p\) 因阅读全文

posted @ 2025-03-21 21:38 P2441M 阅读(125) 评论(0) 推荐(0)

2025年3月19日

题解：P11714 [清华集训 2014] 主旋律

摘要：题意简述给定一个 \(n\) 个点 \(m\) 条边的有向简单图，问有多少种删边的方案，使得删去后整个图是强连通的，答案对 \(10^9+7\) 取模。对于所有数据，\(1\leq n\leq 15\)，\(0\leq m\leq n(n-1)\)。题解 \(\text{Upd 2025/3/ 阅读全文

posted @ 2025-03-19 12:41 P2441M 阅读(71) 评论(0) 推荐(0)

2025年3月1日

算法学习笔记：多项式

摘要：多项式基础为了与幂次相对应，下文中系数均采用 \(\text{0-based}\) 下标计数。多项式的表示方法我们习惯于将一个 \(n\) 次多项式 \(f(x)\) 表示为 \(f(x)=\sum_{i=0}^{n-1}a_ix^i\)。那么有没有其他表示方法呢？我们不妨考虑代入 \(n\ 阅读全文

posted @ 2025-03-01 21:53 P2441M 阅读(172) 评论(0) 推荐(0)

公告