摘要：
（拉掉的可不复习 因为感觉之前就不太会23333 基础算法 略 图论 最短路 最小生成树 并查集 二分图匹配 网络流 tarjan找割点，缩点等 LCA 树链剖分 数论 素数相关 逆元exgcd快速幂组合数学 概率，期望 莫比乌斯反演 数据结构 hash线段树 平衡树，树状数组 分块 动态规划 （比 阅读全文
posted @ 2019-09-07 17:34
zubizakeli
阅读(253)
评论(0)
推荐(0)
摘要：
最近正好计导和c语言都讲到排序问题，以前都是了解概念之后直接用sort，这次把各种排序算法都代码实现一下。 题目传送门 插入排序 把序列分成两部分，前一部分为已排好序部分，后一部分未排序。（初始1~1为已排序部分，2~n为未排序部分） 然后从未排序部分中取一个数，将其加入已排序部分的对应位置中。 代 阅读全文
posted @ 2019-10-12 19:18
zubizakeli
阅读(106)
评论(0)
推荐(0)
摘要：
最短路问题：给你一张图（n个点，m条边），每条边有一个距离。问从一个点到另一个点的最短距离。 最短路主要关注两种算法： Dijkstra O(n^2) 和 SPFA O(n*m) （都是最坏复杂度） （其实SPFA几乎无法达到最坏复杂度） Dijkstra： 适用范围（局限性）：不存在负权边 思路： 阅读全文
posted @ 2019-09-30 15:30
zubizakeli
阅读(132)
评论(0)
推荐(0)
摘要：
假如我给你一个n，让你输出n以内所有的素数，你会怎么做？ 最好想的做法是一个一个枚举，然后检验，复杂度O(n*√n) 那有没有更优的做法呢？ 理论上最低复杂度是n，那么能达到吗？ 我们看下面一段代码： 为什么它是线性的呢？ 我们只需要证明两点： 1，每个合数都会被筛掉 2，每个被筛掉的合数只会被筛一 阅读全文
posted @ 2019-09-10 09:40
zubizakeli
阅读(115)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色 阅读全文
posted @ 2018-04-20 17:18
zubizakeli
阅读(178)
评论(0)
推荐(0)
摘要：
题目传送门 题目背景 警告：滥用本题评测者将被封号 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（CoaT）即是本题的英文名称。 题目描 阅读全文
posted @ 2018-04-16 17:42
zubizakeli
阅读(486)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有 阅读全文
posted @ 2018-04-16 15:37
zubizakeli
阅读(420)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入输出格式 输入格式： 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符 阅读全文
posted @ 2018-04-16 07:16
zubizakeli
阅读(405)
评论(0)
推荐(0)
摘要：
题目传送门 1383. [SCOI 2007] 修车 ★★★ 输入文件：scoi2007_repair.in 输出文件：scoi2007_repair.out 简单对比时间限制：1 s 内存限制：256 MB 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人 阅读全文
posted @ 2018-04-15 19:25
zubizakeli
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号