摘要:
好久以前做的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[ 阅读全文