Q779的博客

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法数据结构

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法数学

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

2022-05-25 OI

算法数学

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

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$，$c \

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^7$ 正着去想

2022-05-25 OI

算法数学

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

2022-05-25 OI

算法数学

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

2022-05-25 OI

算法图论

洛谷P2888 [USACO07NOV]Cow Hurdles S 题解题目链接：P2888 [USACO07NOV]Cow Hurdles S 题意：Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她

2022-05-25 OI

算法图论