本文分类:news发布日期:2026/1/31 18:56:31
打赏

相关文章

【题解】CF1691F K-Set Tree

难度:\(3/10\)。 比较无聊的题。先考虑一个比较暴力的做法。枚举根 \(R\),然后再枚举点集 \(S\) 的 LCA 所在位置 \(i\)。可以一遍 dfs 求出 \(siz_i\) 数组表示 \(i\) 点为根的子树,然后直接组合数统计答案。具体的…

【学习笔记】图上和三元环有关的一类问题

毕竟这也算是一个冷门的知识点了吧,所以没找到几道题 qwq 无向图三元环计数 题目:给定一张 \(n\) 个点 \(m\) 条边的无向图 \(G\),问存在多少个三元组 \((a,b,c)\) 满足:\(a,b,c\in\mathbb{N}\)。 \(1\le a<b&l…

【学习笔记】强制在线 O(1) 逆元

前置知识:Farey 序列以及其相关理论,根号平衡。 这里稍微提一下什么是 Farey 序列 以及其性质:\(F_n\) 是第 \(n\) 阶的 Farey 序列,序列中存储所有不可约的分母 \(\le n\) 的值在 \([0,1]\) 之间的分数(这里认为…

【学习笔记】Chirp-Z Transform

其实很简单() 前置知识:FFT / NTT 001. P6800 【模板】Chirp Z-Transform给定一个 \(n\) 项多项式 \(P(x)\) 以及 \(c, m\),请计算 \(P(c^0),P(c^1),\dots,P(c^{m-1})\)。所有答案都对 \(998244353\) 取模。题解:…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部