弓长九日

分类

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

[BFS] 机器人搬重物洛谷

本文章仅纪念自己把200多行代码压到80多行 https://www.luogu.org/problemnew/show/P1126 vj上也有 csu1975 说真的直接输出12 在csu上就过了洛谷数据多点 23333 太可怕了一年后看到给改了改改版后 #include <bi...

2019-04-02

0 459

[BFS] 机器人搬重物洛谷

本文章仅纪念自己把200多行代码压到80多行 https://www.luogu.org/problemnew/show/P1126 vj上也有 csu1975 说真的直接输出12 在csu上就过了洛谷数据多点 23333 太可怕了一年后看到给改了改改版后 #include <bi...

2019-04-02

0 464

[差分约束] P3275 [SCOI2011] 糖果 & P1993 小K的农场 (洛谷) & poj 3169 Layout

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。最长路找最小值 <= 数据最低的极限最短路找最大值 >= 数据最大的极限这个是极限是存在得不能<=...

2019-03-27

0 833

[差分约束] P3275 [SCOI2011] 糖果 & P1993 小K的农场 (洛谷) & poj 3169 Layout

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。最长路找最小值 <= 数据最低的极限最短路找最大值 >= 数据最大的极限这个是极限是存在得不能<=...

2019-03-27

0 432

2018 PAT CCCC【暂时弃坑下次C4前补】

我补完 l1和l2 截至2018年所有题了orz l3做了快一般现在看这个博客只能说弃坑了 (原来 19年更新算这博客19年发啊我之前写了一篇口胡数据结构的博客主要是关于树的 https://blog.csdn.net/qq_40831340/article/details/88081...

2019-03-27

0 446

2018 PAT CCCC【暂时弃坑下次C4前补】

我补完 l1和l2 截至2018年所有题了orz l3做了快一般现在看这个博客只能说弃坑了 (原来 19年更新算这博客19年发啊我之前写了一篇口胡数据结构的博客主要是关于树的 https://blog.csdn.net/qq_40831340/article/details/88081...

2019-03-27

0 861

[带权并查集] Zjnu Stadium HDU - 3047 &关押罪犯[+二分图解法] P1525(洛谷) & [NOI2001]食物链

带权并查集分析A，B之间的相对距离，可以得到rnk[fa] = rnk[A]+x-rnk[B]。注意到这时，对于原来的A的树，只更新了fa跟结点的权值，那么其它结点的更新在查找的那一步里面实行了。维护是相对距离一开始 ab之间关系 a到b是s 在 fa fb 不一样是我们可以当 a到f...

2019-03-26

0 458

[带权并查集] Zjnu Stadium HDU - 3047 &关押罪犯[+二分图解法] P1525(洛谷) & [NOI2001]食物链

带权并查集分析A，B之间的相对距离，可以得到rnk[fa] = rnk[A]+x-rnk[B]。注意到这时，对于原来的A的树，只更新了fa跟结点的权值，那么其它结点的更新在查找的那一步里面实行了。维护是相对距离一开始 ab之间关系 a到b是s 在 fa fb 不一样是我们可以当 a到f...

2019-03-26

0 386

[拓扑] 有前置的任务最短时间(图论) P1113 杂务

https://www.luogu.org/problemnew/show/P1113 P1113 杂务讲道理这题能直接DPorz 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗***以及一些...

2019-03-25

0 398

[拓扑] 有前置的任务最短时间(图论) P1113 杂务

https://www.luogu.org/problemnew/show/P1113 P1113 杂务讲道理这题能直接DPorz 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗***以及一些...

2019-03-25

0 673