题目描述： 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
