pjykk's Blog

摘要： 注：卡常、压行时怎么有效怎么来QwQ 基本上不写多余的空格，除了 cin/cout。 快读真香。（ 不喜欢用字符数组，使用 string. 此时 cin cout 输入前会加这样三句以优化： ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); 有时会 # 阅读全文

摘要： 理论方面的内容参见数论整理（理论篇） 1. 快速幂$O(\log b)$ 其实这个不应该算数论？ //递归实现 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层的节点从右往左有若干连续缺失。 并且二叉堆有优先级，有的二叉堆每一个父亲都比他的儿子小，称为小根堆；反之称为大根堆。 这样说比较抽象，放一张 阅读全文

摘要： 警告：远古时期文章，内容过于naive，有的还没有严谨证明qaq 问题是这样的：求$0^k+1^k+2^k+\dots +n^k$的通项公式。 首先，这个因为n可能为0，所以通项公式一定是没有常数项的。继续观察可知，通项公式的次数是$k+1$。这样，我们设通项公式为$f(n)=\sum_{i=1}^ 阅读全文