leiyuanze

摘要： $\text{Solution}$ 第二道二项式反演题 挺套路的 设 $g(i)$ 为恰好出现 $S$ 次的颜色至少有 $i$ 种 那么 $$ g(i)=\binom{m}{i}\binom{n}{is}\frac{(is)!}{(s!)^i}(m-i)^{n-is} $$ 然后二项式反演 $$ f 阅读全文

该文被密码保护。 阅读全文

摘要： $\text{Solution}$ $\text{have gained so many tricks。。。}$ 第一步：设恰好重合 $i$ 条边的答案为 $f(i)$，至少重合 $i$ 条边的答案为 $g(i)$ 那么 $$ g(i)=\sum_{j=i}^{n-1}\binom{j}{i}f(j 阅读全文

该文被密码保护。 阅读全文

摘要： [JLOI2009]神秘的生物 只需要维护连通情况，采用最小表示法，表示此格是否存在，也即插头是否存在 分情况讨论当前格子的轮廓线上方格子和左方格子状态，转移考虑当前格子选不选，决策后状态最后要能合法 $\text{Code}$ $\text{Code}$ #include <bits/stdc++ 阅读全文

摘要： 写了发假的 $\text{ETT}$，$\text{FQH-Treap}$ 维护括号序 $\text{Code}$ #include <bits/stdc++.h> #define IN inline #define eb emplace_back using namespace std; temp 阅读全文

摘要： [SDOI2011] 消耗战 $\text{Code}$ #include <bits/stdc++.h> #define IN inline #define eb emplace_back #define fi first #define se second #define mp make_pai 阅读全文

摘要： $\text{summary}$ 怎么都没想到这次题目那么有新意：把这样的题 $T2$ 放 $T2$...... 策略出现很大问题，赛后也意识到很多选手也会出现同样的问题：死磕 $T2$ 毕竟稳妥的做法是切掉 $T1,T2$ 然后 $T3,T4$ 拿够暴力分 而在与 $T2$ 的战斗无果后心里嫉妒慌 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 调整了下心态开考 顺序开题 看完 $T1,T2$ 直接开打 $T2$ 的线段树，还是比较好写的 然后思考先打 $T1$ 呢还是拍 $T2$，最后决定拍 $T2$，稳一点 发现随机数据很弱，决定构造些（而这并不是很必要，用肉眼就够了，因为这样的做法并不容易出错） 然后再做 $T1$，发现枚举 $A,D 阅读全文

摘要： $$ C_k = \sum_{i|j=k}A_i B_j $$ 这样的或卷积可以做一次 $\text{FWT}$，把数组变为 $\widehat{A}i = \sum{j\subseteq i}A_j$，也就是子集和的形式，然后就可以对应位相乘了 变回去的话就减掉之前加上来的贡献 与卷积，异或卷积同 阅读全文

摘要： $\text{[AGC034C] Tests}$ 很容想到二分答案和 $c_i$ 比较固定的选取方法 然后就不会了。。。 接下来就是要发现性质的时候 固定答案时，若此时已有了一组 $a$，考虑对于 $0<a_i,a_j<X$ 的 $a_i,a_j$ 加减 $1$ 发现给 $c$ 值大的 $+1$，小 阅读全文

摘要： $\text{Solution}$ 莫队配合 $\text{bitset}$ 发现答案困难的部分在于同一个数在三个区间出现次数的最小值 考虑强行拆开看，用莫队处理出每个区间每个数的出现次数，这个可以用 $\text{bitset}$ 然后取 $\min$ 相当于每个询问涉及的三个区间的 $\text 阅读全文

摘要： 引言 然而并没有什么内容 之所以是第二类斯特林数的原因是今天比赛写的拉插被卡了。。。 ~~第xxx次被卡常~~ 第二类 $\text{Stirling}$ 数 将 $n$ 个两两不同的元素划分为 $k$ 个互不区分的非空子集的方案数 递推形式 $$ \begin{Bmatrix}n\k \end{B 阅读全文