P2822 组合数问题

仅以此题,纪念我的智障先把注意点说了:C(0,0)=1;C(1,0)=1;C(1,1)=1;C(2,0)=1;C(2,1)=2;C(2,2)=1列成数组就...     阅读全文
nodeee
nodeee 10月6日
0 评论

拓扑排序&车站分级

拓扑排序使用范围在不存在互相指向的节点的有向图中。如何操作入度与出度一个点的入度记录的是指向这个点的其他节点的数量一个点的出度记录的是这个点指向的点的数...     阅读全文
nodeee
nodeee 10月3日
1 评论

最小环

又写了一篇博客嘿嘿~没想到吧?最小环是什么?最小环是求一个图中最小的环(说了和白说一样)Dij求法每一次除去一条边(u,v)然后再求u到v的最短路径时间复...     阅读全文
nodeee
nodeee 9月28日
2 评论

起床困难综合症

题目链接这么好的一道二进制题怎么能不写呢?解题思路既然题目中这么明显地有二进制了,肯定要想到将每个数拆成二进制形式看。答案的某一位的大小取决于初始攻击那一...     阅读全文
nodeee
nodeee 9月2日
0 评论

欧拉函数

欧拉定理$$ a^{\varphi(m)} \equiv 1 \pmod{m} $$扩展欧拉定理$$ a^b\equiv \begin{cases} a^...     阅读全文
nodeee
nodeee 8月28日
0 评论

最小生成树

算法目标最小生成树是找出一个图中总边权最小的那棵树的算法。在其中分为Prim和Kruskal两种算法。经典例题:浇地Prim先选任意节点为树的根节点,然后...     阅读全文
nodeee
nodeee 8月14日
0 评论

乳草的入侵

acwing189破例发道简单题题目描述由于作者太懒,请自行看题。解题思路乍一看是一个非常简单的BFS,然后我就写了一边,测试数据一遍就过了。可能是出题人...     阅读全文
nodeee
nodeee 8月3日
0 评论

单调栈

裸题:直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素,就将其弹出...     阅读全文
nodeee
nodeee 7月27日
0 评论

manacher算法

算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序,所以我们将这个串的字符个数强行变成奇数个。...     阅读全文
nodeee
nodeee 7月25日
0 评论

最短Hamilton路径

题面描述给定一张 $n$ 个点的带权无向图,点从 $0$ 到 $n-1$ 标号,求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamil...     阅读全文
nodeee
nodeee 7月23日
0 评论

typecho主题:Material

Material是我最喜欢的博客主题,之前一直想用。但是一直弄得是viosey的material,有很多bug。最近找到了 黎明余光 大佬的materia...     阅读全文
nodeee
nodeee 7月23日
0 评论

离散化 cinema CF670C

莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 $1$ 到 $10^9$ ...     阅读全文
nodeee
nodeee 7月23日
0 评论