随笔分类 - 模拟赛
摘要:T1 珠江夜游 题解: 二分最终到达的时间,然后判断该时间是否合法,开一个数组记录每个点距离目标点的位置,第一点因为没有阻挡,先算出来,然后考虑后边的船。 对于在后边的船要考虑前边的船是否挡着它,有两种情况: 前边的船比当前船慢,那么最终距离就是前边船的最终距离加上前边船的船长。 前边的船比当前船快
阅读全文
摘要:组合数问题 利用杨辉三角, 前缀和优化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ ~~原谅我足够菜不知道组合数与杨辉三角有关系这一常识~~ #include <cstdio> #include <ios
阅读全文
摘要:#2020.2.2图论专场 ##写在前面 期望:130 实际:130 我的成绩感觉水分很足,~~因为我看了szt的博客~~,我错了,不会了 ##T1 公交车 题意: 有$n$个结点和$m$条双向边,边有边权。给定一个$S$,求S 到所有结点的最短路。还有 $k$ 条公交路线,第 $i$ 条路线有 $
阅读全文

浙公网安备 33010602011771号