摘要：
题目链接： "P1449 后缀表达式" 题目描述： 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3 (5–2)+7对应的后缀表达式为：3．5．2． 7．+@。’@’为表达式的结 阅读全文
摘要：
[TOC] 一、关于Huffman树 Huffman树(哈夫曼树)可以解决下述问题： 一颗$n$个叶节点的$k$叉树，第$i$个叶节点的权值为$w_i$，现在欲求$\sum w_i\times l_i$的最小值，其中$l_i$表示第$i$个叶子节点到根结点的距离。 二、具体实现 为了保证$\sum 阅读全文
摘要：
一、关于读入优化 不得不说，读入优化在大规模读入的时候有很大的优势。 这种情况下，读入优化可以节省大约 。 读入优化按字符读入，之后转化为十进制。 二、模板 模板A： int read(){ int x=0,flag=1;char ch=getchar(); while(!isdigit(ch)){ 阅读全文
摘要：
[TOC] 一、定义 快速幂是一种能在$O(logN)$的时间复杂度内计算出$a^b$的一种算法。 快速幂是常用的一种算法。 二、实现原理 实际上，$a^b$是b个a的连乘式，我们可以使用朴素算法在O(N)的时间内处理完毕。面对较小数据，我们还可以使用$pow(a,b)$来计算。一旦当数据范围过大或 阅读全文