swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

【hdu1213】 How Many Tables 【并查集】

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to ...

并查集

2018-07-24

0 651

template class T 什么意思

不多说，直接上代码 #include<bits/stdc++.h> using namespace std; template < class T >//template < typename T > T mmm( T a, T b ) { return a ...

2018-07-24

0 571

ACM训练史上最详细计划（大神养成记）

看完人家的博客，发现任重道远。。。一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上...

2018-07-24

0 1219

HDU 2544 最短路(各种最短路算法的实现)

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目： Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，...

最短路算法

2018-07-24

0 584

关于几种背包问题的解法

参考链接： 1.背包问题详解：01背包、完全背包、多重背包 2.九种背包问题，让你永恒拥有背包算法（贪心） 1. 01背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不...

2018-07-07

0 1448