T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
思路：适用整数，实数就不知道了 一个1e18以内的数，经过最多6次开平方操作后，会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行，>6就不下去了 nlogn ...
分类：
其他好文 时间：
2020-04-16 19:30:38
阅读次数：
77
排序 交换、插入、选择、归并 稳定：a在b前，a = b,排序后，a仍在b前。 不稳定：a在b前，a=b，排序后，a可能在b后。 交换排序 冒泡 稳定——平均O(n^2)，最好O(n)，最坏O(n^2) 快排 不稳定——平均O(NlogN)，最好O(NlogN)，最坏O(N^2) 冒泡排序 pack ...
分类：
编程语言 时间：
2020-04-16 14:55:02
阅读次数：
52
排序过程详细的动态图可参考https://www.cnblogs.com/onepixel/articles/7674659.html 1.插入排序 稳定O(n^2) 稳定的意思是a=b，原本a在b前面，排序完成后a也在b前面。 插入排序的思路就是将数组逻辑上分成两段，一段是排好序的，一段是未排序的 ...
分类：
编程语言 时间：
2020-04-16 00:18:44
阅读次数：
86
首先看到这道题目,我们发现这道题目的复杂度,首先确定了是O(nlogn)O(nlogn)级别的,所以说,我们的算法初步确定在dijskra和SPFA上面. 但是我们发现这道题目一个关键点,就是题目中出现了负权边. 一旦出现了负权边,那么我们只能使用SPFA。 关于SPFA优化https://www. ...
概念 分为大顶堆和小顶堆，是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以用到上一次的排序结果，所以不像其他一般的排序方法一样，每次都要进行n-1次的比较，复杂度为O(nlogn)。 完全 ...
分类：
编程语言 时间：
2020-04-14 12:16:52
阅读次数：
82
仁慈的浩牛哥 涉及知识点： + 思维 solution： + $祝大家周一愉快$ + $这个题目首先从数据范围我们知道，n^2的做法是不可取的$ + $所以我们应该想到一种O(n)的做法，或者是O(nlogn)，或者更好的做法$ + $对于每个数我们都有被删除的可能性，所以对于当前的数字a[i],我 ...
分类：
其他好文 时间：
2020-04-13 10:44:40
阅读次数：
67
unordered_map<int ,int >mp; unordered_map是基于hash表实现的，查找元素的复杂度可以达到o(1)，查找n个元素，复杂度为o(n)。 map是基于红黑树实现的，查找的复杂度为o(log(n))，查找n个元素，复杂度o(nlogn)。 总的来说如果只是记录元素的 ...
分类：
其他好文 时间：
2020-04-12 18:49:09
阅读次数：
62
由于圆不存在相交的关系 所以包容关系形成了树的形态 其实是一个森林 不过加一个0点 就变成了树。 考虑对于每个圆都求出最近的包容它的点 即他的父亲。然后树形dp即可。暴力建图n^2. 一些细节：两个圆并列的时候注意让下半圆弧优先 注意距离的计算公式。 ...
分类：
其他好文 时间：
2020-04-11 18:34:08
阅读次数：
63
前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. ...
分类：
编程语言 时间：
2020-04-10 00:45:46
阅读次数：
77
