上一页 1 ··· 3 4 5 6 7
摘要: 同余 同余定义:\(n|a-b\Leftrightarrow a\equiv b\pmod n\). 性质: 若 \(a\equiv b\pmod n\),则 \(a,b\) 对 \(n\) 作带余除法的余数相同。 自反性:\(a\equiv b\pmod n\Rightarrow b\equiv 阅读全文
posted @ 2023-10-23 11:37 view3937 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕 整除 定义 1.1 - 整除 \(a\mid b\) 指 \(\exists n \in \mathbb{Z}\) 使得 \(an=b\) 满足传递性: \(a\mid b,b\mid c\) . 则 \(a\mid c\) 可加减性: \(n\mid a,n\mid b\) . 则 \(n 阅读全文
posted @ 2023-10-23 11:18 view3937 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 不完整,待后人补充 归纳与递推 无平局无运气的游戏绝对有必胜策略。 \(n\) 颗糖,A,B 轮流取 \(2^k\) 个,取完最后一个的获胜。 第一制胜点:0 递推: 能到制胜点的都必败; 无论怎么走都是必败点才是制胜点。 猜: \(P(3k)=1,P(3k+1)=0,P(3k+2)=0\)。 基本 阅读全文
posted @ 2023-10-23 11:03 view3937 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 逻辑, 集合, 计数与映射 咕咕咕 逻辑集合计数 逻辑 命题:指可以判断对错的叙述. 真值:若命题为真则为真(\(1\)),否则为假(\(0\)). 充分必要:\(p \Rightarrow q\) 指 \(p\) 推出 \(q\),\(p\) 为 \(q\) 充分条件,\(q\) 为 \(p\) 阅读全文
posted @ 2023-10-23 10:51 view3937 阅读(30) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-12 17:30 view3937 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-05-20 17:02 view3937 阅读(4) 评论(0) 推荐(1) 编辑
摘要: 1 - 分块 1.1 - 定义 分块是将要维护的信息分成若干块,而后通过维护整块的信息或者是块间的信息来优化算法。 1.2 - 序列分块 在序列上以线段树来类比,线段树是将序列每次对半分,最后得到一个比较完美的二叉树的结构。分块是将序列首先分成一个多叉树,根的儿子节点的儿子就直接是叶子。 1.3 - 阅读全文
posted @ 2023-02-01 13:16 view3937 阅读(44) 评论(0) 推荐(1) 编辑
摘要: 0 - 定义 string s 或 char s[]。 1 - 字典树($\texttt{Trie}$) 将 $n$ 个字符串存储在一棵树中。每个字符代表一条边,根节点到每个单词节点经过的所有边代表了所有的字符串。 实现: const int maxn=2e5+3; const int maxa=2 阅读全文
posted @ 2023-01-31 13:58 view3937 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7
Title