弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

2019HDU多校第四场 AND Minimum Spanning Tree HDU - 6614

一个思路题画了好多才看出来有点菜 orz AND Minimum Spanning Tree 题面 You are given a complete graph with N vertices, numbered from 1 to N. The weight of the edge b...

2019-08-14

0 474

[CDQ分治] 动态逆序对 | 陌上花开

CDQ 太NB了orz 学不会 (2019-8-21更新重学算是理解了吧) [CQOI2011]动态逆序对对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列...

2019-08-14

0 446

高级树状数组——区间修改区间查询、二维树状数组

“高级”数据结构——树状数组！ ※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！单点修改 + 区间查询最简单的树状数组就是这样的： void add(int p, int x){ //给位置p增加x while(p <= n) sum[p] += x, ...

2019-08-12

0 585

KMP + Z函数基本概念入门水题

KMP Z函数 | 拓展KMP kmp 字符串 abcabcd 的前缀函数为 0 0 0 1 2 3 0 ，字符串 aabaaab的前缀函数为 0 1 0 1 2 2 3 . 以第 i 个作为结尾和前缀匹配最多往前匹多长 Z函数已第i个作为开始和前缀匹配往后面最长匹配多少...

2019-08-12

0 466

2019HDU多校第五场 HDU 6629. string matching (扩展KMP应用//Z函数)

这道题坎扩展KMPnxt数组规律看了一会也意识到自己对展开kmp各种应用还是不够熟练题意：给出一个用于求在一个给定字符串中求每一位的后缀（含自己）与这个字符串的最长相同的长度的算法，问你对于给出的字符串执行这个算***进行多少次这个算法中那个字符与字符的比较过程扩展KMP里求NXT数组的代码...

2019-08-11

0 379

2019HDU杭电多校第六场 HDU 6638 Snowy Smile (二维最大矩阵和|线段树)

一个巨大的矩阵 1e9 之间稀疏矩阵现在给了一些点权值让你找一个矩形圈主的权值全拿了问最多可以拿多少 hdu MAXsum 有一维的题不带修改如果带修改也只是线段树维护最大子段和的题 https://blog.csdn.net/qq_40831340/article/detai...

2019-08-10

0 629

2019牛客暑期多校(第七场) 写题记录

J A+B problem 签到翻转之后相加再翻转 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; cin >> t; ...

2019-08-10

0 357

2019HDU杭电多校第三场 HDU 6606 Distribution of books (DP+线段树)

题目要使得最大值最小？考虑二分答案对于每次二分答案（假设为x），如何判定x能否满足分为k份的要求呢？考虑动态规划 dp[i] = max(dp[j]) + 1; (sum[i] - sum[j] <= x) 令dp[i]表示前i个数最多能分成几段, 则如果直接dp，时间复杂度为n^2，显...

2019-08-08

0 487

2019HDU杭电多校第三场 HDU 6611 K Subsequence (最小费用最大流 + dijkstra 模版(处理负边))

唉自己 spfaT了之后又写了份 dj的还是T了只能说自己写的好丑啊一直写spfa 突然不适以下标程扒的以后当模板使用了 #include<bits/stdc++.h> using namespace std; typedef pair<int, int>...

2019-08-08

0 787

[网络流24题] 最长不下降子序列问题

LOJ 特判 n == 1 注意最后对 1， n 点得处理就好 HDU 多校第3场前置知识 I HDU 6611 K Subsequence 所有我先补了这题 #include <bits/stdc++.h> using namespace std; typedef unsigne...

2019-08-07

0 607