刘子闻

摘要： 1 树状数组 1.单点$+x$,区间求和 理解 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> //#define lowbit(i) i&(-i) using namespace std; 阅读全文

摘要： 1 1043 题面 给定一个塔，求从上面向下走的最大值。 题解 dp.转移方程写好。 代码 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; int n; i 阅读全文

摘要： 1 题面 给定含有$n$个数的非负整数序列$$，且每个数都能被3整除。记他们按位或的结果为$t$。给定$n,t$，求这个序列的方案数。对998244353取模。 对于所有数据，\(n,t\leq 10^{18}\) 题解 1 阅读全文

摘要： 1 1040 平面分割 题面 平面内有$n$条直线，其中$p$条相交于同一点，则这些直线最多能把平面分隔成多少个不同的部分？ \(n\leq 500,p\geq 2\) 题解 贪心。开始我们有p个直线构成一个菊花图，分出2 p个区域，然后我们每加一条直线，他都能构造出一种于其他x条直线都有交点的画法 阅读全文

摘要： 1 图论基础 有向图$G$中，$V$表示顶点，$E$表示边。 无向图中不允许存在自环。 无向图中，定点的度是指关联于该顶点的边的数目。 有向图中，顶点的出度是离开该定点的边的数目。出度是指进入该顶点的边的数目。度是入度与出度之和。 1.1 邻接矩阵 $|E|=n$的邻接矩阵是一个$n \times 阅读全文

摘要： 数论专题 编者：李昕烨、刘子闻、庄德楷 整理：刘子闻、李昕烨 资料来源：网络、集训课程 截稿:2020.9.11 于机房 1.公因数 求最大公因数 法1：更相减损术 //下面这个gcd函数在正int型内完全通用，返回a,b的最大公因数。 //但是当a,b之间差距较大时（如100000倍）会导致错误（ 阅读全文

摘要： 1 1052 全排列 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; int a[25]; bool vis[25] 阅读全文

摘要： 1 期望 1.期望的定义 每次可能结果的概率乘以其结果的总和 2.期望的性质 $X$是随机变量，$C$是常数，则$E(CX)=C\times E(X)$ 证明：设$X$的多个随机变量（即能取到的数值为）\(\{{a_{i}}\}\)，对应出现概率为$p_i$，则求期望的式子是： \(E(X)=\su 阅读全文

摘要： 1 1019 陶陶学数学 题意 给定$n$，找出具有$n$个正因子的最小的正整数$m$. 如$n=4$则$m=6$，因为6有4个不同正整数因子：1,2,3,6；且是最小的有4个因子的整数。 题解 因为题意中$m\leq 50000$，所以我们考虑一下枚举，如果纯暴力是$n^2$，显然不可以，我们可以 阅读全文

摘要： 20200910 快速幂，树状数组 long long quick_pow(long long a,long long b){ if(b==0) return a; else if(b%2==0){ b/=2; return quick_pow(a,b)*quick_pow(a,b); } else 阅读全文