acm
文章平均质量分 51
pineklll
这个作者很懒,什么都没留下…
展开
-
【Manacher】 【求解本质不同子串】【“蔚来杯“2022牛客暑期多校训练营9】【 G. Magic Spells】【字符串HASH】
【Manacher】 【求解本质不同子串】【"蔚来杯"2022牛客暑期多校训练营9】【 G. Magic Spells】【字符串HASH】原创 2022-08-21 11:30:34 · 591 阅读 · 0 评论 -
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 · 125 阅读 · 0 评论 -
最短路模板 (Dijkstra + Bellman-Ford + SPFA)(邻接表 + 链式前向星)(最短路计数+打印最短路+判断负环)(时间+空间复杂度)
自用的板子要啥封面QWQ原创 2022-01-29 18:09:50 · 482 阅读 · 0 评论 -
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 · 1318 阅读 · 0 评论 -
最短路各种算法步骤、原理及模板(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 · 500 阅读 · 0 评论 -
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 · 112 阅读 · 0 评论