原来这就叫构造题,了 这道题的做法,我自己诌了一个形象的名字--"挂葡萄"法( 首先,"搭葡萄架":考虑到每个距离 \(d_i\) 只与 \(2i-1,2i\) 有关,\(2i-1\) 与 \(2(i+1)-1\) 之间的距离是可以随意设置的,那不妨把所有的奇数编号串成一条链(不过注意,链上的编号不一定是按顺序的,因为要顺应题目要求的距离). 然后,"挂葡萄":将 \(d\) 数组降序排序,对于每个 \(d_i\),将其按照距离挂在 \(i+d_…

题意:https://codeforc.es/contest/1214/problem/E 有2n个点,每个2*i和2*i-1的距离必须是Di(<=n),现在让你构造这个树. 思路: 因为Di小于等于n,所以先对Di从大到小排序,把左端点排成一排,然后右端点搞搞就行. 注意:如果右端点应该插到最后一个点上面,那就把它变成新的最有一个点(++n). #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>…

解法 非常暴力的模拟. 一开始吧\(1 -> 2 \times 10^6\)全部扔进一个set里,如果之前取得数都是与原数组相同的,那么lower_bound一下找到set中大于等于它的数,否则直接取set中最小的数,然后枚举该数的所有质因数及其倍数,类似埃拉托斯特尼筛法删掉它们(如果它们在集合中的话). P.S. 不要用STL algorithm的lower_bound,极慢,用STL内部自带的lower_bound,快很多! 代码 #include <cstdio> #include…

传送门 A. Optimal Currency Exchange 枚举一下就行了. Code #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, a, b; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> n >> a >> b; b *= 5; int ans = n; for(int…

[题解]P3599 Koishi Loves Construction \(\mod n\) 考虑如何构造,发现\(n\)一定在第一位,不然不行.\(n\)一定是偶数或者是\(1\),不然 \(n|\frac{n(n+1)}{2}\)则最后一项一定会和第一项相同.考虑让他们的前缀和变成这样子的数列\(\left[1,2,3,etc... \right]\) ,那么我们构造\(\left[n,1,n-2,3,n-4\right]\)就好了. 考虑构造第二问,\(\left[a_1,a_2,a_3,…

题解-Koishi Loves Construction 前缀知识 质数 逆元 暴搜 Koishi Loves Construction 给定 \(X\),\(T\) 组测试数据,每次给一个 \(n\). 如果 \(X=1\),构造一个 \(1\sim n\) 的排列使得前缀和模 \(n\) 互不相同. 如果 \(X=2\),构造一个 \(1\sim n\) 的排列使得前缀积模 \(n\) 互不相同. 数据范围:\(1\le T\le 10\),\(1\le n\le 10^5\),\(X\in…

题意:有n个点,m条路,问你最少加几条边,让整个图变成边双连通分量. 思路:缩点后变成一颗树,最少加边 = (度为1的点 + 1)/ 2.3177有重边,如果出现重边,用并查集合并两个端点所在的缩点后的点. 代码: */ #include<set> #include<map> #include<stack> #include<cmath> #include<queue> #include<vector> #include<cst…

Content 小 P 想给 \(n\) 位朋友各发一张邀请函,每张邀请函需要耗费 \(2\) 张红色纸,\(5\) 张绿色纸和 \(8\) 张蓝色纸.商店里面的纸是一堆一堆卖的,每堆里面有 \(k\) 张只含有红.绿.蓝三种颜色中的一个颜色的纸.求小 P 至少要买多少堆. 数据范围:\(1\leqslant n,k\leqslant 10^8\). Solution 直接看每种颜色需要多少堆,由于只能一堆一堆地买,所以只能多买,不能少买,因此答案就很显而易见了,分别是 \(\left\lcei…

Content 请找出一个由 \(n\) 个正整数组成的数列 \(\{a_1,a_2,\dots,a_n\}\),满足以下两种条件: \(\sum\limits_{i=1}^na_i^2\geqslant x\). \(\sum\limits_{i=1}^na_i\leqslant y\). 数据范围:\(1\leqslant n\leqslant 10^5\),\(1\leqslant x\leqslant 10^{12}\),\(1\leqslant y\leqslant 10^6\). S…

Problems     # Name     A Infinite Sequence standard input/output 1 s, 256 MB    x3509 B Restoring Painting standard input/output 1 s, 256 MB    x2519 C Money Transfers standard input/output 1 s, 256 MB    x724 D Tree Construction standard input/outp…