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

hdu6602 Longest Subarray(线段树+思维)

题目链接大意：给你一个长度为n的数组，然后每个元素都是 [ 1 , c ...

2020-05-06

0 590

hdu6609 Find Answer(树状数组+二分)

题目链接题意：给你一个长度为n的数组和一个k，让你对每个i，你可以改变 1 ∼ i −...

2020-05-06

0 442

银联高校极客挑战赛初赛第二场 B码队弟弟的求和问题(除法分块)

Lianjie 化简一下公式： p = 1 0 ...

2020-05-06

0 622

hdu6621 K-th Closest Distance(二分+主席树)

题目链接大意：给你一个长度为n的数组，m个询问，每次询问给你一个区间 [ l , r...

2020-05-06

0 448

2019牛客暑期多校训练营（第五场） G.subsequence 1 （dp）

题目链接大意：给你两个字符串a,b，问你第一个字符串有多少子序列的十进制表示大于第二个字符串的十进制表示思路：考虑 d p ...

2020-05-06

0 457

hdu6606 Distribution of books(二分+dp+线段树/树状数组)

题目链接大意：给你一个长度为n的数组和一个k，让你将数组连续的分成k段(可以丢弃末尾)，使得每段和的最大值最小。思路：先将前缀和离散化，然后考虑二分答案，对每个mid，我们考虑dp来check，枚举每个数 i ...

2020-05-06

0 537

hdu6592 Beauty Of Unimodal Sequence（树状数组+贪心）

题目链接大意：给你一个数组，让你求出最长的字典序最大和最小的(先升后降)单峰子序列思路：考虑dp L [ i ...

2020-05-06

0 661

蔡勒公式

蔡勒公式（日期->星期） <mstyle displaystyle="true" scriptlevel="0"> w ...

2020-05-06

0 581

hdu6628 permutation 1 (dfs)

题目链接大意：给你两个数n，k，让你求出n的所有全排列中差异序列字典序第k小的排列差异序列为 p i ...

2020-05-06

0 479

hdu6627 equation(讨论)

题目链接题意:给你一个一个式子 ∑ i = ...

2020-05-06

0 384