摘要：
传送门 带权LCA。 太弱了太弱了太弱了衰~~ ———————————————————————————————————————————— 错误①： for（int i = 20; i >= 0; i++） RE！！！！ 错误②： 本来想直接把边权加到deep上（果然是蒟蒻 ）。 但是！！！ 倍增的 阅读全文
posted @ 2017-10-31 20:03
E-Valley
阅读(118)
评论(0)
推荐(0)
摘要：
题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 数据范围 m,n<=100 题解 除了第一行外，所有行都满足： 1.无 阅读全文
posted @ 2017-10-31 18:42
E-Valley
阅读(263)
评论(0)
推荐(0)
摘要：
T1 军训排队 【题目描述】 今年招生招了 n 个班。每个班的小学弟小学妹，在操场上面向主席台站成了一列。各个班的新生 随便站成一列，因为他们不懂事，所以也没有间隔一个固定的距离也没有按照一定的顺序（保 证没有两个人在同一个位置）。你和你的好基友便坐在主席台上一边喝水一边看着他们。这 是一个带有升降 阅读全文
posted @ 2017-10-31 18:41
E-Valley
阅读(362)
评论(0)
推荐(0)
摘要：
今天莫名颓起了noip游记。 看了一下去年的复赛试题，啊，我果然是只蒟蒻！ 1、（2017-10-30） 要学一下 LCA+倍增 ，如果还有时间的话，再看一下 树链剖分 吧。 2、（2017-10-31 18:38）LCA+倍增√ 先调几道题，然后看看ＬＣＡ的其他求法吧，ｔａｒｊａｎ啥的。 商务旅行 阅读全文
posted @ 2017-10-31 18:41
E-Valley
阅读(163)
评论(0)
推荐(0)
摘要：
一堆废话 代码 B站视频讲解 首先暴力做法： 分别从两个点开始一层一层地向上跳，直到跳到一样的点，这个点就是他俩的LCA了。 这个做法实在太暴力了，不可取，不可取. . . 有一个不那么暴力的做法——倍增法。 预处理复杂度：O(nlogn) 询问复杂度：O(Qlogn) Q : 询问组数 其(da) 阅读全文
posted @ 2017-10-31 17:18
E-Valley
阅读(359)
评论(0)
推荐(0)
摘要：
————————10.20———————————————————————————— T1 概率DFS T2 并查集 T3 树状数组 / 二分 ————————10.21———————————————————————————— T1 跑 k 遍最短路+枚举全排列 T2 倍增 T3 倍增 ——————— 阅读全文
posted @ 2017-10-31 09:15
E-Valley
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号