bryce蒟蒻的小窝

摘要： 前情提要：数论学习笔记 1.狄利克雷卷积与数论函数 狄利克雷卷积 \(\textcolor{blue}{\Large 定义：}\)\((f∗g)(n)= \sum\limits_{d|n} f(d)g(n/d)\) 所以 \((f*g)(10) = f(1)g(10) + f(2)g(5) + f( 阅读全文

摘要： P2146 [NOI2015] 软件包管理器 思路分析 树链剖分板子，每次安装时，将 \(1\) 到 \(x\) 的链变为 \(1\)，卸载时，将 \(x\) 的子树变为 \(0\)。 代码 #include<iostream> using namespace std; inline int rea 阅读全文

摘要： P3313 [SDOI2014] 旅行 思路分析 给每一个宗教开一个线段树，然后树链剖分修改，查询，但空间不允许，所以只能动态开点。 代码 #include<iostream> using namespace std; inline int read(){register int x = 0, f 阅读全文

摘要： 逻辑 1. 充分条件、必要条件与充要条件的概念 若 \(p\Rightarrow q\)，则 \(p\) 是 \(q\) 的充分条件，\(q\) 是 \(p\) 的必要条件。 \(p\) 是 \(q\) 的充分不必要条件，\(p\Rightarrow q\) 且 \(q\not\Rightarrow 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： # 状压DP 状压 $DP$ 是一种基于二进制数的 $DP$。 # T1 ## 题目大意 将一个整数 $N$ 分解成若干个小整数的乘积，满足： + 分解出的整数必须来自集合 $S$。 + 分解出的整数必须互不相同，且两两互质。 求有多少种分解方法。 ## 算法分析 将 $N$ 进行质数分解，然后将集 阅读全文

该文被密码保护。 阅读全文

摘要： 简介 莫队是一种优美的暴力算法~（——by Daniel_yuan dalao）。 普通莫队 例题 例题出自： 莫队 莫队大全 [数据结构]莫队 （建议按顺序刷题~） P3901 数列找不同 分析 板子，速速切掉！！！ 代码 #include<iostream> #include<cstdio> # 阅读全文

摘要： Trie 简介 将 $n$ 个字符串存储在一棵树中。每个字符代表一条边，根节点到每个单词节点经过的所有边代表了所有的字符串。 例题 P8306【模板】字典树 分析 字典树模板，建个字典树然后查询，注意要把数字和字母转换为数字下标。 代码 #include<iostream> #include<cst 阅读全文