01 2025 档案

P9678 题解
摘要：题意 给定一棵 n 个点的树 T，边有边权。现在有 q 组询问，每组询问给出 l,r，求出： minl≤i<j≤rdist(i,j)n≤2×105, \(q \l 阅读全文
posted @ 2025-01-21 21:49 CTHOOH 阅读(4) 评论(0) 推荐(0) 编辑
多项式全家桶
摘要：传送门：FFT 学习笔记，NTT 学习笔记 分治 FFT 例题 给定序列 {gn−1}，对于序列 {fn}，有： \[f_n = \begin{cases} 1 & n = 1 \ \sum\limits_{j=1}^{n-1} f_j g_{i - j} & 阅读全文
posted @ 2025-01-10 00:39 CTHOOH 阅读(5) 评论(0) 推荐(0) 编辑
QOJ964. Excluded Min 题解
摘要：QOJ 原题链接 简要题意 设 S 为一个可重非负整数集合，假设 x 为 S 中的一个出现次数 ≥2 的元素，你可以将 x 改成 x+1 或 x−1。定义 f(S) 表示对 S 进行上述操作任意次所能达到的最大 \ 阅读全文
posted @ 2025-01-06 22:02 CTHOOH 阅读(6) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示