leiyuanze

摘要： $\text{Solution}$ 二维平面很容易想到扫描线，然后不知道维护什么信息 颜色的变化自然要能记录下来，所以线段树每个结点维护一个 set 表示覆盖这个点代表区间的所有颜色 这样加入和删除就容易了 统计答案，无非是把当前能看到且未被统计过的颜色统计入答案 考虑一个颜色怎样合法，必然是存在一 阅读全文

摘要： $\text{Solution}$ Trie 的高阶操作 用权值线段树结构表示这棵 Trie，那么操作时直接线段树分裂取出值域在 $[l,r]$ 内的数构成的 Trie，也即线段树 接着在这棵线段树上修改，修改完后合并回去 看三个位运算，发现 x&y=((x^U)|(y^U))^U} 于是变成两个运 阅读全文

摘要： $\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$，小 阅读全文