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篇）

递归队列优先队列题解

题目链接 https://vjudge.net/contest/280315#overview 以及Power o j1053 1053: 合并果子题目链接 https://www.oj.swust.edu.cn/problem/show/1053 ...

2019-01-21

0 672

二分贪心题解

题目链接 https://vjudge.net/contest/279985#overview 密码 guass A - 发工资咯：）HDU - 2021 •问题分析：　　有点像贪心算法的地方，实际上要简单很多。尽可能用大面值币种发工资是常识。用贪心算法来做则需要先将币值从大到...

2019-01-20

0 516

Tarjan 算法&模板

https://www.cnblogs.com/shadowland/p/5872257.html 转自链接随笔 - 80 文章 - 0 评论 - 16 Tarjan 算法&模板 Tarjan 算法一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解...

2019-01-19

0 985

【牛客】21302 被3整除的子序列区间DP

链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网被3整除的子序列给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输...

2019-01-11

0 723

判断有向图是否存在环的2种方法（深度遍历，拓扑排序）

https://blog.csdn.net/login_sonata/article/details/78002042 解法一：深度遍历假设图以邻接矩阵表示，一条深度遍历路线中如果有结点被第二次访问到，那么有环。我们用一个变量来标记某结点的访问状态（未访问，访问过，其后结点都被访问过），然后判断...

2019-01-10

1 5054

数位DP模板

typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 {...

2019-01-09

0 459

(小规模)b牌棋盘完美覆盖数

(小规模)b牌棋盘完美覆盖数考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的1*2骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个方格，并且棋盘上所...

2019-01-08

0 801

POJ1182食物链种类并查集

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X...

并查集

2019-01-05

0 940

HDU-5805-NanoApe Loves Sequence RMQ

NanoApe, the Retired Dog, has returned back to prepare for the National Higher Education Entrance Examination! In math class, NanoApe picked up sequen...

2018-12-24

0 465

组合数学错排问题【装错信封问题】【递归】

n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？输出结果保留8位小数，为了保证精度，我们用字符串作为返回类型。输入:n,m (0<n<100, 0<=m<=n) 例如： n = 2，m ...

2018-12-24

0 1550