摘要：
1、定义：将优先级最高的元素先出队列的队列。 2、基本操作：入队（插入），出队（删除优先级最高的元素，代码中以元素值最小为优先级最高），构建堆， 修改元素等。 3、二叉堆：父节点小于子节点的完全二叉树。 性质： （1）结构性：完全二叉树结构 （2）堆序性：父节点的值小于子节点的值 3、代码实现： （ 阅读全文
摘要：
题目链接：传送门 思路：有点不理解，就是通过有限次数变为全部为0的字符串， 以三位数的字符串为例，有些字符串可能存在循环，100->010->101->010->001->100。 但是，随机的情况可能最后变为全部为0的字符串，所以“cnznb”。 正规题解：每𝑛次操作看作一轮，每轮的操作都是从0 阅读全文
摘要：
题目链接：传送门 思路：因为存在负值边，所以一开始就想广搜求出最短路径，结果错了，后来发现是没用好bfs。 题解上说可以用拓扑排序求带负权值边的最短路径，这次get到了。 就是邻接表的使用还不太熟悉，代码是参考排名第一的大佬的。 #include<iostream> #include<cstdio> 阅读全文
摘要：
题目链接：传送门 思路：要求最后求出的时间尽可能的小，一开始我只想到了用排序分别讨论ai和bi的大小， 后来发现结果与两者都有关系，然后……就没做出来。 后来看了题解，发现如果只要让ai/bi尽可能大，就能保证所得到的时间是最小的，让ai/bi 降序排序，然后贪心即可。 #include<iostr 阅读全文
摘要：
题目链接：传送门 思路：一开始我觉的数据很大，可能是找规律的题目，我就列了条件，发现如果n>=∑3^(i-1) (i-1>=0)并且，n<=∑3^i 则 n为最少可以由i位数组成，然后就不知道怎么做了。 看来题解才想到用求和公式呀，然后就是i=log(2*n+1)。 因为是大数，之后又不知道怎么做了 阅读全文
摘要：
题目链接：传送门 知识点： （1）三个点，三角形求面积公式 （2）精度问题： double 15-16位（参考文章） float 6-7位 long long 约20位 int 约10位 unsigned int 是int的两倍（参考文章） （3）nth_element()函数 思路：一开始想直接暴 阅读全文
摘要：
题目链接：传送门 思路：欧拉函数的性质：前n个数的欧拉函数之和为φ(n)*n/2，由此求出结果。 参考文章：传送门 #include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; t 阅读全文
摘要：
快速幂模板 阅读全文
摘要：
一、欧拉函数 1、定义：对于正整数n，欧拉函数φ(x)是求小于n中与n互质的数字的数目。 2、公式： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(1),p(2)…p(n)为x 的所有质因数;x是正整数; φ(1)=1 阅读全文
摘要：
字典树 1、定义：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计 2、优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高 3、模板： co 阅读全文