摘要： \[[y^n]\frac{\sum_{b\in T}[x^{b}]\prod_{a\in S}(1+x^ay)}{(1-y)(1-y^2)^{|S|}} \]我们考虑预处理分子，这是一个 \(O(|S|)\) 项多项式。对于 \([y^n]\frac{1}{(1-y)(1-y^2)^{|S|}}=\ 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a810241363e1a07696d04f T1 Baekjoon23674 Balanced Rainbow Sequence ori: https://www.acmicpc.net/problem/23674 T2 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a6f8e81363e1a076965b04 T1 题目等于求拓扑序。 \[\begin{aligned}\\ [x^i]F&=\frac{1}{i}[x^{i-1}]\frac{1}{1-F^k}\\ F'&=\frac 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a595501363e1a0769508ec ori: ? ? https://codeforces.com/group/UqOrh5VnfT/contest/523714/problem/E T1 判定 \(i\) 是否 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a400fc1363e1a076945687 ori: https://codeforces.com/gym/104937/problem/A https://codeforces.com/gym/106144/probl 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a150aa1363e1a076939c47 T1 操作等价于删除一个数。\(f_i=f_j+(a_i\oplus a_j)-c\)。 这个可以维护一个表，高位低位分开做，\(O(n\sqrt V)\)。 T2 qoj16 阅读全文

摘要： https://cplusoj.com/d/senior/contest/699ff0881363e1a0769335d9 T1 qoj7239 Triangle 不妨令 \(a<b<c\)，需要满足 \(c-b<a\)。 枚举 \(k=c-b\)，由于 \(A<60^{\circ}\)，故 \(a 阅读全文

摘要： https://cplusoj.com/d/senior/contest/699c5d241363e1a07691b15a T1 哈诺伊塔 (han) 如果有一个空的柱子就可以直接归并，或者有一个柱子是 1,2,3,...,x。 那么我们需要找出一个空的柱子，即要求某个柱子 min>另一个柱子的 m 阅读全文

摘要： 二元 GF：\(\prod_{S} (x^Uy^U+a_Sx^Uy^S+a_Sx^{S}y^{U})\)。 FWT+IFWT 得到 \(O(6^n)\) 做法。 考虑 FWT 数组的 \([x^{A}y^{B}]\) 项系数： 设 \(f_S=\prod_{S\subseteq T} (a_T+1) 阅读全文

摘要： GYM103409H Popcount Words CF1110H Modest Substrings . loj3560 「BalticOI 2021 Day1」From Hacks to Snitches P7831 [CCO 2021] Travelling Merchant qoj2774 阅读全文