乐胖代购免代理版

Type List（C++ 模板元编程）

C++模板列表，提供一些编译期可操作函数

c++

存储类型

Front

Back

原创 2023-12-01 10:51:31 50 阅读

tuple 简易实现（C++ 模板元编程）

里的内容，并没有采用继承的方式实现，但是，在后续的类模板中，均套用一下。在标准库里面，tuple主要有下面四个类模板 or 函数

c++

类模板

#include

ios

原创 2023-12-01 10:51:25 80 阅读

variant (C++ 模板元编程)

std::variant可以理解为一个会自动清除空间的union，保证了赋值时内存的正确性，能够自动进行析构。通过get可传入下标或者type来获取值，但是不安全，如果传入类型于当前类型不一致时会引发错误。可以通过get_if传入下标或者值和variant指针来安全获得值。有类模板variant_alternative来获取第几个属性的type，以及类模板variant_size来获取vN >

c++

开发语言

Test

#include

赋值

原创 2023-11-14 13:54:06 71 阅读

MIT 6.824 Lab 1 MapReduce

MapReduce目标根据论文所说明的，有MASTER和WORKER两类工作节

mapreduce

系统架构

任务分配

键值

原创 2022-05-25 11:29:56 224 阅读

K. Easy Sigma（类欧几里得）

c++

算法

#include

取整

递归

原创 2021-10-18 15:08:42 774 阅读

G. GCD Festival（莫比乌斯、欧拉函数）

G. GCD Festival∑i=1n∑j=1ngcd⁡(ai,aj)gcd⁡(i,j)∑d=1nd∑i=1nd∑j=1ndgcd⁡(aid,ajd)[gcd⁡(i,j)=1]∑d=1nd∑k=1ndμ(k)∑i=1nkd∑j=1nkdgcd⁡(aikd,ajkd)T

算法

概率论

线性代数

i++

#include

原创 2021-10-11 17:40:06 450 阅读

类欧几里得（模板题推导）

类欧几里得设三个函数f(a,b,c,n)=∑i=0na×i+bc,g(a,b,c,n)=∑i=0ni×a×i+bc,h(a,b,c,n)=∑i=0n(a×i+bc)2f(a, b, c, n) = \sum\limits_{i = 0} ^{n} \frac{a \times i + b}{c},

算法

数论

2d

取整

c++

原创 2021-10-09 16:09:37 404 阅读

#138. 类欧几里得算法

类欧几里得算法

算法

i++

插值

git

预处理

原创 2021-10-08 18:21:16 558 阅读

I. Rise of Shadows（类欧几里得）

I. Rise of Shadows一天有HHH个小时，MMM分钟，问，有多少个整数分钟，满足时针与分针的角度≤α\le \alpha≤α，α=2πAHM\alpha = \frac{2 \pi A}{HM}α=HM2πA。

算法

c++

#define

#include

原创 2021-10-08 17:31:37 274 阅读

C - Maximize GCD（简单数论）

