题解129d arc

# ARC164 ## A 考虑先给$N$按三进制分解一下 然后对于$3^m\rightarrow3^{m-1}$,实际上可以加$2$的贡献,我们先计算$N$最小需要$S$ 然后可以发现只要$K-S$是偶数即可 ```cpp #include using namespace std; signed ......

####题目链接：[一本通](http://ybt.ssoier.cn:8088/problem_show.php?pid=1347 "一本通") [TFLSOJ](http://oj.tfls.net/p/570 "TFLSOJ") ##思路：使用并查集给点连接，如果在连接过程中遇到已连接的点二次 ......

[problem](https://www.luogu.com.cn/problem/CF1328E) & [blog](https://www.cnblogs.com/liangbowen/p/17540450.html)。 提供一个代码上不一样（？）的做法。 找到询问集合中，深度最大的点 $mx ......

## CF1334A Level Statistics 题解 ### 思路分析 有 $4$ 种情况会导致记录有问题。 - $c_i const int MaxN = 1e2 + 5; int t; int n; int c[MaxN], p[MaxN]; void solve() { scanf(" ......

## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

# 写在前面 这是蒟蒻第一篇题解。作为一名~~没带脑子的~~初中生的第一篇题解，本题解必定存在诸多错误，给您带来的不便敬请谅解。对于不足之处与错误，还请多多包涵，并欢迎批评指正！ 本题目来自于洛谷，网址https://www.luogu.com.cn/problem/P1443。 非营利性，侵权请联 ......

比较简单，先转成$int$类型，再%2判断奇偶 代码： ```cpp #include using namespace std; int main() { char x; cin>>x; int a=x; if(a%2==0) { printf("NO"); } else printf("YES") ......

# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$（$1 \le n \le 100$），表示学生的人数。其后 $n$ 行每行有 $1$ 个整数，表示 ......

[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题，从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......

本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......

设 $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$ 时，$ ......

### 题意简述 * 给你 $n$ 杯水，第 $i$ 杯的水温为 $t_i$，容量为 $v_i$，依次倒入容量为 $V$ 的大盆。注意每次倒入水后盆内水的总体积必须恒定为 $V$，且每杯水必须全部倒入，因此为防止倒进水时溢出，在倒水之前可以从盆里往外倒出一些水。求每次倒进水后盆里水温度的最大值（每次 ......

### 题意简述 $n$ 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 $m$ 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 $\frac{1}{n}$，因此警方询问的居民中可能就 ......

### 题意简述 给出数列 ${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 ......

> 给定带权无向图，求最大 $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$ 的 ......

### 题意简述 对一个空集 $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=( ......

今天也是看到一道很有意思的题目(什么叫做很有意思，大佬的Wirteup看了几遍都看不懂)也是避免像我一样的菜狗踩坑就写了这篇文章，关于攻防世界的题解风某挑有代表性的写(有些太过简单怕大佬暴打我) 先分析一下题目，得知flag是由flag1和flag2组成的，另外提一嘴：很多人拿到题目发现自己不会ph ......

首先看题目，我也不知道这一题的出处。。。。在网上找了很久也没找到。。。 ###题目描述 从第1页开始，页码组成的数字序列如下：123..10 11 12..99 100 101... 这串序列又被称之为连写数。给定一个 `0` 到 `9` 之中的单独一位数字 `a`，请问在这串序列中，第 `k` 次 ......

被第二题搞得坐牢2个半小时，在最后10分钟才确定推出的求和公式没问题，是除法取模不规范导致求解有偏差，只能说菜是原罪。这里贴一下赛后修改的代码，希望能对列位有些帮助，欢迎巨佬指导。 思路： - 分奇偶讨论固定长度下伪回文串的数量，定义长度为$n$的伪回文串的数量为$a_{n}$： （1）$n$为偶数 ......

[比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 ......

首先有个很朴素的 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, ......

首先考虑到分数裂项：$\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)}$。 于是构造方法就很明显了啊，首先 ......

看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......

发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......

首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......

大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5065)。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 ......

### 题意简述 模板题，求一个 $n\times n(n\le 600)$ 的方阵的行列式模一个正整数 $p(1\le p\le 10^9+7)$ 的值（$p$ 不一定是质数）。 ### 题目分析 这个题的最终代码其实很简单，重点在于过程。说实话，我在做这个题之前也就只知道个行列式的定义，只会暴力 ......

首先看题目知道是一道反序列化的题，说实话对于我这种菜鸡也是有点难度，这篇文章也是给像我一样的菜鸡写的，听大佬说写文章也是一种学习方式就试一下各位大佬轻点 #1概述 1.首先说到反序列化在这里给大家提一嘴反序列化作用，压缩格式化储存在数据传输中会比较方便，我们把一个东西放在磁盘里我们要用的时候可以随时 ......

[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3622 "题目链接") ## 原题描述 [APIO2007] 动物园 ### 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。 ......