题解p9580 round game

# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`，`?` 可以填任意括号，问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP，使用这个状态表示可以解决很多括号 ......

# Description 给定 $\{x_n\}$，$y$ 为任意实数，求出在 $[l,r]$ 内 $\displaystyle\sum_{i=1}^{n}\lfloor\dfrac{y}{x_i}\rfloor$ 有多少种取值。 link： # Solution - 可以表示出的取值一定能被为某 ......

在硬盘里翻到了当时没推完的这个题，今天补完了最后几步。 题目链接：https://hydro.ac/d/bzoj/p/4321 对任意相邻两个元素差的绝对值不为 $1$ 的 $n$ 阶排列计数。 $\mathcal{O}(n^2)$ 做法是考虑按照值域由小到大逐步插入，记录 $f_{i,j}$ 为长 ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

# Codeforces Round 889 (Div. 2) A-D https://codeforces.com/contest/1855 打的太烂了，决心好好复盘 ## A. Dalton the Teacher ```CC #include using namespace std; void ......

[Problem - C1 - Codeforces](https://codeforces.com/contest/1855/problem/C1) [Problem - C2 - Codeforces](https://codeforces.com/contest/1855/problem/C2 ......

$6$ 题只做出来 $1$ 题，损失惨重 # A. Dalton the Teacher 显然，答案一定和最初的不满意人数有关，所以输入的时候统计一下 然后，将不满意的人的座位 **每两个人交换一次** 即可，交换次数就是答案 如果不满意人数是奇数，那么答案还要加 $1$ 时间复杂度 $O(n)$（ ......

# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树， ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，你可以做以下操作： - 选定两个下标 $i, j(1 \leq ......

## 简要题意 记 $p_i$ 为从小到大第 $i$ 个质数，并记 $v_p(n)$ 为正整数 $n$ 中质因子 $p$ 的最高次幂（ $p\nmid n$ 则为 $0$ ）。现在对于两个正整数 $x,y$，重新定义它们的大小关系： - 若 $x=y$ ，则认为 $x$ 与 $y$ 相等。 - 否则 ......

太丢人了！D2D 狂吃 6 发罚时，D2C 都不会！ D2A. 答案为 $\lceil \frac{\sum_{i=1}^n [a_i=i]}{2}\rceil$。 D2B. 我不会啊，猜了一下只需要枚举 $\le 2000$ 的，莫名其妙过了。 D2C1/C2. 不会。 D2D. 考虑动态维护前 ......

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

[转送门](https://acm.ecnu.edu.cn/contest/683/) # A. 狗吃骨头 设 $a_n$ 表示还有 $n$ 只狗准备去吃骨头时骨头的数量 $a_m$ 就是我们要求的答案。 由题意可以得到递推关系 $$ (a_{i} -1)\frac {m-1} m = a_{i-1 ......

https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提，如果要求你最后开了恰好x张牌，并且x=n的，只是没有那么多牌开了，导致白白损失了开牌次数。 为了统一这一种情况，可以在牌堆后面补上若干个为值为0的虚拟的牌，和上面的问 ......

# [D. Bag of mice](https://codeforces.com/contest/148/problem/D) ## 题意 待补充~ ## 思路 可利用 DP 或者记忆化搜索求解本问题，实际上这两个方法等价。 ## 代码 - 记忆化搜索 ```cpp //>>>Qiansui #i ......

# Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意： 简化来说就是给你一个奇数 $x$，而你只能使用 $+$ 或 $\bigoplus$，让你构造出一个包含 $1$ 的数集。 - ### Analysis： 首先为了 ......

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

# re 是谁不复习计网和数据库写re ## Syclang 给出两个文件 一个是ir 一个是编译器 直接看ir即可 拿vscode正则匹配替换 ``` relpace: (var\d+)\(@exp.([XLRXkey]+)(\[\d\])\) $1.$2$3 #(\d+) $1 "" (var\ ......

# Games101 HomeWork5 ## 导航 [导航](https://www.cnblogs.com/zhywyt/p/17576370.html) ## 任务 - **Renderer.cpp 中的 `Render()`：这里你需要为每个像素生成一条对应的光线，然后调用函数 castRa ......

##洛谷 P8725 [蓝桥杯2020省AB3] 画中漂流： ##- [1]读题： 在梦境中，你踏上了一只木䇝，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 m ......

[传送阵](https://codeforces.com/contest/1849) ## [T1 Morning Sandwich](https://codeforces.com/contest/1849/problem/A) ### 题目大意 $t$ 个测试，每个测试给三个正整数 $b,c,h$ ......

这篇题解会只讲怎么 dp，所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$，设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, ......

## Codeforces Round 888 (Div. 3) ### T1 ​ 思路：直接模拟。 ### T2 ​ 思路：首先记录原始数组的奇偶性，然后将奇数、偶数分为不同两组进行排序，然后再根据原数组的奇偶性按顺序填入奇数偶数，最后判断整个数组是否非递减。 ### T3 思路：我们已知开始在 ......

$6$ 题做出来 $3$ 题，这一次的 D 题没能复刻上一次 Round 888 Div. 3 最后几分钟 AC 的奇迹 # A. Morning Sandwich 大水题，5min时间4min都在翻译题面 直接拿 $b$ 和 $c+h$ 进行比较分类讨论即可 单次操作时间复杂度 $O(1)$ # ......

# P3979 遥远的国度 ## 题意 一棵树，$n\le 10^5$，三个操作，$m\le 10^5$，点带权。 1. 换根 2. 路径推平 3. 子树查最小值 ## 思路 如果没有换根，操作 2, 3 是裸的树剖，考虑换根后的询问如何处理。 显然不能再做一遍树剖，只能假装我们换根了，询问可以分成 ......

[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 $n$ 个节点，最初每个节点上有$1$个数字：$123456789123456789$。有两种操作： $\centerdot$选择 ......

[Intervals](https://www.luogu.com.cn/problem/AT_dp_w) ### 题目大意 给定 $m$ 条形如 $(l_i,r_i,a_i)$ 的规则，你需要求出一个长为 $n$ 的分数最大的 01 串的分数，其中一个 01 串 $A$ 的分数被定义为 $$\su ......

[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......

由于我不会使用正则表达式，所以我只能使用基础 Python 语法 QwQ。 `[input().split()for _ in range(int(input()))]` 是个列表生成器，效果是产生一个长度为 $T$ 的列表，列表的元素是以每一行以空格为分割符的字符串列表。 `for(a,b,c,d ......