C - Maximize GCD给定长度为n,(2≤3×105)n, (2 \le 3 \times 10 ^ 5)n,(2≤3×105)的数组a,(1≤ai≤3×105)a, (1 \le a_i \le 3 \times 10 ^ 5)a,(1≤ai≤3×105)，一个数字K,(1≤K≤1018)K, (

算法

线性代数

i++

数组

复杂度

原创 2021-09-26 14:03:28 173 阅读

Problem M. Mediocre String Problem（Z 函数 + PAM）

Problem M. Mediocre String Problem给定两个串s,ts, ts,t，要求有多少不同的三元组(i,j,k)(i, j, k)(i,j,k)，满足：1≤i≤j≤∣s∣1 \le i \le j \le \mid s \mid1≤i≤j≤∣s∣。1≤k≤∣t∣1 \le k

算法

i++

回文串

后缀

#include

原创 2021-09-05 15:12:44 86 阅读

2019牛客暑期多校训练营（第五场）C generator 2 (BSGS)

2019牛客暑期多校训练营（第五场）C generator 2思路x0=x0x_0 = x_0x0=x0x1=a∗x`

#define

#pragma

i++

ios

#include

原创 2021-08-27 10:11:32 63 阅读

树的直径与重心

树的直径与重心或许更好的阅读体验树的直径求解方法一思路先选取一个点rt作为根节点

i++

最长路

#include

c++

子树

原创 2021-08-27 10:11:20 104 阅读

P3327 [SDOI2015]约数个数和 (mobius反演)

P3327 [SDOI2015]约数个数和推导过程求∑i=1n∑j=1md(ij)\sum_{i = 1} ^{n} \sum_{j = 1} ^{m} d(ij)∑i=1n∑j

#define

#pragma

i++

预处理

ios

原创 2021-08-27 10:11:06 95 阅读

P6810 「MCOI-02」Convex Hull 凸包

P6810 「MCOI-02」Convex Hull 凸包思路∑i=1n∑j=1mτ(i)τ(j)τ(gcd(i,j))∑d=1nτ(d)∑i=`

#define

i++

预处理

#pragma

ios

原创 2021-08-27 10:10:48 90 阅读

HDU 6607 Easy Math Problem（杜教筛 + min_25 + 拉格朗日插值）

Easy Math Problem推式子∑i=1n∑j=1ngcd(i,j)Klcm(i,j)[gcd(i,j)∈prime]∑i=1n∑j=1ngcd(i,

i++

#define

#pragma

插值

ios

原创 2021-08-27 10:10:41 68 阅读

P3711 仓鼠的数学题（伯努利数）

P3711 仓鼠的数学题有关伯努利数的知识可以看我的上一篇题解链接（写的超详细）

i++

卷积

伯努利数

ios

#include

原创 2021-08-27 10:10:21 112 阅读

E. The Child and Binary Tree（生成函数 + 多项式）

E. The Child and Binary Tree不难写出一个递推式fn=∑i=1ngi∑j=0n−ifjfn−i−jf_n

i++

多项式

生成函数

ios

#include

原创 2021-08-27 10:10:00 110 阅读

（CCPC 2020 网络选拔赛）HDU 6900 Residual Polynomial（分治 + NTT）

Residual Polynomial写出所有的fi(x)f_i(x)fi(x)出来，fi,jf_{i, j}fi,j表示fi(x)f_i(x)fi(x)的第jjj项系数

i++

多项式

ide

卷积

ios

原创 2021-08-27 10:09:45 122 阅读

Wannafly挑战赛24 无限手套（生成函数）

无限手套每种宝石的生成函数为∑n≥0xn(ain2+bin+1)对其进行化简∑n≥0xn+∑n≥0binxn+∑n≥0ain2xn11−x+bix(1−x)2+aix(1+x)(1−x)3最后答案

i++

生成函数

ios

#include

c++

原创 2021-08-27 10:09:27 52 阅读

P4331 [BalticOI 2004]Sequence 数字序列（左偏树）

P4331 [BalticOI 2004]Sequence 数字序列给定一个序列整数a1,a2,a3,…,an−1,ana_1, a_2, a_3, \dots, a_{n - 1}, a_na1,a2,a3,…,an−1,an

i++

中位数

ico

c++

#include

原创 2021-08-27 10:09:11 100 阅读

L 苍天阻我寻你，此情坚贞如一（西南科技大学2021届新生赛）（线段树）

苍天阻我寻你，此情坚贞如一给定两个长度为nnn的数组a,ba, ba,b，满足−103≤ai,bi≤103-10 ^ 3 \leq a_i, b_i \leq 10 ^ 3−103≤ai,bi≤103

数组

#define

i++

前缀和

线段树

原创 2021-08-27 10:08:59 90 阅读

#6073. 「2017 山东一轮集训 Day5」距离（树链剖分 + 永久标记主席树）

#6073. 「2017 山东一轮集训 Day5」距离给定一颗有nnn个节点带边权的树

i++

主席树

#include

差分

c++

原创 2021-08-27 10:08:44 73 阅读

#4604. The kth maximum number（整体二分 + 树套树）

#4604. The kth maximum number给定一个大小不超过5×1055 \times 10 ^ 55×105的矩形区域

i++

主席树

离散化

树套树

#include

原创 2021-08-27 10:08:22 34 阅读

H - Hello Ms. Ze（树状数组套主席树，线段树上二分）

H - Hello Ms. Ze给定nnn种不同的材料，第iii种材料有aia_iai个，有mmm个操作，操作分为两类：把第xxx种材料修改为yyy个

i++

主席树

树状数组

树套树

c++

原创 2021-08-27 10:07:59 67 阅读

A. Slackline Adventure（思维 + 莫比乌斯）（2018-2019 ACM-ICPC Brazil Subregional Programming Contest）

A. Slackline Adventure

i++

坐标轴

c++

#include

复杂度

原创 2021-08-27 10:07:47 108 阅读

P4389 付公主的背包（生成函数，多项式exp）

P4389 付公主的背包考虑生成函数有：∏i=1n11−xvi对其取对数得，∑i=1nln⁡11−xviF(x)=11−xv,G(x)=ln⁡F(x)G(x)=∫F′(x)F(x)dxG(x)=∫vxv−11−xvdxG(x)=∫∑n≥0vxvn+v−1dxG(x)=∑n≥0vxvn+vvn+vG(x)=∑n≥0xv(n+1)n+1G(x)=∑n≥1xvnn对于原式:∑i=1n∑j=1∞xvijj\prod_{i = 1} ^{n} \frac{1}{1 - x ^{v_i}}\\对其取对数得，\s

i++

数组

多项式

ios

生成函数

原创 2021-08-27 10:07:21 93 阅读

生成函数简单入门

生成函数可表示为F(x)=∑nankn(x)F(x) = \sum\limits_{n} a_n k_n(x)F(x)=n∑ankn(x)，对于不同类型的生成函数，有不同的核函数kn(x)k_n(x)kn(x)。普通生成函数：kn(x)=xnk_n(x) = x ^ nkn(x)=xn。指数生成函数：kn(x)=xnn!k_n(x) = \frac{x ^ n}{n !}kn(x)=n!xn。迪利克雷生成函数：kn(x)=1nxk_n(x) = \frac{1}{n ^ x}kn(x

生成函数

斐波那契

斐波那契数列

模板题

核函数

原创 2021-08-27 10:07:19 278 阅读

多项式模板（inv, sqrt, ln, exp）

#include <bits/stdc++.h>using namespace std;const int mod = 998244353, inv2 = mod + 1 >> 1;namespace Quadratic_residue { struct Complex { int r, i; Complex(int _r = 0, int _i = 0) : r(_r), i(_i) {} }; int I2; Complex op

i++

多项式

数组

ios

#include

原创 2021-08-27 10:07:16 191 阅读

南昌网络赛E Interesting Series

Interesting Series可求得通项Fn=an−1a−1F_n = \frac{a ^ n - 1}{a - 1}Fn=a−1an−1，一个等比数列的前nnn项和，value(s)=Fsum(s)value(s) = F_{sum(s)}value(s)=Fsum(s)。题目要我们求的是Answer(K)=∑s∈subset of S and ∣s∣=Kvalue(s)Answer(K) = \sum\limits_{s \in subset\ o

i++

ios

#define

生成函数

#include

原创 2021-08-27 10:07:14 93 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx612742ffbf53e的博客

Type List（C++ 模板元编程）

tuple 简易实现（C++ 模板元编程）

variant (C++ 模板元编程)

MIT 6.824 Lab 1 MapReduce

K. Easy Sigma（类欧几里得）

G. GCD Festival（莫比乌斯、欧拉函数）

类欧几里得（模板题推导）

#138. 类欧几里得算法

I. Rise of Shadows（类欧几里得）

C - Maximize GCD（简单数论）

Problem M. Mediocre String Problem（Z 函数 + PAM）

2019牛客暑期多校训练营（第五场）C generator 2 (BSGS)

树的直径与重心

P3327 [SDOI2015]约数个数和 (mobius反演)

P6810 「MCOI-02」Convex Hull 凸包

HDU 6607 Easy Math Problem（杜教筛 + min_25 + 拉格朗日插值）

P3711 仓鼠的数学题（伯努利数）

E. The Child and Binary Tree（生成函数 + 多项式）

（CCPC 2020 网络选拔赛）HDU 6900 Residual Polynomial（分治 + NTT）

Wannafly挑战赛24 无限手套（生成函数）

P4331 [BalticOI 2004]Sequence 数字序列（左偏树）

L 苍天阻我寻你，此情坚贞如一（西南科技大学2021届新生赛）（线段树）

#6073. 「2017 山东一轮集训 Day5」距离（树链剖分 + 永久标记主席树）

#4604. The kth maximum number（整体二分 + 树套树）

H - Hello Ms. Ze（树状数组套主席树，线段树上二分）

A. Slackline Adventure（思维 + 莫比乌斯）（2018-2019 ACM-ICPC Brazil Subregional Programming Contest）

P4389 付公主的背包（生成函数，多项式exp）

生成函数简单入门

多项式模板（inv, sqrt, ln, exp）

南昌网络赛E Interesting Series

欢迎