lyyyyyy

数学

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章 / 数学（共8篇）

纸牌均分问题

首先，如果有某序列 a i a_i ai，则 ...

2019-11-11

0 427

费解的开关高斯消元

费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这...

2019-11-03

0 566

斐波那契性质和排列组合

斐波那契 f 1 + ...

2019-11-03

0 499

线性基模板

线性基可以解决如下问题：给定一个集合S，包含若干个数 a 1 , ...

2019-10-07

0 353

莫比乌斯反演模板

莫比乌斯函数定义：设 n = p 1 ...

2019-07-29

0 426

Euler函数

欧拉函数: φ ( n ) \...

2019-07-28

0 350

逆序数对归并排序模板

//归并排序求逆序数对 #include<bits/stdc++.h> using namespace std; char buf[1<<20],*P1=buf,*P2=buf; #define gc() (P1==P2&&(P2=(P1=buf)+fread...

2019-07-24

0 405

lagrange 插值法模板

对于n次多项式 Γ ( k ) ...

2019-07-23

0 437