题目大意：给一个N个点M条边的无向图，有Q个询问：1、删掉a、b之间所存在的边；2、询问有多少条边，单独删掉之后a与b不再连通。思路：脑洞大开。对于询问，首先想到的就是a与b之间有多少桥（割边），然后想到双连通分量，然而删边是个坑爹的问题，于是我们离线倒着来，把删边变成加边。双连通分量这种东西呢，其...
分类：
编程语言 时间：
2015-09-19 19:36:14
阅读次数：
741
这道题算不算脑洞题。。可以发现，当一个排列中有循环节时长度为1或2时可能有解。当为1时，只需把全部点都连到这个题即可，当为2时，就要求所有循环节长度均为偶数，这很容易理解，因为如果存在为奇数，它们之间连线之后就可以形成环或者不存在的情况了。把其他循环节上的点分别连到这两个点上即可。为什么是2呢？因为...
分类：
其他好文 时间：
2015-09-12 17:34:57
阅读次数：
129
1000ms 65536K 蒜头君自从春节回来以后，体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪（咦？蒜怎么会有脂肪=.=）。蒜头在爬楼梯的时候脑洞大开，因为蒜头腿短，爬楼梯的时候一次只能迈1级或2级台阶，它就想到了，假如一共有n级台阶的...
分类：
其他好文 时间：
2015-09-11 00:08:17
阅读次数：
203
对于快捷键不熟悉的同学，当你把sublime的菜单栏隐藏起来的时候，你会发现能够提示你快捷键操作的菜单栏本身已经消失的无影无踪了。接下来就是sublime 变成 简版notepad进行开发的过程，你会发现原来看起来并没有卵用的菜单栏，它在你心中的地位还是蛮大的。那么既然已经脑洞开了一次，那么接下来就...
分类：
其他好文 时间：
2015-09-08 00:07:17
阅读次数：
194
偶然看到一个开脑洞的网站，上面有很多有意思的题目，我捡了krypton练习了一下，感觉不错地址：http://overthewire.org/wargames/kryptonKryptonLevel 0Level 0 → Level 1Level 1 → Level 2Level 2 → Level...
分类：
其他好文 时间：
2015-09-05 19:06:53
阅读次数：
265
题目链接： Hdu 5407 CRB and Candies题目描述： 给出一个数n，求lcm(C(n,0),C[n,1],C[n-2]......C[n][n-2],C[n][n-1],C[n][n])%(1e9+7)是多少？解题思路： 刚开始的时候各种开脑洞，然后卡题卡的风生水起。最后就上...
分类：
其他好文 时间：
2015-08-21 11:07:46
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5399
题意：给你m个映射，每个自变量x，对应一个f(x)，这m个映射中有某一些已知的，给出你从1到n对应的映射值，剩下的一些不知道映射关系的，给你-1，要求找出符合条件的映射组合有多少组，其中要求是：对于i从1到n都满足f1（f2（……fm（i）））=i
思路：开个脑洞发现：如果-1的个数不止一个...
分类：
其他好文 时间：
2015-08-19 16:43:49
阅读次数：
137
小伙伴们前几天一定被Kepler
452b刷屏了，#另一个地球#的发现实在太激动人心，“愚蠢的人类，再见，我要回母星了”、“致富信息，发现新星球，火速去投资房地产”……一大群快乐的评论涌来，好令人感动的脑洞大开。
然后，这并没有什么用。
我们还是只能乖乖呆在地球上，上班工作，回家睡觉。真正离你近的不是“另一个地球”，而是“下一片蓝海”，快把神游的脑袋收回来，...
分类：
其他好文 时间：
2015-08-13 18:04:17
阅读次数：
211
1.题目描述：点击打开链接
2.解题思路：本题要求模拟俄罗斯方块游戏，然而比赛时候写了好久还是没过。后来补题发现原来是第四步的逻辑实现写错了。。。题目中要求如果一整行可以消除，那么仍然执行该步，否则才回到第一步。但是我的代码却是不论是否可以消除，都回到第一步。。。补题时候还发现一个地方我的理解出错了。。（可能是我脑洞真的有点大），题目中说如果一整行可以消除，那么它上面的方格要下落。我的理解是下落...
分类：
其他好文 时间：
2015-08-11 23:30:21
阅读次数：
171
脑洞题。开个数组记录一下每个点的左边部分的和右边部分的和。只要知道第一个点和最后一个点的情况，其余的点的情况可以再o(n)的效率下推导出来。#include#include#include#includeusing namespace std;const int maxn=10000;long lo...
分类：
其他好文 时间：
2015-08-01 17:00:17
阅读次数：
100
