摘要：
c 阅读全文
posted @ 2020-05-18 22:45
yspm
阅读(125)
评论(0)
推荐(0)
摘要：
P1466 [USACO2.2]集合 Subset Sums 阅读全文
posted @ 2020-05-13 19:14
yspm
阅读(310)
评论(0)
推荐(0)
摘要：
a 阅读全文
posted @ 2020-05-09 00:12
yspm
阅读(150)
评论(0)
推荐(0)
摘要：
首先要了解一个叫做前缀和的东西。 二维前缀和其实就是将普通前缀和加了一维。 也就是可以求一个矩阵内任意子矩阵元素和。 仿照一维前缀和，转移方程如下： $$sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-sum_{i-1,j-1}+a_{i,j}$$ 这个转移方程嘛，主要是先通过容 阅读全文
posted @ 2020-05-09 00:10
yspm
阅读(223)
评论(2)
推荐(0)
摘要：
目录 位运算前言 位运算应用 1 快速幂 2 最大公约数 3 xor 一些应用 4 其他 位运算前言 程序中所有东西在计算机中都是以二进制储存的。 位运算可以直接操作这些二进制。 所以位运算相对于普通运算要快。 这些是所有位运算及其优先级： 注意区分逻辑运算和按位运算的区别，逻辑运算视所有 \(\n 阅读全文
posted @ 2020-05-09 00:08
yspm
阅读(361)
评论(0)
推荐(0)
摘要：
Lucas 定理是用来求 \(C^n_m\bmod p\) 的。 定理 \(C^n_m\equiv C^{n\bmod p}_{m\bmod p}\cdot C^{\lfloor n/p\rfloor}_{\lfloor m/p\rfloor}\pmod p\) 证明略 应用 开头不就说了是求组合数 阅读全文
posted @ 2020-05-09 00:07
yspm
阅读(229)
评论(1)
推荐(1)
摘要：
exgcd 阅读全文
posted @ 2020-05-08 23:59
yspm
阅读(363)
评论(1)
推荐(1)
摘要：
qaq 阅读全文
posted @ 2020-05-08 23:55
yspm
阅读(191)
评论(2)
推荐(0)
摘要：
引入 如果你想维护一个数据结构，有一个序列 $a$，每次查询 $l\sim r$ 区间和（求 $\sum\limits_{i=l}^ra_i$），只有查询，线段树&树状数组难免有些大材小用，但是维护它效率要高，甚至要达到 $\mathcal{O}(1)$。 这个东西该怎么维护呢？ 我们可以创造一个序 阅读全文
posted @ 2020-05-03 09:23
yspm
阅读(687)
评论(1)
推荐(1)
摘要：
LCA（Least Common Ancestors），最近公共祖先，定义为两节点最近的公共祖先好像是废话 前置芝士： 图论 此文章中均设 \(\mathrm{fa}_i\) 为 \(i\) 的父亲，\(\mathrm{dep}_i\) 为 \(i\) 的深度。 暴力 显然我们找出节点的所有祖先再 阅读全文
posted @ 2020-05-03 09:21
yspm
阅读(297)
评论(1)
推荐(0)
浙公网安备 33010602011771号