——没有什么是一个BFS或一个DFS解决不了的；如果有，那就两个一起。 最大流的$EK$算法虽然简单，但时间复杂度是$O(nm^2)$，在竞赛中不太常用。 竞赛中常用的$Dinic$算法和$SAP ...

　　最近在看cordic算法，由于还不会使用matlab，真是痛苦，一系列的笔算才大概明白了这个算法是怎么回事。于是尝试用verilog来实现。用verilog实现之前先参考软件的程序，于是先看了此博 ...

刚做完华为的笔试题，简要描述一下三道编程题的解决方法以及python代码实现 第一题大致描述： 给定两个已经升序排序好的的序列A={a1,a2,a3,...an} 和B={b1,b2,b3...b ...

BZOJ 3944 ——Sum 题目要求给定一个数$N$，$N \leq 2^{32} - 1$，求 $$ans1 = \sum_{i = 1}^N \phi (i), ans2 = \sum_ ...

上次的博客有点模糊的说...我把思路和算法实现说一说吧... 思路 关于快速沃尔什变换，为了方便起见，我们采用线性变换（非线性变换不会搞）。 那么，就会有一个变化前各数值在变换后各处的系数 ...

模板题： 　　给定$n = 2^k$和两个序列$A_{0..n-1}$, $B_{0..n-1}$，求 　　$$C_i = \sum_{j \oplus k = i} A_j B_k$$ 　　其 ...

文件链接 Karp在1977年的论文，讲述了一种\(O(nm)\)的算法，用来求有向强连通图中最小平均权值回路（具体问题请参照这里） 本人翻译（有删改）： 首先任取一个节点 \(s\) ，定义 ...