07 2019 档案
摘要：注：卡常、压行时怎么有效怎么来QwQ 基本上不写多余的空格，除了 cin/cout。 快读真香。（ 不喜欢用字符数组，使用 string. 此时 cin cout 输入前会加这样三句以优化： ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); 有时会 #
阅读全文
摘要：理论方面的内容参见数论整理（理论篇） 1. 快速幂 其实这个不应该算数论？ //递归实现 long long qpow(long long a,long long b,long long mod) { if(b==0)return 1; long long ans=qpow(a
阅读全文
摘要：##一、二叉堆基础 ###1. 二叉堆是什么？ 二叉堆就是一棵完全二叉树。 什么是完全二叉树？定义d为树的深度，则一棵完全二叉树的前(d-1)层是满的，而第d层的节点从右往左有若干连续缺失。 并且二叉堆有优先级，有的二叉堆每一个父亲都比他的儿子小，称为小根堆；反之称为大根堆。 这样说比较抽象，放一张
阅读全文
