摘要：题目大意 有两堆石子，可以从一堆中取，也可以从两堆同时取等量的石子，两个人轮流去，谁的回合取完谁赢，问谁必胜 思路分析 不难想到，如果只有一堆石子，必然是先手必胜 我们把取完这堆石子的状态记为(0,0)，表示两堆石子都剩下0个，此时是后手必胜（取完石子后先手变后手了，因此是后手必胜） 当状态为(0,
阅读全文
08 2024 档案
摘要：题目大意 输出一张有向带权图前k短路的长度 思路分析 这是道k短路板子题 我们可以用Astar算法来实现它 OIwiki相关算法的网页 简单来讲，Astar定义了一个估值函数f(x)=g(x)+h(x) g(x)表示由起点到达x点的路程（不一定是最短路），而h(x)则是终点到x点的最短路程 这个估值
阅读全文
摘要：题目大意 现在有个有向图图，共有n个点，m条边 总共有四种操作：操作1:将一条边打上标记 操作2：将一个点出发的所有边打上标记 操作3：将一条边移除标记 操作4：将一个点出发的所有边移除标记 打上标记的边视为被移除 每次操作进行一次询问，如果每个点出度都是1，整张图是个强连通图，那么输出"YES",
阅读全文
摘要：题目大意 现在穿T次手串，每根手串的长度分别为不同的n,有木和金两种珠子，相邻两颗珠子必须有一个是金。 题目思路分析 我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n] 如果第n个珠子为金，那么前一颗珠子是什么都可以，因此f[1][n]=f[1][n-1]+f[0]
阅读全文
