genshy

摘要： 题面： Link 一句话题意： 给出 \(k\) 组询问，每次给你一个 \(n\) ，让你回答 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(gcd（i，j)\) 题解 下面，又到了我们的颓柿子时间啦。 我们要求的是这个柿子: \(\displays 阅读全文

摘要： Link 首先我们要求的是这个柿子： \(\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{m} 2 \times gcd(i,j) - 1\) 把 $2$ 和 $1$ 提出来，变成: \(\displaystyle (2 \times \sum_{i=1}^{n} 阅读全文

摘要： P2652 同花顺 Link 题目背景 所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 题目描述 现在我手里有 \(n\) 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 \(n\) 张牌都凑成同花顺？ 输入格式 第一行一个整数 \(n\) ，表示扑 阅读全文

摘要： Link 题目描述 给定一行 \(n\) 个非负整数 \(a[1]..a[n]\) 。现在你可以选择其中若干个数，但不能有超过 \(k\) 个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数 \(n\) ，\(k\) 以下n行，每行一个整数表示 \(a[i]\)。 输出 阅读全文

摘要： Link 题目描述 现在我们的手头有 \(N\) 个软件，对于一个软件 \(i\) ，它要占用 $W_i$的磁盘空间，它的价值 \(V_i\)。我们希望从中选择一些软件安装到一台磁盘容量为 \(M\) 计算机上，使得这些软件的价值尽可能大（即 $V_i$的和最大）。 但是现在有个问题：软件之间存在依 阅读全文

摘要： Link 题意 有 \(n\) 棵树，第 \(i\) 棵树的高度是 \(d_i\)。 \(\texttt{HLY}\) 要去第 \(n\) 棵树。 如果 \(\texttt{HLY}\) 在第 \(i\) 棵树，那么他可以跳到第 \(i+1,i+2,\cdots,i+k\) 棵树。 如果她跳到一棵不 阅读全文

摘要： P3118 [USACO15JAN]Moovie Mooving G Link 题目描述 Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L 阅读全文

摘要： Link 题意： 给定长度为 $2N$ 的序列，$1~N$ 各处现过 $2$ 次，i第一次出现位置记为$ai$，第二次记为$bi$，求满足$ai<aj<bi<bj$的对数. 转化一下题意：求 \(a_i - b_i\) 中出现次数为 $1$ 的个数。 既然数据范围那么小，直接上莫队。 先预处理出每个 阅读全文

摘要： P4867 Gty的二逼妹子序列 题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题 对于一段妹子们，他们想让你帮忙求出这之内美丽度 $\in [a,b]$的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在 \([1,n]\) 中。 给定一个长度为$n 阅读全文

摘要： P2704 [NOI2001]炮兵阵地 司令部的将军们打算在 $N \times M$的网格地图上部署他们的炮兵部队。一个 $N \times M$的地图由 \(N\) 行 \(M\) 列组成，地图的每一格可能是山地（用“ \(H\) ” 表示），也可能是平原（用“ \(P\) ”表示），如下图。在 阅读全文