Atcoder题解：Arc156_c

【Atcoder题解：Arc156_c】的更多相关文章

洛谷 Atcoder 题解 AT2585 【Colorful Leaderboard】

目测普及/提高- 难度. 思路将 9 种可能的等级存储在数组里,则 min 值为分数为 0 ~ 3199 的颜色种类个数,max 值为 min 值加上分数 >3200 的人数. 特判若分数为 0 ~ 3199 的颜色种类个数为 0,分数 >3200 的人数大于 1,则min 值为 1,max 值为分数 >3200 的人数代码 #include <stdio.h> int getBlock(int rating) { if (rating < 400) retur…

AtCoder Grand Contest 017 题解

A - Biscuits 题目: 给出 $n$ 个物品,每个物品有一个权值. 问有多少种选取方式使得物品权值之和 $\bmod\space 2$ 为 $p$. $n \leq 50$ 题解: 记录一下 $n$ 个物品中权值是奇数的数的个数. 分类讨论一下喽... #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long lon…

Atcoder Grand Contest 054 题解

那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC,第二天稍微补了下题,目前补到了 E,显然 AGC 的 F 对于我来说都是不可做题就没补了(bushi A 简单题,不难发现如果我们通过三次及以上的操作将这个串消完,那么我们完全可以把它压缩到两次以内,因此如果两段字符不同答案就是 $1$,否则我们枚举分割点然后判断分割点两段是否都可以一次消完,如果存在这样的分割点答案就是 $2$,否则答案为 $-1$. B 注意到如果我们将原序列分成和相等的两部分并两部分将它们排成一列,那么有且只有一种…

AGC015 C-Nuske vs Phantom Thnook AtCoder 思路前缀和

目录题目链接题解代码题目链接 AGC015 C-Nuske vs Phantom Thnook AtCoder 题解树的性质有: 如果每个蓝色连通块都是树,那么连通块个数=总点数−总边数. 二维前缀和维护点数和边数. $O(nm + q)$ 代码 #include <cstdio> #include <iostream> #include <algorithm> #define gc getchar() #define pc putchar #define…

AtCoder Beginner Contest 264（D-E）

D - "redocta".swap(i,i+1) 题意: 给一个字符串,每次交换相邻两个字符,问最少多少次变成"atcoder" 题解: 从左到右依次模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=2e5+5; const ll inf=1e18; const ll mod=9…

【AtCoder2134】ZigZag MST（最小生成树）

[AtCoder2134]ZigZag MST(最小生成树) 题面洛谷 AtCoder 题解这题就很鬼畜.. 既然每次连边,连出来的边的权值是递增的,所以拿个线段树xjb维护一下就可以做了.那么意味着只有前面的点集被连在一起之后才可能选择后面的边,因此我们可以强制修改一下边的连接方式,只需要把新加入的点和联通块中的任意一个点连接在一起就好了.那么可以先在$(A,B)$之间连一条权值为$C$的边,接下来的所有边都可以连成$(A,A+1),(A+1,A+2)$的形式. 这样子就可以把…

[atARC062F]Painting Graphs with AtCoDeer

求出点双后缩点,对于点双之间,显然不存在简单环,即每一个简单环一定在一个点双内部,换言之即每一个点双可以独立的考虑,然后将结果相乘 (对于点双之间的边任意染色,即若有$s$条边,还会有$k^{s}$的贡献) 对点双分类讨论(假设其有$n$个节点,$m$条边): 1.$n=2$且$m=1$(也就是两点一边),贡献为$k$ 2.$n=m$(一个环),根据polya定理,贡献即$\frac{\sum_{i=0}^{n-1}k^{\gcd(n,i)}}{n}$ 3.$n<m$,则任意两边的颜色都可以单独…