弓长九日

分类

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杭电多校第二场 HDU 6599 I Love Palindrome String I题回文树

以下回文树板子 const int maxn = 100005;// n(空间复杂度o(n*ALP)),实际开n即可 const int ALP = 26; struct PAM{ // 每个节点代表一个回文串 int next[maxn][ALP]; // next指针,参照Tri...

2019-08-07

0 567

《算法竞赛进阶指南》 0x6A 代码 + 杂谈

舞动的晚会我自己写的建图可能写错了导致后面输出的像是可行边我也很迷感觉没有检错图匹配边(i,j) j到i连边非匹配边 (i,j) i到j连边匹配的左点i (i,S) 不匹配的左点i (S,i) 匹配的右点j (T,j) 不匹配的右点j (j,T) 然后用Tarjan求强连通分...

2019-08-07

0 395

2019HDU多校第五场 6630 permutation 2 (打表找规律)

以下是我打的表。。。。。眼瞎了别笑orz 我们发现第一行除了最后一个就是解。。。。。然后 l == 1 or r == 1 去错开一行 r - l + 1 就是要的解 #include<bits/stdc++.h> #define N 1000010 using names...

2019-08-06

0 381

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

A digits 2 A题找到数字连续出现同时是它倍数的 n 《100 输出长度也小于100*100 //水 #include <bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> ...

2019-08-05

0 351

《算法竞赛进阶指南》 0x25 ~ 0x28 代码 + 杂谈

0x25 推箱子。。。。。。。是真的写废了。。。。矩阵距离这个就是常见点一开始就把多元点放入队列的写法 #include <bits/stdc++.h> using namespace std; const int maxn = 1005; const int dx[]...

2019-08-04

0 386

《算法竞赛进阶指南》 0x68 ~ 0x67 代码 + 杂谈

二分图最大匹配之前一直没有学匈牙利只写DINIC 匈牙利也挺简单的关键是好写多了orz 关押罪犯 https://blog.csdn.net/qq_40831340/article/details/88821278 棋盘覆盖我依稀的记得第一次见到是DP来着 #include ...

2019-08-04

0 403

[康托展开+逆展开] 理解和代码总结

之前听说过现在做IDA* 八数码没有一坨优化过不去问题必须学的这里写下笔记首先洛谷 P1379 https://www.luogu.org/problem/P1379 我自己对[康托展开+逆展开] 代码总结 n^2 和 logn 我都写了洛谷这个题强制要优化 #include <...

2019-08-01

0 501

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

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

2019-07-31

0 434

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

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

2019-07-31

0 448

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

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

2019-07-30

0 343