【传送门:BZOJ2438】 简要题意: 有n个人,其中有一个人是杀手,现在作为警察的你要去找到杀手,那么你就要知道每个人的身份 知道一个人的身份可以直接询问这个人,或者询问认识这个人的人 如果当前询问的人是杀手,那么你就死了,如果不是,那么这个人会告诉你他认识的所有人的身份 请问找出杀手并保证自身 ...
分类:
其他好文 时间:
2018-02-12 13:44:32
阅读次数:
148
2438: [中山市选2011]杀人游戏 题目:传送门 简要题意: 给出n个点,m条有向边,进行最少的访问并且可以便利(n-1)个点,求这个方案成功的概率 题解: 一道非常好的题目! 题目要知道最大的存活概率,那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点: 统计每个联通分量的入度,如 ...
分类:
移动开发 时间:
2018-02-10 11:23:14
阅读次数:
180
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求 ...
分类:
其他好文 时间:
2018-02-07 22:40:33
阅读次数:
123
" 题目の传送门 " 题目大意: 找到第k个无平方因子数. 看到数据范围很大, 我们要采用比$O(n)$还要小的做法. 考虑如果前$x$个数中有$k 1$个无平方因子数, 而前$x+1$个数中有$k$个无平方因子数, 那么$x$即为所求. 而由某种我不会的方式可以证明出答案是不会超过$2n$的, 所 ...
分类:
其他好文 时间:
2018-02-06 13:04:24
阅读次数:
161
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 ...
分类:
其他好文 时间:
2018-02-04 18:10:20
阅读次数:
133
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类:
其他好文 时间:
2018-01-25 15:34:50
阅读次数:
146
先用二分把问题转化一下,然后利用容斥定理和莫比乌斯函数搞一搞就好了。 ...
分类:
其他好文 时间:
2018-01-22 11:02:33
阅读次数:
157
Description J语言作为一门编程语言,诞生于20世纪90年代.............. 好学的小H今天又学到了一种新东西——J语言。显然,J语言的背景已经被小H忘得一干二净了,但是小H仍然记得J语言中有趣的数学计算——向量计算。 在J语言中,向量,标量和操作符是基本的组成元素,但是在小H ...
分类:
编程语言 时间:
2018-01-22 01:14:23
阅读次数:
170
【bzoj2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会 ...
分类:
移动开发 时间:
2018-01-22 01:11:04
阅读次数:
252