摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4996 题目大意 给出一个$0\sim 2^n-1$下标的数组$p$，$p_i$表示有$p_i$的权重概率选择$i$。 开始有一个$x=0$，每次选择一个数字$y$让$x=x\ xor\ y$ 对于每个$i$求期 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3214 题目大意 一个由$1\sim n$的所有整数构成的集合$S$，求出它的$m$个不同非空子集满足每个元素都出现了偶数次。 解题思路 集合的话不用考虑顺序，可以输出有序的答案除以$m!$就好了。 选$i$个的话 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF605E 题目大意 给出$n$个点的一张完全有向图，每一天$i$到$j$的路径有$p_{i,j}$的概率出现。 询问从$1$出发走到$n$在最优策略下的期望天数。 \(1\leq n\leq 10^3,p_{i,i 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/116/problem/3 题目大意 给出两个大小分别为$n,m$的点集$A,B$。 求出$B$的一个最小子集使得该子集的凸包包含了所有点集$A$中的点。 无解输出$-1$ \(2\leq n\leq 10^5,3\l 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/116/problem/2 题目大意 $n$个点，$x$坐标递增，第$i$个点向第$j$个点连边。 开始一个人在点$s$，他会向他看到过的$y$坐标最大的点的方向走（两个点之间能够看到当且仅当它们之间没有边或者点）。 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/problem/526 题目大意 一个$n\times m$的网格上有字母，你每次可以沿平行坐标轴对折网格，要求对折的对应位置字母相同。 询问有多少个可能对折出来的子矩阵。 \(1\leq n\times m\leq 10^6\) 解 阅读全文