弓长九日

分类

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

2019HDU多校第二场 HDU 6598 Harmonious Army (最小割)

还是第一次见到网络流还能这么见图的找最小割看最大匹配价值的 mark 学习了割图肯定分成要不和s连要不和t连如果多个点之间还有价值同时在一个集合中比如把 a， b 割了总价值 - 最小割我们会把e算进去不丢掉点与点之间的价值割边的时候这些情况都照顾到了我们解方程建边 ...

2019-07-31

0 441

2019HDU多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)

题意：长度为n的序列，求最大的子序列长度，要求子序列中所出现的数字个数>=k。思路：枚举右边界r，线段树维护左边界l的范围。对于每一个数a[r]来说，我们可以清楚的知道 l 可以在什么地方放入一个 a[r] 对于 i 位置 c - 1数据不需要出现对于它之前出现的我们是要选择...

2019-07-31

0 462

2019HDU多校第三场 G Find the answer (二分树状数组)

二分树状数组离散化这题 wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你 N 长度序列你选前 I 个他们和必须小于 M 你可以让其中某些数字变成0 让他们最后和小于 M （前I个不包括I）所以我考虑离散化 + 树状数组存对应位置 + 1 和...

2019-07-30

0 351

2019HDU多校第三场 G Find the answer

二分树状数组离散化这题 wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你 N 长度序列你选前 I 个他们和必须小于 M 你可以让其中某些数字变成0让他们最后和小于 M （前I个不包括I）所以我考虑离散化 + 树状数组存对应位置 + 1 和他们的和...

2019-07-30

0 596

2019 杭电多校第一场 I - String HDU - 6586 字符串处理

给了你一个字符串要求你给出长度为 k 的子序列同时要满足输入每个字母出现次数的区间我们贪心 + 枚举就是不太好写我们处理出每个字母之后下次出现的位置同时记录之后个数我们K次枚举26个字母是否可以放入之前位置合法就将队列里面之前位置扔了如果这个字符放入我们每一个 ...

2019-07-30

0 446

2019 杭电多校 E - Everything Is Generated In Equal Probability HDU 6595 数学

给了你一个程序程序 S1 将传入的数组返回一个随机子序列(不一定连续) 程序 S2 算这个数组逆序对数量程序 S3 算这个数组经过S1 之后用S2算逆序对数量到这里我们知道了这个程序是在算一个序列包括它子序列随机排列最后逆序对期望值首先我们知道一个长度为n的...

2019-07-30

0 666

2019杭电多校第二场 K Keen On Everything But Triangle HDU 6601 主席树

给了长度为n得序列问 l r 区间最大得三角形周长首先 ai 在 1e9 之内所以最多跑50 个边就确定是否存在合法三角形了所以这里建主席树维护区间k值就好记得主席树初始化除了建树还要 tot = 0 #include <bits/stdc++.h> using name...

2019-07-30

0 379

[网络流图匹配 + 二分] 导弹防御塔 CH6803

我们考虑跑网络流首先是二分图最大匹配 == 入侵者数量时时间可以缩小点才最多50个 50 * 50 最多发 3000 不到的导弹 3000 和原点连 3000个边 3000 和入侵者连最多15000边开前向星按 40000 * 8 边差不多了就因为连的太多了暴力点建图将...

2019-07-30

0 469

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

A meeting 给了些关键点在一棵树上选取一个点让他们相聚时间最短其实就是求树直径不过这次dfs完我们找最远点的时候只看标记点第二次dfs完也一样 #include <bits/stdc++.h> using namespace std; const int max...

2019-07-28

0 416

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

A Eddy Walker 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步问你全部路过完时停在哪里的概率除了 0 点其他是等可能的特判一个点就好 #include <bits/stdc++.h> using namesp...

2019-07-26

0 555