摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3746 组合数 \(C_n^m\) 表示的是从 \(n\) 个互不相同的物品中选出 \(m\) 个物品的方案数。举个例子， 从 \((1, 2, 3)\) 三个物品中选择两个物品可以有 \((1, 2)\)，\(( 阅读全文
posted @ 2021-02-21 22:48
stoorz
阅读(179)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4542 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有$N$个据点，据点之间存在$M$条双向道路。 阅读全文
posted @ 2021-02-21 19:54
stoorz
阅读(56)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/120/problem/2 \(n,m,t\leq 10^5\)。 思路 UPD：卡过去了，把每次循环里邻接表去掉了，按照转移顺序扔进了一个数组里，这样内存连续寻址快。 这题卡常卡的就 NM 离谱。。。clock 过去 阅读全文
posted @ 2021-02-21 16:42
stoorz
阅读(60)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/120/problem/1 \(n\leq 10^5,l_i\leq 10^3,d_i\leq 10^8\)。 思路 设 \(f_x\) 是点 \(x\) 被攻占的时间。显然这个值可以二分，然后枚举子树内的每一个点，计 阅读全文
posted @ 2021-02-21 16:35
stoorz
阅读(253)
评论(0)
推荐(1)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5445 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 \(n+1\) 个停车站点，它们将街道划分成了 \(n\) 条路段。每一路段都拥有一个路灯。当第 \(i\) 个路灯亮起，它将照亮连接 阅读全文
posted @ 2021-02-21 11:36
stoorz
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号