GrayKido

摘要： 好久以前做的AC自动机题目了，趁还没忘掉赶紧回忆一下 AC自动机简单说就是预先知道所有的模式串，建立Trie树来进行目标串的匹配 ##【模板】AC自动机（二次加强版） 洛谷P5357 AC自动机裸题，上了个last优化过去了= = #include <bits/stdc++.h> using nam 阅读全文

摘要： 基础实验 3 2.5 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈 阅读全文

摘要： 游戏描述： Fibonacci Nim是Nim游戏的变种，其规则为两名玩家从一堆硬币中交替移除硬币，第一步中，不允许玩家拿走所有硬币，也不允许不取，并且在每次后续移动中，移除的硬币数量最多可以是上一次移除数量的两倍，拿走最后一枚硬币的玩家获胜或者失败,如果判失败，只要第一个人取走$n 1$个硬币就必 阅读全文

摘要： 最小环定义 最小环是指在一个图中，有n个节点构成的边权和最小的环(n =3)。 一般来说,最小环分为有向图最小环和无向图最小环。 最小环算法： 直接暴力： 设$u$和$v$之间有一条边长为$w$的边,$dis(u,v)$表示删除$u$和$v$之间的连边之后,$u$和$v$之间的最短路。那么最小环是$ 阅读全文

摘要： Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1484 Accepted Submission(s): 阅读全文

摘要： 二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。设$G=(V,E)$是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$(i,j)$所关联的两个顶点i和j分别属于这两个不同的顶点集$(i \in A,j \in B)$，则称图$G$为一个二分图。 ![二 阅读全文

摘要： 二项式反演公式： \(g_n=\sum^n_{i=0}(-1)^iC^i_nf_i\Leftrightarrow f_n=\sum^n_{i=0}(-1)^iC^i_{n}g_i\) 这个形式高度对称，它还有一个等价形式比较常用 \(g_n=\sum^n_{i=0}C^i_nf_i\Rightarr 阅读全文

摘要： 突然看到别人网页上在标签页是否被选中情况下会有不同的标题，就也想整一个 ~~咸鱼是这样的~~ js实现如下 并将代码加入博客侧边栏就成了 javascript document.addEventListener("visibilitychange", function () { if (docume 阅读全文

摘要： Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has 阅读全文

摘要： ~~打多校才发现连树的直径都忘了，赶紧来复习一下树的直径~~ 这里只讲裸的树的直径.. 有两种常见的方法去求树的直径 树形dp写法： 第一种是树形dp，我们随便选个结点作为根将有根树转化为无根树，用dp[x]表示以x为根的子树中从x出发的最长链的长度，如果Yi是x的儿子们，那么状态转移是这样的dp[ 阅读全文