摘要：
A*算法 我们的目标是尽量将终点取出 k k k 次，所以将它到终点的最短路近似的看作未来的路径长度。如果当前花费+未来的路径长度更小，就更有可能成为答案。显然，当前取出的点走最短路一定会成为答案之一，当然，对于一些不在最短路径上的点，只要当前花费+未来的路径长度比其他状态小，也会成为答案。 涂满它 阅读全文
posted @ 2021-05-01 10:23
仰望星空的蚂蚁
阅读(85)
评论(0)
推荐(0)
摘要：
[HNOI2016]最小公倍数 思维题。 考虑离线。然后判断 i , j i,j i,j 是否有通路，以及经过的边大小不超过 b b b ，经过了一条正好等于 a a a 的边。 考虑转化问题。本题实际上是求，在边 ( u , v ) (u,v) (u,v) 满足 a x ≤ a a_x\leq a 阅读全文
posted @ 2021-05-01 10:23
仰望星空的蚂蚁
阅读(13)
评论(0)
推荐(0)
摘要：
CF11D A Simple Task 题意：给定一个无向图，求简单无向图的环数。保证没有重边（即不存在大小为2的环）。 注意到两种状态虽然经过的点相同，但是经过的点的顺序不一样，以及终点不一样，是不能算作相同的环的。 trick:对于每个简单环，我们都以环中序号最小的点为起点进行dfs。 #inc 阅读全文
posted @ 2021-05-01 10:21
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
CF8E Beads 确实不会做。。。 显然满足题意的二进制串的首位必须是 0 0 0。考虑一位一位地确定答案串。假设已经确定了答案串的前k位，我们假设第 k + 1 k+1 k+1 位是 0 0 0，则要设法统计出满足条件的串的个数 s s s。 那么如果 s < m s<m s<m，则答案串第 阅读全文
posted @ 2021-05-01 10:20
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
摘要：
[HEOI2016] 排序 有点意思。。。 是一道思维题。事实上我们不需要直接，而是设定一个值 p p p ，对于 x < p x<p x<p ，将它的位置上的数设为0。对于 x ≥ p x \geq p x≥p ，将它的位置上的数设为1。我们只需检查最后 q q q 位置是否为零即可，然后调整 p 阅读全文
posted @ 2021-05-01 10:18
仰望星空的蚂蚁
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号