GrayKido

摘要： Get Luffy Out [题目链接][1] Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off 阅读全文

摘要： tarjan求割点与割边 洛谷P3388 【模板】割点（割顶） [割点][1] 解题思路： 求割点和割点数量模版，对于(u,v)如果low[v] =dfn[u]那么u为割点,特判根结点，若根结点子树有超过一颗子树，说明根也是割点 [1]: https://www.luogu.org/problem/ 阅读全文

摘要： 缩点练习 洛谷 P3387 【模板】缩点 [缩点][1] 解题思路: 都说是模板了...先缩点把有环图转换成DAG 然后拓扑排序即可 [1]: https://www.luogu.org/problem/P3387 [2]: http://poj.org/problem?id=2186 阅读全文

摘要： Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16602 Accepted Submission(s): 5308 Proble 阅读全文

摘要： [Fuzzy Search][1] 题意： 给定一个模式串和目标串按下图方式匹配，错开位置不多于k ![此处输入图片的描述][2] 解题思路： 总共只有$A C G T$四个字符，那么我们可以按照各个字符进行匹配，比如按照$A$进行匹配时,当$k=1$时，我们将目标串 $ACAT$化作 $1~0~1 阅读全文

摘要： P4173 残缺的字符串(FFT字符串匹配) [P4173][1] 解题思路： 经典套路将模式串翻转,将 设为0，设以目标串的x位置匹配结束的匹配函数为$P(x)=\sum^{m 1}_{i=0}[A(m 1 i) B(x (m 1 i))]^2A(m 1 i)B(x (m 1 i))]$,展开之后 阅读全文

摘要： N!的阶乘的质因数分解 对于N的阶乘 比如8！ 我们要算其中一个质因数出现次数 我们注意到 8！=1 2 3 4 5 6 7 8 1 1 1 1 2的倍数出现的次数8/2=4 1 1 4的倍数出现的次数(8/2)/2=2 1 8的倍数出现的次数(8/2/2)/2=1 所以8!阶乘质因数分解有1+2+ 阅读全文

摘要： Print Article Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print article 阅读全文

摘要： 利用正弦定理判断一个点是否是否在五角星内，相对于五角星中心的四个象限特判一下来修改角度，把角度都转化成最上面的角，就差不多了，没仔细调整五角星位置，很丑 写完的时候想想才发现其实也有更方便的方法，我们可以通过转角度，把当前点通过不断旋转的方法转到五角星上面的一个角内，这种方法同样适用于N角星 #in 阅读全文

摘要： pku 1743 Musical Theme 解题思路 本质是一个寻找最长不重叠相同子串长度的题目 下面是求最长重叠相同子串长度的思路： 二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决这个问 阅读全文