题解p9580 round game

# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ......

说明四舍五入的函数参数可以有多种数据类型。不同的数据类型有不同的结果。当他的参数应该是浮点数的时候，结果才是真正的四舍五入。 例子 /* g++ -g -std=c++17 ./src/basic_demo.cpp -o basic_demo */ #include <iostream> #incl ......

[Game in Momotetsu World](https://www.luogu.com.cn/problem/AT_abc201_d) ### 题目大意 在一个 $n\times m$ 的网格中，存在红色和蓝色两种格子，红色格子用 `-` 表示，蓝色格子用 `+` 表示。 现在 Takaha ......

[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯，给定 $0$ 时刻所有路灯的亮灭情况，在接下来的 $q$ 个时刻，每时刻会发生以下两种事件之一： - 切换某一盏路灯的亮灭。 - 询问两点之间存在 ......

[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素，每个元素有 $3$ 个属性 $t_i,h_i,v_i$，求出一个使得对于 $\forall i,j,i>j$，$t_i>t_j,h_i\le h_j,v_i\le v_j$ ......

[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里，再弹出 $k$ 个，时间复杂度 $O((n^ ......

[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$，选择一个数 $x$，定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问，每次询问给定两个数 $l,r ......

[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数，使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围，首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......

[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$，问将其划分成若干段，满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP，设 $f_{i,j}$ 表示将序列中前 $ ......

[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树，多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`，从大到小存下这个 ......

[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树，定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求： $$\sum_{i=1}^n\su ......

[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图，边带两个参数 $c_i,d_i$，在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......

[Grid and Tokens](https://www.luogu.com.cn/problem/AT_abc205_f) ### 题目大意 给定 $n$ 个点和一个 $H\times W$ 的网格，每个点可以放置在 $(A_i,B_i)$ 到 $(C_i,D_i)$ 的矩形中或不放，每一行或一 ......

[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球，$m$ 个黑球排成一列，要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$，问存在多少种排法。 ......

一、题目描述： 给你一颗 $n$ 个点，$m$ 条边的简单无向图，可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图： $包含恰好\ 1\ 个环，环上有\ 1\ 个特殊的结点\ u\ ，u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 ......

flask?jwt? 1.信息收集 题目提示 这里告诉了这题涉及的内容 2.开始探索 (1)发现有注册，有忘记密码 然后这里尝试admin登录，但失败 所以直接注册一个用户 (2)注册后登录 给出页面，点了拿flag，访问/getFlag路由 但是告诉不是admin 然后根据题目信息里的提示应该就需 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc259_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc259/tasks/abc259_g "AtCoder 传送门") 记 $b_i = ......

原题请见[题目链接](https://www.luogu.com.cn/problem/CF1817A) ## 1. 暴力求解 这是我们线下水题赛的T1 这里为初学者提供一个思路，假设我们现在刚入OI，在考场上如何怎么优雅的避免~~保灵~~ 显然 我们只要用一个 $O(n)$ 的暴力去扫描就行了，但 ......

# 【题解】[ABC304F] Shift Table ## 题目链接 [ABC304F](https://atcoder.jp/contests/abc304/tasks/abc304_f) ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......

# Preface DP腐乳闪总出列！ （本来以为大掉分的一把，但这个号因为挺新的所以竟然还能上挺多分的，压线完成了5场上紫） 早知道去做E题了，感觉CF真得要看题目相性，有些题目就是一眼感觉不适合自己的说 # A. The Good Array 一个要动点脑子的签到题，因为$a_1,a_n$必须等 ......

### rank:3 ## flask?jwt? 简单的注册个账号，在`/changePassword ` 下查看页面源代码发现密钥`` ,很好，老套路了，flask-session-cookie-manager伪造，把`_user_id` 改成1，访问`/getFlag` ，拿到flag ## e ......

[题目链接](https://www.luogu.com.cn/problem/AT_agc054_d) [Larry76](https://www.luogu.com.cn/user/254315) 牛牛 ![/qq](https://cdn.luogu.com.cn/upload/pic/622 ......

# [Codeforces Round 876 (Div. 2)](https://codeforc.es/contest/1839 "Codeforces Round 876 (Div. 2)") ## [A. The Good Array](https://codeforc.es/contest ......

### P3047 [USACO12FEB]Nearby Cows G #### 题目描述  #### 思 ......

Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......

令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 ......

注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......

有趣的构造题！ 不存在三元环或五元环颜色相同看起来很诈骗，不妨加强一下问题，使得不存在奇环颜色相同。也就是说，每种颜色构成一个二分图。 又发现颜色数 $10=\lceil\log_21000\rceil$，其中 $1000$ 是 $n$ 的上限。因此，我们可以自然地想到使用二进制位为 $0$ 或为 ......

首先，若存在 $P_i=1$，那么 $K=1$。 否则，设小数点后位数为 $L$，则有 $K\le 10^L$。这是因为任意一个 $L$ 位小数，都显然可以通过一个整数除以 $10^L$ 得到。 于是枚举分母 $k\le 10^L$，枚举每个 $P_i$，找到与其最接近的 $\frac{x_i}{k ......

1.付钱 题目链接：https://www.luogu.com.cn/problem/U303904 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ ll n;cin>>n; cout ......