anthony1314

OJ----hdu

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / OJ----hdu （共4篇）

hdu2222 Keywords Search【AC自动机】

题意： t组数据，每次给你n个模式串，和一个长串，请问这个长串里面包含几个模式串 n的范围为1e4,每个模式串的长度不超过50，长串的长度不超过1e6 题解： AC自动机入门，也是我第一次写AC自动机学习博客模板用的是kuangbin的模板要点： fail数组初始化都为0，而我的tri...

2019-10-22

0 588

HDU5988 Coding Contest 【最小费用最大流】【2016ACM/ICPC亚洲区青岛站】

题意：给出n个点和m条边，每个点有si个人，bi份食物,每条边一开始可以通过一个人,后来的人每通过一个就有pi的概率使整个系统崩溃,问崩溃的最小的概率是多少思路：对于崩溃的最小概率，由于只有一条奔溃就会全部崩溃，那么将所有不会崩溃的概率相乘就是不会奔溃的概率，所以崩溃的概率 = 1 - ...

2019-09-23

0 576

hdu6727 Quasi Binary Search Tree 【2019百度之星复赛】【中序遍历】【dfs】

题意一二题题解：传送门百度之星复赛第三题题意传送门中文题意，自己看吧比赛的时候看错了题意，一直没想出，赛后补题思路就是按照规律进行中序遍历，情况有点多所以你得分类讨论先预处理出每个节点的作为根节点的树的最小节点下标是多少每个节点的作为根节点的树的节点数是多少然后我们开始...

2019-09-05

0 494

hdu3183 A Magic Lamp【ST算法】

给你一个数，不超过2000位，让你删去其中m位数字，删除完后，剩下的数字顺序不变，求怎么删除数字最小。这道题是一道ST表入门题目。首先先来介绍一波ST： ST表算法详解（求最小值）：用mn[i][j]表示从j到j+2^i-1的最小值（长度显然为2^i）。任意一段的最小值显然等于mi...

2018-08-07

0 605