小元勋
小元勋
全部文章
分类
未归档(12)
归档
标签
去牛客网
登录
/
注册
小元勋的博客
全部文章
(共362篇)
[CQOI 2005]新年好--Dijkstra+dfs全排列
Loj 10078 题目分析: 直接上六个 D i j ...
2019-07-31
0
495
农场派对--Dijkstra
Loj 10075 题目分析: 先将所有边反起建,求出所有点到 X X X聚会的最短路径长度 ...
2019-07-31
0
355
[USACO06NOV]路障Roadblocks--严格次短路
Luogu 2865 题目分析: 与树上求最短路相似,维护最短路 d [ i ...
2019-07-31
0
406
[USACO14OPEN]GPS的决斗Dueling GPS's-- Dijkstra
Luogu 3106 题目分析: 注意是 ( u , ...
2019-07-31
0
356
最小生成树计数--Kruskal+搜索
Loj 10070 Luogu 4208 题目分析: 不同的最小生成树中相应权值边的个数是相等的 先跑一遍 K r ...
2019-07-30
0
352
【模板】网络最大流--Dinic
Luogu 3376 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 题目分析: b f ...
2019-07-30
0
330
杨老师的照相排列--线性DP
ACwing 273 Code: #include <bits/stdc++.h> using namespace std; int n,a[10]; inline void init_() { freopen("a.txt","r"...
2019-07-30
0
486
【模板】负环
Luogu 3385 普通队列版 双端队列版 题目分析: 可以看出,对于一般的数据,双端队列更快,但会被卡 记录一个 c n ...
2019-07-30
0
395
递归实现组合型枚举
ACwing 95 Code: #include <bits/stdc++.h> using namespace std; int m,n,st[100],top=0; inline void init_() { freopen("a.txt","...
2019-07-30
0
368
递归实现指数型枚举
ACwing 94 题目分析: 对于每个数,考虑选和不选的两种选择 Code: #include <bits/stdc++.h> using namespace std; int n,st[20],top=0; inline void init_() { freo...
2019-07-30
0
379
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页