11 2024 档案

同余

摘要：模运算一般的，对于任意整数

a, b

$a,b$ ，

b > 0

$b>0$ 。则有： \[a\bmod b= \begin{cases} a-\lfloor \frac{a}{b} \rfloor \times b,\quad &a\ge 0\\ -(-a \bmod b),\quad &a<0\\ \end{ca 阅读全文

posted @ 2024-11-25 09:06 cannotmath 阅读(42) 评论(0) 推荐(1) 编辑

摘要：有一种题目，需要直接/间接查询全局最值，并且带修改。直接 set/priority_queue 不完了吗？然而，这类题目通常具有巨大的操作量，朴素的需要额外复杂度来维护内部性质的数据结构（例如需要带一个

\log

$\log$ ）往往无法通过此类题目。但是，这种题目本身一般具有某种单调性质，这使得我们阅读全文

posted @ 2024-11-18 16:07 cannotmath 阅读(17) 评论(0) 推荐(0) 编辑

组合数学初步

摘要：组合数学初步基本计数原理加法原理：若完成一个事件

A

$A$ 有

n

$n$ 类方法，第

i

$i$ 类有

s_{i}

$s_i$ 种不同的方案，则完成事件

A

$A$ 有

\sum_{i = 1}^{n} s_{i}

$\sum^{n}_{i=1} s_i$ 种方案。乘法原理：若完成一个事件

A

$A$ 需要

n

$n$ 步，第

i

$i$ 阅读全文

posted @ 2024-11-07 15:44 cannotmath 阅读(134) 评论(0) 推荐(3) 编辑

昵称： cannotmath
园龄： 7个月
粉丝： 5
关注： 7

2025年3月

日

一

二

三

四

五

六

Cannot Math