弓长九日

分类

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 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 495

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 796

[网络流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 619

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 575

《算法竞赛进阶指南》 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 408

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 390

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 359

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

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

2019-08-04

0 404

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

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

2019-08-04

0 422

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

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

2019-08-01

0 511