板子
第十页
干饭自动机
展开
-
线段树(加、乘、区间求和、区间平方和)板子
牛客竞赛数据结构专题班树状数组、线段树练习题:D、数据结构存个板子#include <iostream>#include <cstring>using namespace std;typedef long long ll;const int N=1e4+7;const ll mod=1e9+7;#define lch (k*2)#define rch (k*2+1)#define mid ((l+r)/2)ll n,p,m;ll a[N],sum[N*4],原创 2021-08-23 22:08:44 · 230 阅读 · 0 评论 -
任意进制之间的转换
问题描述:补2019年银川ICPC一道大数题时用 java 写大数太多 bug,所以自己写个c++的模拟模板模板x进制转换为y进制,思路来源于10进制转换成任意进制的阶梯方程,既然10进制可行,理论上任意进制都能随意转换。大概思路为大数的除法与取模,最后倒序输出即可。int f[100007];int cnt[100007];int tonum(char p){ if(p>='a'&&p<='z') return p-'a'+36;原创 2021-05-12 16:12:28 · 650 阅读 · 1 评论