dilingtian

分类

题解(18)

/ 注册

全部文章（共5篇）

题解 | #求和#

玄学做法：打表找规律：名称缩写 a0a_0a0 1 a1a_1a1 3 a2a_2a2 8 a3a_3a3 20 a4a_4a4 48 ... ... ana_nan 2∗an−1+2n−12*a_{n-1}+2^{n-1}2∗an−1+2n...

快速幂数学

2022-11-19

1 404

题解 | #乘积#

异或规则：只有同时出现1才结果为1，其他的全为0。即：1&1=1 1&0=0 0&0=0 ∏i=1n∏j=1nAi\prod_{i=1}^n\prod_{j=1}^nA_i∏i=1n∏j=1nAi&AjA_jAj 式中AiA_iAi&AjA_jAj...

数学暴力

2022-11-18

2 484

题解 | #Forsaken喜欢数论#

欧拉筛题解欧拉筛欧拉筛法可以在线性的时间复杂度里筛出N以内的所有质数 vector<long long> oula(long long n) { vector<long long> prime; vector<bool> vis(n + 1...

欧拉筛数学

2022-11-03

1 417

题解 | #区间权值#

求解:∑l=1n∑r=lnwr−l+1∗∑i=lrai\sum_{l=1} ^n \sum_{r=l} ^n w_{r-l+1}*\sum_{i=l} ^ra_i∑l=1n∑r=lnwr−l+1∗∑i=lrai 定义：si=∑j=1iaj,sumi=∑j=1isjs_i=\sum_{j=1...

数学

2022-11-02

1 424

题解 | #Paint Box#

快速幂排列组合容斥原理及二项式反演题解快速幂对于一个数的次幂，如:2102^{10}210。最常规的计算方法是将2乘以10次，时间复杂度为：O(NNN)。如果我们将它写成二进制:2101022^{{1010}_2}210102，很自然的可以分解成2100022^{{1000}_2}2...

C++ 数学计数排序组合数学

2022-11-02

2 558