摘要：
异或运算相关 整理了一些与异或（xor）有关的题目及算法 What is xor？ 对于两个整数$a$和$b$，记数$x$的第$i$位为$x_i$，则 $$ (a\ xor \ b)_i=\begin{cases}0 & a_i=b_i\\ 1 & a_i\neq b_i\end{cases} $$ 阅读全文
摘要：
题目链接： "CF786E" ~~输出方案暗示网络流~~ 我们考虑最朴素的建图 由源点$s$连向所有人，容量为1；树上所有的边视作节点连向$t$，流量为1；人向其路径上所有的树边连边，流量为$inf$，跑最小割即可 然而我们发现这样的话网络图中的边的数据规模达到了$O(n^2)$，肯定炸掉 于是考 阅读全文
摘要：
线性基是用来处理异或和的一大利器，对于一个数集$S$，它的线性基是一个最小的集合$S_1$，使得$S$内元素异或得到的值的值域与$S_1$内元素的值的异或得到的值的值域相同 很明显一个序列的线性基具有如下的性质：集合内元素相互异或得到的值不可能为0 证明：反证法，假设存在$a_1,a_2,\cdot 阅读全文
摘要：
题目链接：https://jzoj.net/senior/ main/show/6101 记$f_i$为从$i$号点走到$n$号点所花天数的期望 那么根据$m$条边等可能的出现一条和一定会往期望值较小的点走的贪心策略我们可以得到 $$ f_i=\frac{1}{m}\sum min(f_i,f_j) 阅读全文
摘要：
题目链接：https://jzoj.net/senior/ main/show/6099 考虑直接统计某个点到其它所有点的距离和 我们先把整个团当成一个点建图，处理出任意两个团之间的距离$dis(i,j)$，注意这里的$dis$表示的是两个 不位于团的相交部分的两点 之间距离，即路程一定是某个点$a 阅读全文
摘要：
题目链接： "bzoj1833" 数位dp 考虑记忆化搜索，从0 9枚举当前统计答案的数字 记$dp[pos][cnt]$表示当前做到第$pos$位时已经有$cnt$个符合条件的位上是所规定的数字 $limit$表示有无最高为限制 $zero$表示有无前导零（在此处前导零不合法） $cnt$表示当前 阅读全文
摘要：
题目列表：https://loj.ac/problems/search?keyword=JOI+2018+Final T1 寒冬暖炉 贪心 暴力考虑每相邻两个人之间的间隔，从小到大选取即可 c++ include include include include include include inc 阅读全文
摘要：
题目链接： "CF1106F Lunar New Year and a Recursive Sequence" 大意：已知$f_1,f_2,\cdots,f_{k 1}$和$b_1,b_2,\cdots,b_k$，且有递推关系 $$ f_i=（\prod_{j=1}^kf_{i j}^{b_j}）\ 阅读全文
摘要：
题目链接： "atcoder" 大意：有$n$个骰子，每个骰子上面有$k$个数，分别是$1\text ~ k$，现在求$\forall i\in[2...2k]$，求出有多少种骰子点数的组合方式使得任意两个骰子的点数之和不等于$i$，注意不考虑顺序 分析 对每个$i$计算答案 我们知道，如果$1\l 阅读全文
摘要：
题目链接： "vjudge" 大意：有两个人参加一场游戏，这个游戏在一个编号为$0\text~n 1$的轮盘上进行，一开始轮盘上的数字均为0；一共有$m$轮，每一轮都有一个操作参数$s_i$，主持人等概率置顶某个位置$j$，从$j$开始数$s_i$个位置，每个位置上的数+1（这两个人均不知道主持人所 阅读全文