GrayKido

摘要： STL中的VECTOR容器在.clear()之后清空内容但是没有释放内存 要释放内存要 vector<int>().swap(vec); 阅读全文

摘要： 假设我们要求u,v,在根为rt得情况下的lca, 先随便指定根建树，则以rt为根的$lca(u,v)为lca(u,v),lca(u,rt),lca(v,rt)$中的深度的最大值的点 阅读全文

摘要： 阶梯NIM 问题形式 有$n$个位置$1....n$，每个位置上$a_i$个石子。有两个人轮流操作。操作步骤是：挑选$1.....n$中任一一个存在石子的位置$i$，将至少1个石子移动至$i−1$位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求 阅读全文

摘要： ##求循环串在原串中出现次数 ###解题思路： 实际上去找循环同构串在母串中的出现次数，用母串构建SAM，将给出的串比如abc变成abcab，那么我们对于循环同构串按位去在SAM中跳trans,如果能跳就跳，代表这以u为结尾的循环同构串在后缀自动机上到达的状态，如果有不能通过trans转移的话，那么 阅读全文

摘要： ##乱搞的.. JAVA作业写了个进制转换器...写出来的东西还蛮怪的 /* * Author:graykido * Coding:GBK * */ package Caculater; import javafx.scene.layout.Background; import javafx.sce 阅读全文

摘要： ##必备条件： 一台能上404的机子.. ##过程： 由于也只是初学爬虫，个中技巧也不熟练，写的过程中的语法用法参考了很多文档和博客，我是对于当前搜索页用F12看过去..找到每个本子的地址再一层层下去最后下载图片...然后去根据标签一层层遍历将文件保存在本地,能够直接爬取搜索页下一整页的所有本，并保 阅读全文

摘要： 现在需要统计若干段文字(英文)中的单词数量，并且还需统计每个单词出现的次数。 注1：单词之间以空格(1个或多个空格)为间隔。 注2：忽略空行或者空格行。 基本版: 统计时，区分字母大小写，且不删除指定标点符号。 进阶版: 统计前，需要从文字中删除指定标点符号! . , : ?。 注意：所谓的删除，就 阅读全文

摘要： [传送门][1] 解题思路： 显然按按钮的过程中有循环节，找到循环节并记录一个循环按的次数和用的钱数以及一个循环中亏了最多的花费是多少 代码 [1]: http://acm.hdu.edu.cn/showproblem.php?pid=6474 阅读全文

摘要： 传送门 ##题意： 实际上就是求 \(\sum^{a[1]}_{i=0}\frac{1}{a[1]}\sum^{a[2]}_{j=i}\frac{1}{a[2]}\sum^{a[3]}_{k=j}\frac{1}{a[3]}\cdots(a[1]<=a[2]<=a[3]\cdots)\) ##解题思 阅读全文

摘要： [传送门][1] 解题过程: $答案=\sum^n_{i=0} C^i_n {\frac{1}{m}}^i {\frac{m 1}{m}}^{n i} i^k$ 根据第二类斯特林数的性质$n^k=\sum^k_{i=0}S^i_k i! C^i_n=\sum^k_{i=0}S^i_k n^\unde 阅读全文