stoorz

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/535/E 有 \(n\) 个人，其中第 \(i\) 个人在一个单位时间内可以跑步 \(a_i\) 米，游泳 \(b_i\) 米。 我们称第 \(i\) 个人可能赢得比赛当且仅当存在正实数 \(A,B 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4240 \(Q\) 次询问，每次询问给出 \(n,m\)，求 \(\left(\sum^{n}_{i=1}\sum^{m}_{j=1}\varphi(ij)\right)\bmod 998244353\) \(n, 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1286/D 一条无限长的管道中有 \(n\) 个粒子，第 \(i\) 个粒子的位置为 \(x_i\)，保证对于 \(1\leq i <n\)，有 \(x_i<x_{i+1}\)。 一次实验开始时，第 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4887 珂朵莉给了你一个序列 \(a\)，每次查询给一个区间 \([l,r]\)，查询 \(l \leq i< j \leq r\)，且 \(a_i \oplus a_j\) 的二进制表示下有 \(k\) 个 \( 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5047 给你一个长为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次查询一个区间的逆序对数。 \(n,m\leq 10^5\)，空间限制 \(\rm 31.25MB\)。 思路 二次离线莫队板子。 考虑莫 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2305 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国 \(n\) 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。 全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5311 给你一棵 \(n\) 个节点的树，每个节点有一种颜色，有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\)，需输出： 将树中编号在 \([l,r]\) 内的所有节点保留，\(x\) 所在连 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3577 给定一个 \(n\) 个点，\(m\) 条边的无向图，其中你在第 \(i\) 个点建立旅游站点的费用为 \(c_i\)。在这张图中，任意两点间不存在节点数超过 \(10\) 的简单路径。 请找到一种费用最小 阅读全文

摘要： 前言 比赛链接：https://ac.nowcoder.com/acm/contest/11179#question 比赛开始后 \(1\) 小时才注意到。看了一下榜感觉过 \(4\) 题就能不掉，于是直接开了 D 题。发现会做，然后就打了。 结果第一次 AK 了练习赛。这不水一篇博客 2333。 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3934 给一个长为 \(n\) 的序列，\(m\) 次操作，每次操作： 区间 \([l,r]\) 加 \(x\)。 对于区间 \([l,r]\)，查询：\(a[l]^{a[l+1]^{a[l+2]^{\dots ^ 阅读全文