弓长九日

未归档

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 未归档（共128篇）

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

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A 机器人 [模拟]

模拟+贪心最多穿越2次一次过去一次回来不管同侧异侧找关键点得左右 >= 最远点同侧双侧和s的位置讨论下注释那里wa上天 #include <bits/stdc++.h> using namespace std; typedef long long ll; #d...

2019-02-03

0 395

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A 机器人 [模拟]

模拟+贪心最多穿越2次一次过去一次回来不管同侧异侧找关键点得左右 >= 最远点同侧双侧和s的位置讨论下注释那里wa上天 #include <bits/stdc++.h> using namespace std; typedef long long ll; #d...

2019-02-03

0 442

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 [数学]

猜结论题我数学不好难以理解这为什么如果AB不互质那么就肯定当n==2 有解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3*1e5+5; const ...

2019-02-03

0 529

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 [数学]

猜结论题我数学不好难以理解这为什么如果AB不互质那么就肯定当n==2 有解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3*1e5+5; const ...

2019-02-03

0 451

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 [DP]

忘记把地图赋值成-inf了 wls在玩一个游戏。wlswlswls有一个nnn行mmm列的棋盘，对于第iii行第jjj列的格子，每过T[i][j]T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就...

2019-02-03

0 0