2025年9月17日
集合幂级数科技
摘要： \(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 阅读(21) 评论(0) 推荐(1)
2025年9月12日
【A】杂题悬桨
摘要： CF1637F Towers 首先使一个最大的节点作为根，那么对于其他的节点，他们的限制即为子树内存在某个叶子的 \(b\ge a_u\)。 从深往浅贪心，然后将不同子树中最大的两个 \(b\) 替换为 \(a_{rt}\)。 CF19E Fairy 可以删除的边必须满足，被所有奇本源环覆盖，不被偶 阅读全文
posted @ 2025-09-12 19:23 TallBanana 阅读(5) 评论(0) 推荐(0)
【B】世良真纯
该文被密码保护。 阅读全文
posted @ 2025-09-12 18:51 TallBanana 阅读(1) 评论(0) 推荐(0)
2025年9月10日
【B】Kitty, You Can Has Cheese Burger
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:04 TallBanana 阅读(0) 评论(0) 推荐(0)
【B】你怎么知道我掉了Ucheap
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:04 TallBanana 阅读(0) 评论(0) 推荐(0)
【A】杂题宣讲（待完坑）
摘要： CF901D 抽出一棵生成树，可以满足除了根结点以外的值。 考虑非树边 \((u,v)\)，如果构成偶环，则没有影响。 如果构成奇环，那么如果对于环 \(\pm 1\)，根节点的影响是 \(\pm 2\)，判断一下合法性即可。 CF1616H/qoj4431 对 \(a\) 建 Trie，设 \(f 阅读全文
posted @ 2025-09-10 18:04 TallBanana 阅读(8) 评论(0) 推荐(0)
【A】月半猫想吃麦当劳（待完坑）
摘要： 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)
【A】容斥+数学题（待完坑）
摘要： 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 阅读(5) 评论(0) 推荐(0)
【A】杂题（待完坑）
摘要： CF1710D 考虑只有 \([1,n]\) 是联通块的构造： \(n=2\)：连 \((1,2)\)。 \(n=3\)，无解。 \(n=4\)，\((1,4),(2,4),(1,3)\)。 \(n>4\)，\((1,n),(1,n-1),(2,n),(3,n),\cdots,(n-2,n)\)。 阅读全文
posted @ 2025-09-10 18:03 TallBanana 阅读(7) 评论(0) 推荐(0)
【A】数学类题目（待完坑）
摘要： Eri and Expanded Sets 结论 1：操作后集合一定是一个等差数列。 结论 2：令 \(d=\gcd_{i=1}^{n-1} a_{i+1}-a_i\)，其中 \(a\) 为集合排序后得到的数列，那么当且仅当 \(d=2^k\) 时有解。注意 \(d=0\) 也是存在解的。 st表 阅读全文
posted @ 2025-09-10 18:02 TallBanana 阅读(7) 评论(0) 推荐(0)