弓长九日

分类

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

[带权并查集] 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 392

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

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

2019-03-25

0 408

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

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

2019-03-25

0 688

{口胡~数据结构} CCCC L2-004 L2-006 L2-011 L2-012 L3-002(线段树) HRBUST-2040 L2-013(联通度)

L2-004 这是二叉搜索树吗？（25 分）口胡搜索树中序遍历是有序的树左边小于右边所以在前序遍历里一旦找到第一个比当前比较用的跟大的便是右子树的开端这题输入可能是镜像树的前序所以改下一开始建立树函数大小于号就好当是镜像树时显然不能正常建立所以后续遍历数组不会到达n...

2019-03-02

0 581

{口胡~数据结构} CCCC L2-004 L2-006 L2-011 L2-012 L3-002(线段树) HRBUST-2040 L2-013(联通度)

L2-004 这是二叉搜索树吗？（25 分）口胡搜索树中序遍历是有序的树左边小于右边所以在前序遍历里一旦找到第一个比当前比较用的跟大的便是右子树的开端这题输入可能是镜像树的前序所以改下一开始建立树函数大小于号就好当是镜像树时显然不能正常建立所以后续遍历数组不会到达n...

2019-03-02

0 443

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 393

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 443

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 532

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 458

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 406