ACM
ACM
阿斯卡码
这个作者很懒,什么都没留下…
展开
-
树状数组
区间查询,单点查询(求和c[7]+c[6]+c[4])|i-=i&-i | i>0|–||区间修改,单点更新(影响c[5]->c[6]->c[8])|i+=i&-i|i原创 2024-01-27 17:56:54 · 341 阅读 · 0 评论 -
递归构造之矩阵快速幂
3.含有变量型(1)//Time Limit Exceeded。6.数字01交替型(1)//NOmake。4.正常前缀和型(1)//AC。5.平方前缀和型(1)//AC。1.缺项型(1)//AC。三.简单题目//AC。原创 2024-01-27 17:55:39 · 332 阅读 · 0 评论 -
母函数(排列组合问题)
母函数 一.母函数的定义 二.普通型母函数 例一 例二 例三 题目来源 例四 题目来源 例五 题目来源 例六 题目来源 三.指数型母函数 定义 例七 题目来源 例八 题目来源 其他 题目来源 题目来源原创 2024-01-27 17:54:04 · 326 阅读 · 0 评论 -
树状数组
树状数组 一.树状数组结构 二.lowbit()函数 lowbit()函数 int lowbit(int x)//树状数组C[]包含A[]的个数 { return x&-x; } 三.区间查询(求和)+单点更新(构造C[]) A1.区间查询(求和) int sum(int i)//第一步//[1,i]的和 { int ret=0; while(i>0){ ret+=c[i]; i-=lowbit(); } return ret; } sum(r)-sum(l-原创 2021-04-22 22:22:11 · 130 阅读 · 0 评论 -
递归构造之矩阵快速幂
递归构造之矩阵快速幂 一.前提须知: 二.各种递推公式构造 1.缺项型 2.常数型 3.含有变量型 4.正常前缀和型 5.平方前缀和型 6.数字01交替型原创 2021-04-16 17:42:58 · 247 阅读 · 0 评论 -
母函数(排列组合问题)
母函数 一.母函数的定义 二.普通型母函数 例一 例二 例三 例四 例五 例六 三.指数型母函数 定义 例七 例八原创 2021-05-19 09:34:59 · 245 阅读 · 0 评论