弓长九日

分类

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)

/ 注册

全部文章（共313篇）

2019牛客多校第九场 H Cutting Bamboos (二分主席树)

看到题解说二分心里也有数了。。。。。 H Cutting Bamboos 给了一些高度得柱子每区间你可以坎y次 y次之后必须砍没有了没有砍总长度得一样问第x次砍得高度在哪里因为砍得次数和每次砍得总长度是一定得我们二分高度这样剩下得总长度就可以用来做二分得判断了小于高...

2019-08-16

0 470

2019 牛客多校第九场 E All men are brothers (并查集 | 数学)

每4个互相不能是朋友考虑并查集维护我们正着数有点难正好我们朋友关系是一个一个加进去的这样就可以每次减去我们加入这2个集合产生的冲突 + 剩下集合贡献出的2个如果每次在数就超时了而且我们组合数减去的是所有大于2的集合贡献2个元素的量所以开一个变量存下加的时候把这...

2019-08-15

0 565

2019 牛客多校第九场 D Knapsack (折半搜索)

D Knapsack Cryptosystem (折半搜索) 给了36 个数给了 s 问能不能凑出s 我们折半分开搜索复杂度下去就好二进制啊二进制打印反了可还行唉打印二进制打印反了 wa了 #include <bits/stdc++.h> #define int l...

2019-08-15

0 499

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 487

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

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

2019-08-14

0 449

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

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

2019-08-12

0 596

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 477

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

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

2019-08-11

0 391

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

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

2019-08-10

0 634

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 362