【传送门：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
