算法分析 主定律： Master Theorem 常用算法的时间复杂度 Algorithm Recurrence relationship Run time Binary Search T(n) = T(n/2) + O(1) O(logn) Binary Tree traversal T(n) = ...
分类：
编程语言 时间：
2020-05-19 10:33:19
阅读次数：
58
题目链接 直接算每次破坏会拆开多少个连通块貌似不可做。考虑反着加边用并查集合并。 那么我们首先用$vector$存下每个点出边到的点的序列。注意：$m\in[1,2\times 10^5]$而$n\in [1,2\times m]$所以$n\in [1,4\times 10^5]$。 读入破坏的顺序 ...
分类：
Web程序 时间：
2020-05-18 22:42:30
阅读次数：
79
题意：q次询问x到y恰好经过k条边的方案数 分析： 这题和之前题目分享D 二代目差不多吧，而且比他简单 D题如果不用矩阵快速幂会t,但这个题可以预处理出dp[i][j][k]表示i到j经过k个点的方案数，然后直接输出即可 这个题直接预处理复杂度是20^4=160000 矩阵快速幂复杂度是20*20* ...
分类：
其他好文 时间：
2020-05-18 14:43:56
阅读次数：
56
题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类：
其他好文 时间：
2020-05-18 12:46:40
阅读次数：
63
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) ...
分类：
其他好文 时间：
2020-05-18 12:10:49
阅读次数：
65
链接：https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1015/ 代码： #include <iostream> #include <algorithm> using namespace std; class S ...
分类：
其他好文 时间：
2020-05-18 01:07:50
阅读次数：
71
链接：https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1044/ 代码： #include <string> #include <algorithm> using namespace std; class Sol ...
分类：
其他好文 时间：
2020-05-18 01:00:39
阅读次数：
58
快速幂 点击这里 矩阵快速幂 最浅显的作用就是用来求一个矩阵的n次幂，就是将快速幂中的数字映射成矩阵 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; #define N 102 #define ...
分类：
其他好文 时间：
2020-05-17 19:04:59
阅读次数：
74
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 ...
分类：
其他好文 时间：
2020-05-17 01:29:17
阅读次数：
95
