- 博客(10)
- 收藏
- 关注
原创 【Christmas Game】【CodeCraft-21 and Codeforces Round #711 (Div. 2)】【Nim-博弈】【树形DP】【拆分树】
`CodeCraft-21 and Codeforces Round #711 (Div. 2)``Christmas Game``Nim-博弈``树形DP``拆分树`
2022-09-06 16:20:19
779
1
原创 【Manacher】 【求解本质不同子串】【“蔚来杯“2022牛客暑期多校训练营9】【 G. Magic Spells】【字符串HASH】
【Manacher】 【求解本质不同子串】【"蔚来杯"2022牛客暑期多校训练营9】【 G. Magic Spells】【字符串HASH】
2022-08-21 11:30:34
571
原创 【Buy Figurines】【2022“杭电杯”中国大学生算法设计超级联赛(5)】
【Buy Figurines】【2022“杭电杯”中国大学生算法设计超级联赛(5)】
2022-08-03 16:27:50
329
原创 Edmonds-Karp
Maximum FlowA Edmonds-KarpCodetime:O(V∗E2)time: O(V*E^2)time:O(V∗E2)/* * @Descripttion: Edmonds-Karp * @version: 1.0 * @Author: pineklll * @Date: 2022-03-24 13:56:09 * @LastEditors: pineklll * @LastEditTime: 2022-03-24 14:28:00 */#include <.
2022-03-24 15:22:18
108
原创 最短路模板 (Dijkstra + Bellman-Ford + SPFA)(邻接表 + 链式前向星)(最短路计数+打印最短路+判断负环)(时间+空间复杂度)
自用的板子要啥封面QWQ
2022-01-29 18:09:50
475
原创 2021 ICPC Asia Nanjing Regional Contest Problem M. Windblume Festival
M.Windblume Festival题意有最多’1e6’名玩家,围成一个圈,每名玩家对应一个值arr[i]arr[i]arr[i],每次删除相邻两个中后一个,并把前一个值减去后一个的值(arr[(imodk)+1]arr[(i mod k)+1]arr[(imodk)+1],kkk为剩余玩家数)。求最终剩余可能的最大值。思考考虑玩家对应值arr[i]arr[i]arr[i]的正负情况:1.有正有负先将两个负数间的正数减到负数上,并留下一个正数在用剩下的一个正数减去所有负数即可,故结
2022-01-22 20:38:34
1295
原创 概率论与数理统计复习一(伽马函数、正态分布、瑞利分布、线性相关、独立)
伽马函数伽玛函数(Gamma函数),也叫欧拉第二积分,是阶乘函数在实数与复数上扩展的一类函数。该函数在分析学、概率论、偏微分方程和组合数学中有重要的应用。与之有密切联系的函数是贝塔函数,也叫第一类欧拉积分,可以用来快速计算同伽马函数形式相类似的积分。Γ(x)=∫0+∞tx−1e−tdt(x>0)\Gamma(x) = \int\limits_{0}^{+\infty}t^{x-1}e^{-t}dt (x>0)Γ(x)=0∫+∞tx−1e−tdt(x>0)性质Γ(x+1)=xΓ
2022-01-02 16:30:48
3092
原创 最短路各种算法步骤、原理及模板(c++)---更新中
最短路各种算法步骤、原理及模板(c++)—更新中dijkstra速览:在联通带权图中寻找顶点a到顶点z的最短路径的长度。边(i,j)(i, j)(i,j)的权值w(i,j)>0w(i,j)>0w(i,j)>0,且顶点的标注为L(x)L(x)L(x),结束时,L(z)L(z)L(z)是从aaa到zzz的最短路径的长度。找视频学习基本步骤伪代码dijkstra(w,a,z,L){ L(a)=0 for all vertices x!=a L(x)=inf T=se
2021-12-31 18:42:46
484
原创 Luogu P1024 [NOIP2001 提高组] 一元三次方程求解
#include <iostream>#include <math.h>#include <iomanip>using namespace std;double a, b, c, d;double x1, x2;double asw;void figure_X(){ double delta = sqrt(4 * b * b - 12 * a * c); x1 = (-2 * b - delta) / (6 * a); x2 =
2021-12-04 15:46:30
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人