该文被密码保护。 阅读全文
摘要:
[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 阅读全文
摘要:
$\text{Solution}$ 观察到关于 $x$ 的函数在 $n$ 个操作之后一定是这样的: 一段水平直线加上一段斜率为 $1$ 的直线再加上一段水平直线 于是线段树维护这个分段函数即可 因为我是用斜率为 $1$ 的直线的起点和终点坐标反应这个函数 所以合并分段函数的时候要处理退化成一条水平直 阅读全文
摘要:
普通 $\text{SAM Code}$ #include <cstdio> #include <iostream> #include <cstring> #define IN inline using namespace std; template <typename T> IN void rea 阅读全文