Q779的博客

洛谷P2158 [SDOI2008] 仪仗队题解题目链接：P2158 [SDOI2008] 仪仗队题意：作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 \(N \times N\) 的方阵，为了保证队伍在行进中

2022-05-25 OI

算法数学

洛谷P2170 选学霸题解题目链接：P2170 选学霸题意：老师想从 \(n\) 名学生中选 \(m\) 人当学霸，但有 \(k\) 人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出

2022-05-25 OI

算法 DP

洛谷P2224 [HNOI2001]产品加工题解题目链接：P2224 [HNOI2001]产品加工题意：某加工厂有 A、B 两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，

2022-05-25 OI

算法 DP

洛谷P2216 [HAOI2007]理想的正方形题解题目链接：P2216 [HAOI2007]理想的正方形题意：有一个 \(a \times b\) 的整数组成的矩阵，现请你从中找出一个 \(n \times n\)的正方形区域，

2022-05-25 OI

算法数据结构

洛谷P2261 [CQOI2007]余数求和题解题目链接：P2261 [CQOI2007]余数求和题意：给定 \(n,k\) ，求 \[ G(n,k)= \sum_{i=1}^{n}k \bmod i \] 数据范围： \(1 \

2022-05-25 OI

算法数学

洛谷P2260 [清华集训2012]模积和题解题目链接：P2260 [清华集训2012]模积和题意：给定 \(n,m\) ，求 \[ \left(\sum_{i=1}^{n}\sum_{j=1}^{m}(n\bmod i)\tim

2022-05-25 OI

算法数学

洛谷P2257 YY的GCD 题解题意：多组询问。给定 \(N, M\)，求 \(1 \leq x \leq N\)，\(1 \leq y \leq M\) 且 \(\gcd(x,y)\) 为质数的 \((x,y)\) 有多少对。

2022-05-25 OI

算法数学

洛谷P2350 [HAOI2012]外星人题解题目链接：P2350 [HAOI2012]外星人题意：多组数据给出正整数 \(N\) 的标准分解形式 \(\prod_{i=1}^{m}p_i^{q_i}\) 求最小的正整数 \(x

2022-05-25 OI

算法数学

洛谷P2522 [HAOI2011]Problem b 题解题目链接：P2522 [HAOI2011]Problem b 题意：对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b

2022-05-25 OI

算法数学

洛谷P2568 GCD 题解题目链接：P2568 GCD 题意：给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\)为素数的数对 \((x,y)\) 有多少对。 \(1 \le n\le 10

2022-05-25 OI

算法数学

洛谷P2613 【模板】有理数取余题解题目链接：P2613 【模板】有理数取余题意：给出 \(c=\frac{a}{b}\) ，求 \(\frac{a}{b} \bmod 19260817\) \(0 \le a \le 10^{1

2022-05-25 OI

算法数学

洛谷P2738 [USACO4.1]篱笆回路Fence Loops 题解题目链接：P2738 [USACO4.1]篱笆回路Fence Loops 题意：农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的

2022-05-25 OI

算法图论