rounding maximum 1857b cf

# [Codeforces Round 764 (Div. 3) ](https://codeforces.com/contest/1624) ## A Plus One on the Subset **题意：判断最大和最小差多少即可** ```c++ void solve() { int n; c ......

# 做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......

## T1 签到。 ## T2 送分题。 ## T3 大模拟，但是TLE两个点。 ```cpp #include #define ll long long #define int long long #define re register using namespace std; const int ......

（[题目传送门](https://www.luogu.com.cn/problem/CF1082G)） 一道最大权闭合子图的模板题 把所有点当作负权点，所有边当作正权点。 考虑一条边 $e=(x,y,z)$ 能选择的条件，当 $x,y$ 均被选择时就可以选，那对应到最大权闭合子图的模型中，就可以将 ......

# CF1848 ## C 看到形如对 $a,b$ 进行任意操作，将 $a,b$ 替换成 $a,b$ 的线性组合，进行到 $0$，显然需要考虑 $\gcd$ ~~但我没考虑~~ $\gcd$ 不变，考虑同时除以 $\gcd$，最后情况必然是 $(0,d)\rightarrow(d,d)\righta ......

说在前面的话： 心血来潮想要补一场Div3，这些题目确实很有意思。英文题面真的难懂，但是洛谷上的简洁题面无疑降低了难度。 然后通过这次补题经历，更加感到了**不开long long见祖宗**，所以，读者可以发现有几道题用了`signed`（源代码已经改成这样力，不想被long long再搞一次了）。 ......

# [Codeforces Round 799 (Div. 4)](https://codeforces.com/contest/1692) ## A Marathon ```c++ void solve() { vector a(4); int goal; cin >> goal; int ans ......

评价：无思维场，纯码力场，给我这种无码力选手区分了 -200pts Fact：因为有补题环节所以打得很激进写了 4 题正解然后开始调 T2,3,4 最后只有 T2,3 过了样例。快结束的时候还给自己都 hack 了。最后喜提暴力分。好处是补题改改就过了（） ## B - Luogu P4334 省略 ......

自己做出来了 A-E，F 算是搞懂 GF 后第一道符合我这个菜鸡水平的实战，可惜的是根本没意识到可以 GF。 ## A.Matching ### 题目描述： 整数模板是**每位均为数字或问号**的字符串。 如果可以用数字**替换**模板中的每个问号，从而获得该**正整数（严格大于 $0$）** 的十 ......

# A. Musical Puzzle 字符串 $s$ 的不同的长度为 $2$ 的子串个数就是答案 可以用 set 处理 # B. Restore the Weather 将 $a$ 数组排序后，在 $b$ 数组中找到第一个大于等于 $a_i-k$ 的元素与 $a_i$ 对应即可 可以用 multi ......

# A. Cipher Shifer 从头开始扫一遍即可，扫到两个相同的表示某一个字符的解密结束 # B. Binary Cafe 首先，我们不妨把题意转换为 **有多少种不同的花钱方案** 因为每一种咖啡就是一个二进制有 $k$ 位的数字的其中一位，而对于不同的方案，其二进制位不完全相同，则每一个 ......

### [原题传送门](https://www.luogu.com.cn/problem/CF833B) 题意：将一个长度为 $n$ 的序列划分成连续的 $k$ 段，每一段的价值为段内不同的数字的数量，求最大价值。$(n\leq35000,k\leq50)$ 划分问题，可以考虑 $dp$ 。设 $d ......

半个月前做的题，这段时间一直在颓所以没写题解，今天突然想起来才准备补上。 考虑枚举最大值 $n$ 的位置 $i$，那么排列就被分成 $2$ 个段 $[1,i-1]$ 和 $[i+1,n]$，而且 $\forall k\in [i+1,n]$，$k$ 不可能是前缀最大值；$\forall k\in [ ......

https://ac.nowcoder.com/acm/contest/62622/C # c题 ### 从x!作为切入点，阶乘增长的非常快，我们可以枚举x，从而达到固定x，只剩y一个变量，问题转变为一次函数绝对值求最小值的数学问题，显然可以o（1）。 $$13!=6227020800 =6.227 ......

# 两个正整数a，b，请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过，但用set存数，加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心） # 补充常识：int范围内数的约数个数最多为1600，2e9数的约数个数最 ......

# HDU 多校 Round #6 题解 $\text{By DaiRuiChen007}$ ## A. Count [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7336) **题目大意** > 求有多少个长度为 $n$，字符集 ......

## A.New Palindrome ### 题目描述： 给你一个由小写字母组成的回文字符串，问你是否能在重排其之后构造出另一个与原串不同的回文字符串。 多测，$t \le 1000,2 \le |s| \le 50$ ### 题目分析： 考虑其实就是前 $\lfloor \frac{n}{2} ......

#### [[CF1848F] Vika and Wiki](https://www.luogu.com.cn/problem/CF1848F) shaber 题没想出来，紫砂了。 这种题的经典方法是考虑贡献，注意到顺着想贡献不容易我们倒过来想，设 $f_{i,j}$ 表示 $i$ 轮后 $j$ 的 ......

首先，考虑把数列递推写作矩阵乘法的形式。 $$\begin{pmatrix} 0&1\\ s_n&s_{n+1} \end{pmatrix}\begin{pmatrix} F_{n+1}\\ F_{n} \end{pmatrix}=\begin{pmatrix} F_{n+2}\\ F_{n+1} ......

## Problem 给出一个 $n \times m$ 的矩阵，有一些点不能选。 现在按顺序给出 $k$ 次操作，每次都让一个点变成不可选（每次操作都有后效性，将一个点变为不可选后就会一直不可选），每次都问当前可选的最大**正方形**。 ## Input 一行三个整数 $n,m,k$，表示矩阵大小 ......

# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......

# ROUND#14 love ## 0x01 程序开启NX和canary保护  v ......

# [『STAOI』G - Round 3](https://www.luogu.com.cn/contest/102479) 因为在 $STAOI$ 团里，所以赛时没打。 # $T1$ [luoguP9508 『STA - R3』存在](https://www.luogu.com.cn/probl ......

WA 了十几发，清醒了之后发现自己是个 sb。 首先肯定贪心选，让每条链尽量长即可。 最后直接跑个欧拉回路即可（两个点的欧拉回路(ˉ▽ˉ；)...）。 分析一下，发现两个点的度数一定满足要求，无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环，那么就会不连通。 只需要考虑这种特殊情况就 ......

# A. Sasha and Array Coloring 为了让贡献最大，每种颜色只能染两个数 显然这两个数为最大值与最小值、次大值与次小值、第三大值与第三小值……以此类推即可 # B. Long Long 为了让和最大，我们需要的就是把所有负数变成正数 那么第一问的答案就是 $\sum_{i=1 ......

一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......

偷偷摆烂导致小号掉了16分，但是队友涨了16分，~~一定是米哈游的问题！~~ ## A. Array Coloring 题意：给出一个长为$n$的数组，问能否把所有元素分别染成两种颜色中的一种，并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 ......

[题面](https://codeforces.com/problemset/problem/1857/B) ## 题目大意 给定 $T$ 组数据，每组数据一个自然数 $n$，可以多次选择第 $k$ 位数进行四舍五入，求出四舍五入后该数的最大值。 ## 分析思路 思想：**贪心**。 这里给定了两种 ......

# A. Array Coloring ```cpp #include using namespace std; void solve() { int n; cin >> n; int sum = 0; for( int i = 1 , x ; i > x , sum += x; if( sum % ......

# Codeforces Round 891(Div. 3) ## A. Array Coloring > 给你一个由 $n$个整数组成的数组。你的任务是确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，并且每种颜色至少有一个元素被着色。 > > 例如，如果数组是 ......