随笔分类 -  模板

表达式求值
摘要：首先要知道如何求逆波兰式(后缀表达式)： 表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算（后面代码实现只包括+、-、*、\,小括号），即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单，严格按照从左到右的次序依次执行每一个操作... 阅读全文
posted @ 2015-10-14 18:17 殇雪 阅读(760) 评论(0) 推荐(0)
后缀数组（仅模板，具体准备区域赛打完学）
摘要：后缀数组指的是讲某个字符串的所有后缀按字典序排序后得到的数组。我们用sa[i]表示在字符串里排行第i个的字符串（按升序排序，及从小到大）是从第sa[i]个开始。用rk[i]表示第i位开始的后缀在所有后缀里面排第几。用lcp[i]表示从sa[i]开始的后缀和从sa[i + 1]开始的后缀的最长公共前缀... 阅读全文
posted @ 2015-10-08 18:02 殇雪 阅读(421) 评论(0) 推荐(0)
高精度模板
摘要：大数模板（进制优化）：/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的位数const int numbit = ... 阅读全文
posted @ 2015-10-08 18:00 殇雪 阅读(276) 评论(0) 推荐(0)
莫队算法
摘要：2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:4471Solved:2049[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜... 阅读全文
posted @ 2015-10-02 14:42 殇雪 阅读(530) 评论(1) 推荐(0)
组合数取余模板
摘要：#include #include #include using namespace std;typedef long long ll;ll mod_pow(ll x, ll n, ll p){ ll res = 1; while(n){ if(n & 1) res =re... 阅读全文
posted @ 2015-09-25 16:12 殇雪 阅读(856) 评论(0) 推荐(0)