摘要：
【要求】给定一个无向图，找出图中的割点个桥【说在前面】看了这么多，想入门理解的话真心推荐“听雨草堂”这一篇，结合模板以及各数组表示的含义看，至少把我看懂了。 模板我没用她的，用的是上交红书的模板，反正都一样的东西；【几个定义】 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，... 阅读全文
posted @ 2015-08-13 21:32 LLGemini 阅读(1345) 评论(2) 推荐(0)
摘要：
算是最好写的一道题了吧，最近模拟没手感，一次过也是很鸡冻o(*￣▽￣*)o注意事项都在代码里，没有跳坑也不清楚坑点在哪~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 us... 阅读全文
posted @ 2015-08-13 19:11 LLGemini 阅读(291) 评论(0) 推荐(0)
摘要：
摘自《挑战程序设计》4.3.1【强连通分量分解原理】 对于一个有向图顶点的子集S，如果在S内任取两个顶点u和v，都能找到一条从u到v的路径，那么就称S是强连通的。如果在强连通的顶点集合S中加入其他任意顶点集合后，它都不再是强连通的，那么就称S是原图的一个强连通分量（SCC: Strongly Co... 阅读全文
posted @ 2015-08-13 00:05 LLGemini 阅读(548) 评论(0) 推荐(0)
摘要：
真心是道水题，但找bug找的我想剁手了/(ㄒoㄒ)/~~注意几个坑点，1、输入，getline(cin); / gets(); 一行输入，注意前面要加getchar(); 输入运行记录的时候可以采取scanf("%d %c %d %c");的方式，因为已经说一个整型数后面只有一个空格；2、该场没人... 阅读全文
posted @ 2015-08-12 21:39 LLGemini 阅读(270) 评论(0) 推荐(0)
摘要：
摘自阿春的博客·数的整除性质主要有：（1） ①能被2整除的数的特征：个位数字是0、2、4、6、8的整数.“特征”包含两方面的意义：一方面，个位数字是偶数（包括0）的整数，必能被2整除；另一方面，能被2整除的数，其个位数字只能是偶数（包括0）.下面“特征”含义相似。 ②能被5整除的数的特征：个位是... 阅读全文
posted @ 2015-08-12 11:48 LLGemini 阅读(1323) 评论(0) 推荐(0)
摘要：
给你一个二进制数，，每一位有一个权值，让你转格雷码，求所对应格雷码位为1的权值的和；二进制位中的某些位为?，你需要给这些问号赋值使得到的和最大。首先你得知道二进制转格雷码的规则，即格雷码位为【二进制位与左边前一位的异或值】，格雷码首位为二进制首位；因为格雷码首位为二进制首位，那么可以视二进制首位的左... 阅读全文
posted @ 2015-08-12 09:36 LLGemini 阅读(184) 评论(0) 推荐(0)
摘要：
hdu 4372 Count the Buildings推荐这位小哥的，我觉得人家说的灰常的好。注意数据范围，n,f,b均在(0,2000]范围内，而第一斯特林数的数组范围却是s[2000+5][2000+5]的（你要是开4000会内存超限），所以要加一个对（f+b-2）的判断，否则C++过不了，G... 阅读全文
posted @ 2015-08-11 09:20 LLGemini 阅读(260) 评论(0) 推荐(0)
摘要：
两类Stirling Number的简介与区别（参考自ACdreamer的CSDN）Stirling Number I ---s(n,k)：将n个物体排成k个非空循环排列（环）的方法数。递推式：s(n, k) = (n-1)*s(n-1, k) + s(n-1, k-1);1=1 ... 阅读全文
posted @ 2015-08-10 23:59 LLGemini 阅读(242) 评论(0) 推荐(0)
摘要：
今儿套KMP模板做了个题，敏敏找我讲next[]数组的时候把我问懵了。具体原理都记不清了光靠模板凑得了一时凑不了一世啊，所以再捋一捋顺一顺，这次印象要深刻一点了；KMP与暴力匹配的优化区别就不再提了，O（m+n）的复杂度已经完胜了，直接进入正题...以下言论均是总结自该同学的，是不是原创我不清楚，链... 阅读全文
posted @ 2015-08-10 21:30 LLGemini 阅读(552) 评论(0) 推荐(0)
摘要：
给你一个连通的无向图，等概率随机选取一个起点，走d步，每一步等概率走到相邻的点。问走完d步之后，每个点没有被经过的概率。推状态的关键当然就是对这个“从任意起点走完d步点node没被经过的概率”的理解了，转一下方向，这句话的意思其实等价于“我避开点node走d步到达其它点的概率之和”；设状态方程p[n... 阅读全文
posted @ 2015-08-10 10:41 LLGemini 阅读(200) 评论(0) 推荐(0)
浙公网安备 33010602011771号