题解atcoder agc 004
【C++】B2054 求平均年龄 题解
# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$（$1 \le n \le 100$），表示学生的人数。其后 $n$ 行每行有 $1$ 个整数，表示 ......
P8680 [蓝桥杯 2019 省 B] 特别数的和 题解
[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题，从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......
「BalticOI 2011 Day2」Tree Mirroring 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......
Atcoder ARC159C Permutation Addition
设 $s=\sum\limits_{i = 1}^n a_i$，考虑加上排列 $p$，那么 $s\leftarrow s + \frac{n\times (n + 1)}{2}$。 当有解时，因为 $a_i$ 相等，所以有 $s\bmod n = 0$。 考虑 $n \bmod 2 = 1$ 时，$ ......
AT2402 题解
### 题意简述 * 给你 $n$ 杯水，第 $i$ 杯的水温为 $t_i$，容量为 $v_i$，依次倒入容量为 $V$ 的大盆。注意每次倒入水后盆内水的总体积必须恒定为 $V$，且每杯水必须全部倒入，因此为防止倒进水时溢出，在倒水之前可以从盆里往外倒出一些水。求每次倒进水后盆里水温度的最大值（每次 ......
P4819 题解
### 题意简述 $n$ 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 $m$ 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 $\frac{1}{n}$，因此警方询问的居民中可能就 ......
P5175 题解
### 题意简述 给出数列 ${a_n}(1\le n\le10^{18})$ 的两项 $a_1,a_2$ 与递推公式 $a_n=xa_{n-1}+ya_{n-2}$，求： $$S_n=\sum_{k=1}^{n}a_k^2\mod (10^9+7)$$ ### 题目分析 一看见 $1\le n\l ......
gym 102994M Travel Dream 题解
> 给定带权无向图，求最大 $k$ 元环。 > > $n,m\leq 300,3\leq k\leq 10$，无重边。 把 $k=3$ 判掉，可以 $O(m^2)$ 轻松解决。 把 $k$ 元环拆成长度为 $\dfrac{k}{2}-1$ 的链 $+$ 长度 $k-\dfrac{k}{2}-1$ 的 ......
P5568 题解
### 题意简述 对一个空集 $S$ 进行 $M(M\le 7\times10^4)$ 次操作，每次给出一个集合 $T$（以自然数区间形式给出），对 $S$ 进行以下五种操作之一： 1. $S=S\cup T$ 2. $S=S\cap T$ 3. $S=S-T$ 4. $S=T-S$ 5. $S=( ......
攻防世界simple_php题解
今天也是看到一道很有意思的题目(什么叫做很有意思，大佬的Wirteup看了几遍都看不懂)也是避免像我一样的菜狗踩坑就写了这篇文章，关于攻防世界的题解风某挑有代表性的写(有些太过简单怕大佬暴打我) 先分析一下题目，得知flag是由flag1和flag2组成的，另外提一嘴：很多人拿到题目发现自己不会ph ......
AGC022 E Median Replace
考虑操作一共可以根据 $0,1$ 个数分成四类： - $(3,0)$，这个一定很优，因此我们可以先把序列消成连续的 $0$ 最多有 $2$ 个。 - $(0,3)$，这个一定没用，完全可以不消留到最后。 - $(1,2)$ 和 $(2,1)$，感受一下，我们发现这两类其实都是等价于消掉一组 $01$ ......
AtCoder Beginner Contest 307
A： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
AtCoder Beginner Contest 309
A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
[AGC036F] Square Constraints
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 每个数能取的范围是一段区间 $[l_i,r_i]$，其中 $l_i$ 单调不增， $r_i$ 单调不增。 画个图 ($n=10$)：  ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数$f(x)$ - $f(0)=1$ ......
华泰证券FINTECH决赛第二题题解
被第二题搞得坐牢2个半小时，在最后10分钟才确定推出的求和公式没问题，是除法取模不规范导致求解有偏差，只能说菜是原罪。这里贴一下赛后修改的代码，希望能对列位有些帮助，欢迎巨佬指导。 思路： - 分奇偶讨论固定长度下伪回文串的数量，定义长度为$n$的伪回文串的数量为$a_{n}$： （1）$n$为偶数 ......
Codeforces Round 882 (Div. 2) A-D题解
[比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 ......
Atcoder AGC043C Giant Graph
首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......
Atcoder ARC160C Power Up
首先有个很朴素的 DP： 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和，这个状态的转移方程要好想一些： $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......
Atcoder ARC163C Harmonic Mean
首先考虑到分数裂项：$\frac{1}{x} - \frac{1}{x + 1} = \frac{1}{x\times (x + 1)}$，那就有 $\frac{1}{x} = \frac{1}{x + 1} + \frac{1}{x\times (x + 1)}$。 于是构造方法就很明显了啊，首先 ......
Atcoder ARC119D Grid Repainting 3
看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......
Atcoder ARC162C Mex Game on Tree
发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......
Atcoder ARC161C Dyed by Majority (Odd Tree)
首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......
AtCoder Beginner Contest 309
> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格，以及两个数字。 。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 ......
P7112 题解
### 题意简述 模板题，求一个 $n\times n(n\le 600)$ 的方阵的行列式模一个正整数 $p(1\le p\le 10^9+7)$ 的值（$p$ 不一定是质数）。 ### 题目分析 这个题的最终代码其实很简单，重点在于过程。说实话，我在做这个题之前也就只知道个行列式的定义，只会暴力 ......
AtCoder Beginner Contest 178(E,F)
# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标，我们需要知道两个不同的点之间的曼哈顿的最大的那一个，求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂，就是如果按照最简单的想法，可以一个一个找，我们枚举不同 ......
攻防世界unserialize3题解
首先看题目知道是一道反序列化的题，说实话对于我这种菜鸡也是有点难度，这篇文章也是给像我一样的菜鸡写的，听大佬说写文章也是一种学习方式就试一下各位大佬轻点 #1概述 1.首先说到反序列化在这里给大家提一嘴反序列化作用，压缩格式化储存在数据传输中会比较方便，我们把一个东西放在磁盘里我们要用的时候可以随时 ......