题目描述: bz 题解: (1)高消。 直接列异或方程组高消即可。 代码: #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 105; ...
分类:
其他好文 时间:
2019-04-24 19:01:46
阅读次数:
137
Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计算最少 ...
分类:
其他好文 时间:
2019-03-28 15:26:24
阅读次数:
188
bzoj 2441 [中山市选2011]小W的问题 Description 有一天,小W找了一个笛卡尔坐标系,并在上面选取了N个整点。他发现通过这些整点能够画出很多个“W”出来。具体来说,对于五个不同的点(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5) ...
分类:
其他好文 时间:
2018-12-04 01:01:24
阅读次数:
257
题目描述 一位冷血的杀手潜入Na wiat,并假装成平民。警察希望能在NN个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手,可看作他们 ...
分类:
其他好文 时间:
2018-10-23 11:59:58
阅读次数:
178
[中山市选]杀人游戏 Tarjan+概率 题目描述 ? 一位冷血的杀手潜入$Na$ $wiat$,并假装成平民。警察希望能在$N$个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手将会把警察干掉。现在警察 ...
分类:
其他好文 时间:
2018-10-19 00:03:39
阅读次数:
148
没看太懂题意orz 最优的是tarjan缩点之后问入度为0的点,因为问这个点可以知道整个块的情况 答案是这ans个入度为0的点都不是杀手的概率\\( \frac{n ans}{n} \\) 但是有特殊情况就是size为1的单独scc,这是ans ,因为其他点确定之后这个点就确定了 cpp inclu ...
分类:
其他好文 时间:
2018-09-22 19:53:48
阅读次数:
153
Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀 手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 ...
分类:
其他好文 时间:
2018-09-09 16:48:45
阅读次数:
164
Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类:
其他好文 时间:
2018-08-29 21:25:22
阅读次数:
282
生成树 bzoj-2467 中山市选2010 题目大意:题目链接 注释:略。 想法:首先,考虑生成树的性质。每两个点之间有且只有一条路径。我们将每个五边形的5条边分为外面的4条边和内部的一条边,在此简称为外边和内边。那么显然,每个五边形的4条外边至少需要选3条。 如果选了3条外边而且内边也没选,那么 ...
分类:
其他好文 时间:
2018-08-26 15:38:46
阅读次数:
119
题意: 求第k大的,不是任意完全平方数(除了1)整数倍的数。 求第k大的不含有完全平方数因子的数。 T<=50组询问,K<=1e9 题解: 考虑完全平方数的倍数,就直接考虑质数的平方数的倍数就好。 第k大直接求不好求。也不能循环判断。 因为大小是单调的(废话),所以可以二分。 对于mid,可以用所有 ...
分类:
其他好文 时间:
2018-07-24 14:06:02
阅读次数:
147