摘要：
"题目链接" 大意 给定$N,M,K$，表示有一个$N N$的空矩阵，$M$个不同的数。 随机地把$M$个数中的$N^2$个数丢进这个空矩阵中（$M\ge N^2$） 再从$M$个数中随机选$K$个不同的数，在矩阵上将这$K$个数标记出来（如果有）。 设$T$的值为完全被标记的整行与整列个数。 求$ 阅读全文
posted @ 2019-10-31 22:35
孤攀客
阅读(399)
评论(1)
推荐(1)
摘要：
"题目链接" 大意 给出一个序列，当你在某个点时，有一个向右走的概率$P_i$（向左为$1 P_i$）， 给出$M$个操作，操作有两类： 1 X Y Z：把$P_X$的值修改为$\frac{Y}{Z}$ 2 L R：询问你从$L$出发，随机游走，在不经过$L 1$的情况下到达$R+1$的概率 思路 阅读全文
posted @ 2019-10-31 15:07
孤攀客
阅读(157)
评论(0)
推荐(0)
摘要：
"题目链接" 大意 给定$N$个点与$M$个关系，每个关系表示某两个点间没有直接的边相连，求不在所有奇环上的点的个数。 ($1\le N\le 1e3,1\le M\le 1e6$) 思路 考虑到$N$比较小的缘故，我们不妨暴力连边。 对于现在得到的一个图，我们需要找出所有在奇环上的点。 考虑使用点 阅读全文
posted @ 2019-10-31 09:42
孤攀客
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号