MnZnOIerLzy

摘要： ~~唯一会的 G~~。 **[AtCoder 链接](https://atcoder.jp/contests/abc294/tasks/abc294_g "AtCoder 链接")** **[洛谷链接](https://www.luogu.com.cn/problem/solution/AT_abc 阅读全文

摘要： $\texttt{Description}$ CF474F 洛谷 CF474F 给定 $a_1\sim a_n$ 和 $q$ 组询问，每次询问 $a_l\sim a_r$ 之间，不能整除区间内所有数的数的个数。 $n,q\le 10^5$，$a_i\le 10^9$。 $\texttt{Soluti 阅读全文

摘要： $\texttt{Description}$ AtCoder 题目链接 给定 $N$，求有多少个正整数 $x$ 满足： $1\le x\le N$。 $x=a^2\times b\times c^2$，其中 $a,b,c\in \mathbb{P}$ 且 $a<b<c$。 $300\le N\le 阅读全文

摘要： $\texttt{Description}$ SPOJ IOIISL08 vjudge SPOJ IOIISL08 洛谷 SP8097 给出有 $n$ 个点的基环树森林，求每一棵基环树的直径之和。 $n\le 10^5$。 $\texttt{Solution}$ 首先把环找出来，可以使用 tarja 阅读全文

摘要： A 根据树是连通图的性质，答案为 $\dfrac{n(n-1)}{2}$。 B 注意到操作是 $\div 2$，每个数操作不超过 $\log|V|$ 次。于是大于 $n\log|V|$ 的询问答案为 $0$。剩下的询问可以离线从小到大排序，用优先队列模拟操作。每次询问在前一次的询问基础上执行尚未执行 阅读全文

摘要： $\texttt{Description}$ 洛谷 $\text{P}6325$ 有 $n$ 个操作： $\texttt{D }x\texttt{ }y$：插入一个 $(x,y)$ 的元素（不会有重复的元素）。 $\texttt{P }i$：查询在所有 $x\ge x_i,y\ge y_i$ 的元素 阅读全文

摘要： $\texttt{Description}$ CodeForces 题目链接 洛谷题目链接 $n$ 个人，第 $i$ 个人地位 $r_i$，年龄 $a_i$。要组队，队长满足以下条件： 地位最大（可以并列）。 与其组员年龄差距不超过 $k$。 $q$ 个询问，第 $i$ 个询问给出 $x_i,y_i 阅读全文

摘要： $0$ 题记 大佬、巨佬、奆佬，这三个词一开始都表示膜拜对方很强的意思，可是后来一切都变了…… $1$ 奆佬，膜拜比自己强的人 刚开始学竞赛时，一切都很陌生，一切都很新奇。随便翻开几个学术帖子，都是一些高深的问题，我根本看不懂。于是乎，我评论了一个“奆佬啊，都学这么高深的东西了”。殊不知，这句话竟然 阅读全文

摘要： $\texttt{Description}$ 洛谷题目链接 AtCoder 题目链接 PDF 题面 有 $n$ 个二元组 $(a_i,b_i)$ 和 $q$ 个询问 $(x_j,y_j,z_j)$，每个询问求满足 $a_i\ge x_j$，$b_i\ge y_j$，$a_i+b_i\ge z_j$ 阅读全文

摘要： $\texttt{Description}$ CodeForces 题目链接 洛谷题目链接 有 $n$ 个三元组 $(x_i,r_i,f_i)$，求满足以下条件的无序二元组 $(u,v)$ 个数： $|f_u-f_v|\le k$。 $x_u-r_u\le x_v\le x_u+r_u$。 $x_v 阅读全文