该文被密码保护。 阅读全文
posted @ 2025-09-24 13:54
TallBanana
阅读(0)
评论(0)
推荐(0)
摘要：
定义：若函数 \(f(n,m)\) 满足 \(ab \perp xy \Rightarrow f(ax,by)=f(a,b)f(x,y)\)，则称 \(f\) 为二元积性函数。 积性分解：将 \(x=\prod p_i^{\alpha _i},y=\prod p_i^{\beta _i}\)，则有 阅读全文
posted @ 2025-09-19 07:44
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
\(F(x)=\sum_S f_sx^s\) 子集卷积 即 \(A\cup B=C,|A|+|B|=|C|\)，那么按照 \(|S|\) 分成 \(n\) 类，每类先做 OR FWT 求点值，然后枚举 \(|A|=a,|B|=b\) 进行卷积，最后统一做一次 IFWT。复杂度 \(O(2^nn^2) 阅读全文
posted @ 2025-09-17 15:24
TallBanana
阅读(31)
评论(0)
推荐(1)
摘要：
CF1637F Towers 首先使一个最大的节点作为根，那么对于其他的节点，他们的限制即为子树内存在某个叶子的 \(b\ge a_u\)。 从深往浅贪心，然后将不同子树中最大的两个 \(b\) 替换为 \(a_{rt}\)。 CF19E Fairy 可以删除的边必须满足，被所有奇本源环覆盖，不被偶 阅读全文
posted @ 2025-09-12 19:23
TallBanana
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-12 18:51
TallBanana
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:04
TallBanana
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:04
TallBanana
阅读(0)
评论(0)
推荐(0)
摘要：
CF901D 抽出一棵生成树，可以满足除了根结点以外的值。 考虑非树边 \((u,v)\)，如果构成偶环，则没有影响。 如果构成奇环，那么如果对于环 \(\pm 1\)，根节点的影响是 \(\pm 2\)，判断一下合法性即可。 CF1616H/qoj4431 对 \(a\) 建 Trie，设 \(f 阅读全文
posted @ 2025-09-10 18:04
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
CF660E 考虑从子序列从第一次出现的地方去贡献每个数列。 如果我们有一个子序列为 \(a_{p_1},a_{p_2},a_{p_3},\cdots,a_{p_i}\)，那我们要求：\(a_{p_i}\) 在 \(a_{p_{i-1}+1\sim p_i}\) 中第一次出现。 容易列出式子：\(\ 阅读全文
posted @ 2025-09-10 18:03
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
CF285E Positions in Permutations 发现有恰好，那容斥成钦定。 然后这个 \(p_i\) 只能是 \(i-1,i,i+1\)，那状态记 \(f_{i,j,0/1,0/1}\) 即可。 CF1728G Illumination 先不考虑增加灯。那么子集容斥，枚举哪些子集不 阅读全文
posted @ 2025-09-10 18:03
TallBanana
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号