P3383 【模板】线性筛素数 题目 P3383 【模板】线性筛素数 ## 题目描述 如题，给定一个范围\(n\)，有\(q\)个询问，每次输出第\(k\)小的素数。 输入格式 第一行包含两个正整数 \(n,q\)，分别表示查询的范围和查询的个数。 接下来\(q\)行每行一个正整数\(k\)，表示查询第\(k\)小的素数。 输出格式 输出\(q\)行，每行一个正整数表示答案。 数据范围 对于 \(100\%\ 算法 数论 筛法 题解
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数 题目 题目描述 输入两个正整数\(x_0, y_0\)，求出满足下列条件的\(P, Q\)的个数: 1. \(P,Q\) 是正整数。 2. 要求 \(P, Q\) 以 \(x_0\)为最大公约数，以\(y_0\)为最小公倍数。 试求：满足条件的所有可能的\(P, Q\)的个数。 ## 输入格式 一行两个正整数\(x_0, y_0\)。 ## 输出格式 一行一个数，表示求出满足条件的 算法 LCM GCD 数论
最小生成树(模板) 题目 这是个模板题 链接:P3366 【模板】最小生成树 ## 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 $ N,M $ ，表示该图共有 $ N $ 个结点和 $ M $ 条无向边。 接下来 $ M $ 行每行包含三个整数 $ X_i,Y_i,Z_i $ ,示有一条长度为 $ Z_i $ 的无向边连接结点 $ X_ 算法 Kruskal 最小生成树 题解 图论
过河卒 过河卒 本题链接：p1002 过河卒 ## 题目描述 棋盘上 $ A $ 点有一个过河卒，需要走到目标$ B $点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $ C $ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，$ A $ 点 $ (0,0) $ 、$ B $ 点 $ (n,m) $ ，同样马的位置坐标是 算法 递推