菜鸡只写银牌以下的题 这场铜牌4题,银牌5~6题 K Co-prime Permutation 题意: 构造一个n长的1到n不重复序列p,其中 p i p_i pi和 i i i互质的个数有k个 思路: 已知: n n n和 n − 1 n-1 n−1互质,1和任何数互质,任何数和它本身不互质 k要是奇数,1不变,后面的 k − 1 2 \frac{k-1}{2} 2k−1对数,两两换
2022 i c p c 亚洲区域赛(南京站) P r o b l e m D − 聊天程序 \Huge{2022icpc亚洲区域赛(南京站)Problem D - 聊天程序} 2022icpc亚洲区域赛(南京站)ProblemD−聊天程序 文章目录 题意思路标程 题目链接:Problem - D - Codeforces 官方题解:D - 聊天程序 - SUA Wiki
第三届网络安全、人工智能与数字经济国际学术会议(CSAIDE 2024) 2024 3rd International Conference on Cyber Security, Artificial Intelligence and Digital Economy 第三届网络安全、人工智能与数字经济国际学术会议(CSAIDE 2024)将于2024年3月1-3日在中国南京召开。会议将围
A A Hard Problem 题意:给定一个正整数 n ,你需要找出最小整数 k,满足:从{1,2,⋯,n}中任意选择长度为k的子集,存在两个不同的整数 u,v∈T, 且 u 是 v 的因数。 思路:打表找规律 #include <bits/stdc++.h>#define ios ios::sync_with_stdio(0),cin.tie(0)#define PII pai
题面 分析 重点是0怎么处理,怎么选择,可以二分0选择-1的次数,将所有0选-1的都放在最后就可以得出答案。 代码 #include <bits/stdc++.h>using namespace std;using ll = long long;const int N = 1e6 + 10;int a[N];int n;int sum;int gcd(int a, int b) {r