stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2522 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2257 给定 \(n,m\)，求 \(\gcd(a,b)\) 为质数且 $1\leq a\leq n,1\leq b\leq m$ 的 \((a,b)\) 有多少对。 思路 经典的莫比乌斯反演模板题。 设 \(f( 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4318 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小 X 的生日，小 W 想送一 阅读全文

摘要： 题目 题目链接：https://atcoder.jp/contests/ARC068/tasks/arc068_c 有一趟列车有 \(M+1\) 个车站，从 $0$ 到 \(M\) 编号。有 \(N\) 种商品，第 \(i\) 种只在编号 \([li,ri]\) 的车站出售。一辆列车有一个预设好的系 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5072 珂朵莉给了你一个序列，每次查询一个区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod\ p\)。 思路 第一道 Ynoi 黑 /fad。 考虑每一个数在区间 \([l,r]\) 中的贡献。 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2679 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k\) 个互不重叠的非空子串，然后把这 \(k\) 个子串按照其在字符串 \(A\) 中出现的顺序依次 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6835 线形生物要从 $1$ 号台阶走到 \(n+1\) 号台阶。 最开始，$1,2,3,\ldots,n$ 号台阶都有一条连向下一台阶的有向边 \(i\rightarrow i+1\)。 之后 Cirno 加入了 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6834 不幸的是，这棵树尚未长成，只有一个根节点 $1$。 Cirno 只能知道这棵树将会有 \(n\) 个结点，上面分别有 \(a_1,a_2,\ldots,a_n\) 颗果实，却无法知道树的形状。 但是树的生长 阅读全文

摘要： 前言 \(\operatorname{Update :}\) 过了。 又到了喜闻乐见的背修电脑问题时间 /fad。 初赛这种东西就是背一次忘一次，第二年考前还得背。 这篇 Blog 就总结一下初赛练习题的错误，方便到时后整理与复习。 错题总结 \((int)x\) 指的是向 $0$ 取整，例如 \( 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2611 “国家的战争其本质是抢夺资源的战争”是整款游戏的核心理念，这个小游戏也不例外。 简单来说，用户需要在一块 \(R\times C\) 的长方形土地上选出一块子矩形。 而系统随机生成了 \(N\) 个资源点， 阅读全文