- 博客(14)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 217 G Groups （排列组合）
原题链接题意给你NNN个整数，标号为111~NNN要求分成无序非空的kkk组对MMM取模相同的数字不能分在同一组对1≤k≤n1 \le k \le n1≤k≤n都求一次答案2≤N≤5000,2≤M≤N2 \le N \le 5000,2 \le M \le N2≤N≤5000,2≤M≤N思路根据整数对MMM的取模值会分成MMM种数，这MMM种数的个数最多只会有两种⌊nm⌋\left \lfloor \frac{n}{m}\right \rfloor⌊mn⌋和⌊nm⌋+1\left
2021-09-05 17:15:57
212
原创 2021 杭电多校赛第8场 1005 Separated Number
题目链接题意给定一个位数为n(1≤n≤106)n(1\le n \le 10^6)n(1≤n≤106)的正整数每一次操作你可以将该整数切成不超过k(1≤k≤n)k(1 \le k \le n)k(1≤k≤n)各部分计算所有切片方案的生成的数的和结果对998244353998244353998244353取模思路这个答案直接计算比较困难，我们考虑计算每一位在切片完成后做是个位、十位…的方案数。因此我们就有了某一位在结果位第iii位的方案数∑j=0k−2Cn−1−ij \sum_{j=0}^{
2021-08-13 16:27:12
118
原创 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) E
E.Lost Array （思维 bfs）题目链接题目大意交互题。给定n(1≤n≤500)n(1\leq n \leq 500)n(1≤n≤500)个元素一个数组，你每一次询问可以获得其中k(1≤k≤n)k(1\leq k \leq n)k(1≤k≤n)个数的异或值，要求询问次数不超过500500500次计算出nnn个数的异或值。题解首先考虑异或的两个经典性质xxx^x=0x=0x=0xxx^0=x0=x0=x因此，对于一个数来说，异或奇数次的值都是相同用的，偶数次同理。我们考虑将每一次
2021-06-16 18:23:41
212
原创 2021 Shandong Provincial Collegiate Programming Contest 个人训练题解
题目链接目录B Build Roads题意给定n(1≤n≤2⋅105)n(1\leq n\leq2\cdot10^5)n(1≤n≤2⋅105)个点的完全图，每个点有一个权值为ai(1≤ai≤2⋅105)a_i(1\leq a_i\leq2\cdot10^5)ai(1≤ai≤2⋅105)，两个点iii和jjj之间的边权为gcd(ai,aj)gcd(a_i,a_j)gcd(ai,aj)。题目给定点权aia_iai随机生成的程序、范围以及随机种子，要求该图的最小生成树。题解首先如果点权范围L
2021-06-10 20:52:50
1201
3
原创 Educational Codeforces Round 109 (Rated for Div. 2) E. Assimilation IV
E. Assimilation IV题目链接题目大意给定nnn个城市到mmm个纪念碑的距离，要求进行nnn轮操作，第iii轮随机选择一个城市（与前面所选城市不能重复），控制与该城市距离不超过iii的纪念碑。求所能控制的纪念杯数的期望。题解我们对每个纪念杯分开考虑对答案的贡献。首先我们容易得到城市选择的方案数是有n!n!n!种，我们先只考虑第一个纪念杯哪些方案能够有贡献，我们假设当前选择方案第iii次选择的ididid为aia_iai，只要满足存在i⩾disai,ji{\geqslant}dis_
2021-05-19 23:14:44
181
原创 Codeforces Round #693 (Div. 3) F、G
F - New Year’s Puzzle题目链接题解首先很明显的是初始黑格子为奇数个的时候答案为No。我们将黑格子按照坐标排序（优先考虑左边的黑格子），我们发现当放了奇数个黑格子之后，右边能放的2*1的长方形都是确定的，因此下一个黑格子也是能确定其坐标。我们还要保证奇数个黑格子不与其前一个在同一列。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+10;
2021-01-05 20:51:08
232
原创 Educational Codeforces Round 99 (Rated for Div. 2)
一万年没写博客了，来更新一场cf题目链接A - Strange Functions签到题输出字符串长度就好了代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+10;char s[maxn];void solve(){ scanf("%s",s+1); int len=strlen(s+1); printf("%d\n",len);}int m
2020-12-01 20:37:46
93
原创 ICPC 2019 徐州 M - Kill the tree
M - Kill the tree题目传送门题目大意：给你一棵树，以111为根，你需要求出以每个节点作为根的子树的重心，按照升序输出。题解：首先我们需要知道树的重心的一些性质。树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。一棵树添加或者删除一个节点，树的重心最多只移动一条边的位置。一棵树最多有两个重心，且相邻。这道题目主要用到了1、2、4三条性质。而且在一顿推断猛如虎，你还可以得到多颗子
2020-06-13 23:44:55
436
原创 Codeforces Round #637 (Div. 2)题解+总结
题目链接A - Nastya and Rice题目大意：每个物品质量范围在a−ba-ba−b$a+b$内，你需要判断n个物品总质量范围在不在$c-d$c+dc+dc+d内。题解：其实就是判断两个区间是否相交，分三种情况讨论即可。（我做的时候一直少考虑一种情况，白给了三发）代码#include <bits/stdc++.h> using namespace std; #...
2020-04-24 10:59:26
343
原创 Codeforces Round #636 (Div. 3) 题解
题目链接A - Candies题目大意：给你一个nnn，你需要一个整数xxx使所给式子的k为大于111的整数。题解：只需要从222开始枚举kkk，判断nnn是不是能够整除当前系数。代码#include <bits/stdc++.h> using namespace std; #define mem(a, x) memset(a, x, sizeof(a))#defi...
2020-04-22 17:44:25
105
原创 Codeforces Round #633 (Div. 2) 题解
题目链接A - Filling Diamonds题目大意：给你n个菱形方块问你拼成他所示的钻石形状有几种？题解：主要看立着的那个方块的位置，不难发现是nnn种。代码#include <bits/stdc++.h> using namespace std;void solve(){int n;scanf("%d",&n);printf("%d\n",n)...
2020-04-13 00:07:40
309
原创 Codeforces Round #631 (Div. 2) 题解
A. Dreamoon and Ranking Collection题目大意:给你一个数组,你能向添加xxx个数问添加之后能达到的最大的vvv是多少，要求从111-vvv都能在数组中找到。题解：由于数据较小，我们可以直接先把数组中的数字放到一个集合中，然后从111开始遍历如果在集合中找不到，就让x−1x-1x−1，知道用完xxx为止。#include <bits/stdc++.h>...
2020-04-04 01:45:35
259
原创 Educational Codeforces Round 84 (Rated for Div. 2) 题解
题目链接A.Sum of Odd Integers题目大意：给你两个正整数n和k。让你判断能否找到k个不同的正奇数使得它们的和为n。题解:容易得出k各不同的正奇数之和至少为k∗kk*kk∗k(即1,3，5…2k-1)，所以n必须满足n>=k∗kn>=k*kn>=k∗k。然后k个奇数之和奇偶性是确定的，还要满足nnn%2==k2==k2==k%222（注意k∗kk*kk∗k会...
2020-03-24 01:40:33
127
原创 Codeforces Global Round 7 A-D1题
题目链接A. Bad Ugly Numbers题目大意：给你一个大于0的整数n，你需要找到一个n位数，使得这个数不能被它本身的任何一位数整除。题解：我的想法是个位输出3，前面全部都是输出2就好了。但是这样对于n%3==1这种情况不满足要求，对于这种情况最后两位输出3。#include <bits/stdc++.h> using namespace std; #defin...
2020-03-20 01:32:18
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人