pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

最小生成树入门（克鲁斯卡尔+普利姆 hdu1233）

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #includ...

2020-05-06

0 607

最短路模板(SPFA POJ2387)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2020-05-06

0 393

KMP模板（HDU1711）

#include<stdio.h> #include<math.h> #include<string.h> #include<stack> #include<set> #include<queue> #include<ve...

2020-05-06

0 469

合肥学院第二届卓越IT-程序设计大赛E+J

E链接小飞有nn的魔法纸片(可以变出糖果)，现在有m个人来找小飞玩游戏，小飞希望用魔法纸片来使朋友们开心，纸片可以被随便裁剪，nn的魔法纸片可以裁剪成任意大小的小魔法纸片，小飞通过pubgoso得知，ij尺寸的纸片可以产生(ii+jj)个糖果。小飞希望裁剪的纸片可以让每个朋友分到一样多的糖果，...

2020-05-06

0 484

匈牙利算法模板(求最大匹配数)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2020-05-06

0 402

牛客寒假训练营3 B 处女座的比赛资格(拓扑排序+最短路）

题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的点都进行松弛操作，就可以啦，复杂度O...

2020-05-06

0 475

EcustOJ P109跳一跳(离散化+dp)

题目链接感觉这道题我看了很多天，胡思乱想啊，一开始觉得记忆化搜索会可能T啊，，可能出题人的数据卡的好就稳T了的感觉。。后来想了想，好像离散化一下，记一下位置之后再记忆化搜索就应该稳了吧。。（好像直接搜也不会T的，，？？） #include <set> #include <map...

2020-05-06

0 580

牛客寒假算法基础集训营4 G(最小生成树）

题目链接题目要求的是得到k种不同的元素，（题解）将每种类型视为一个点，跑一边克鲁斯卡尔即可。 #include <set> #include <map> #include <queue> #include <stack> #include <...

2020-05-06

0 418

Codeforces Round #540 (Div. 3)

A链接讨论一下 2 a 2a 2a跟 ...

2020-05-06

0 556

CF 1060E. Sergey and Subway

题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次数为：这条边左边的顶点数*右边的顶点数...

2020-05-06

0 537