题解1203 div cf

# 第二次比赛题解 ## [P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1138?contestId=120025) **主要了解set的用法,set会自动去重和排序** ```c ......

# A-To My Critics 读入 a,b,c 如果三个里较大的两个的和大于等于 10 输出 YES，不然输出 NO ``` #include using namespace std; void solve() { int a, b, c; cin >> a >> b >> c; cout = ......

# [Codeforces Round 886 (Div. 4)](https://codeforces.com/contest/1850) ## A~D: ```c++ //A: bool solve(){ cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+4); return ......

## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......

## 思路 ### 01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......

# X-OR ## 题面翻译 ### 题目描述 本题是**交互题**。 有一个固定的长度为 $n$ 的排列 $P$，其值域为 $[0,n-1]$，你可以进行不超过 $4269$ 次询问，之后你需要输出这个排列 $P$。 ### 输入格式 第一行有一个正整数 $n$，表示排列的长度。 保证 $3\le ......

就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理，由于**有限制的数它的值数确定的，没限制的数值不需要管，因为肯定可以是答案为 $0$。** 所以我们考虑区间 DP ......

【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota ......

# Description 给定一个由 `J`、`O`、`I` 组成的字符串，求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据，$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......

## F. We Were Both Children > ### 题解：约数 >* 我们先 ......

Codeforces Round 886 (Div. 4) A - To My Critics 思路：最大的两个数的和大于等于10则YES #include<bits/stdc++.h> using namespace std; #define int long long typedef pair< ......

恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......

比赛地址：[Dashboard - Codeforces Round 886 (Div. 4) - Codeforces](https://codeforces.com/contest/1850) 由于时间太晚了，因此并没有参加比赛，题目都是后来补做的。 ## A. To My Critics [P ......

# A. To My Critics ```cpp #include using namespace std; #define int long long void solve(){ vector a(3); for( auto & i : a ) cin >> i; sort( a.begin() ......

[原题链接](https://www.luogu.com.cn/problem/P4552 "原题链接") 第一步对于学过差分的人应该不难想 定义差分数组 $dis \quad s.t. \quad dis[i] = a[i] - a[i-1] $ 那么不难发现问题一只要让 $dis[2] ... ......

[TOC] ## CSP 模拟 1 [来自学长的馈赠 2](https://www.cnblogs.com/CDOI-24374/p/16503427.html) . ## CSP 模拟 2 ### F 考虑 $x$ 只能在 $a_1\oplus b_i$ 里选，那么分别代入暴力检验即可 . 时间复 ......

[幽灵乐团](https://www.luogu.com.cn/problem/P5518) ### 题目大意 $T$ 组数据，每组数据给定 $A,B,C$，求： $$\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C\Big(\frac{\text{lcm}(i,j)} ......

[problem](https://www.luogu.com.cn/problem/P9352) & [blog](https://www.cnblogs.com/liangbowen/p/17571984.html)。 HerryHuang 的 DP 专题中最喜欢的一题，抢第一篇题解 /fend ......

# Description 给定 $n$ 条鱼，每条鱼有长度和颜色。你可以选出若干条鱼，需要满足最大长度小于最小长度的两倍。定义两种养鱼方案不同仅当它们三种颜色之一的出现次数不同，求不同的养鱼方案数。 对于 $100\%$ 的数据，$1\leq n\leq 5\times 10^5$。 题目链接：[ ......

Codeforces Round 501 (Div. 3) A - Points in Segments 思路：记录每个区间 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int1 ......

### Statement $T$ 次给定整数 $n$，判断是否存在 $q, k \ge 2$ 使得 $1 + q + q^2 + \cdots + q^k = n$。 $1 \le T \le {10^4}$，$1 \le n \le {10}^{18}$。 ### Solution 考虑弱化问题 ......

## 题目 题目链接：https://codeforces.com/contest/1844/problem/G 给定一棵 $n$ 个点的树，每条边有一个未知的正整数边权，给出 $d_i$ 表示点 $i$ 到点 $i+1$ 的距离，求出每条边的边权或判定无解。 $n\leq 10^5,d_i\leq ......

# Description 有 $n$ 个套娃，每个套娃都有外体积与内体积，内体积严格小于外体积。你可以把一个娃套到另一个内体积比它的外体积大的娃里面，并且需要套到不能再套为止。求出有多少种套娃方案。 题目链接：[JOI](https://www2.ioi-jp.org/camp/2012/2012 ......

# P4843题解 + [原题连接](https://www.luogu.com.cn/problem/P4843) ## 建模 一到比较裸的有源汇上下界最小流。每条边必走一次，要求求出最小的流量。由于比较裸，这里当作上下界流的例题讲。 ## 什么是有源汇上下界最小流 顾名思义，就是在最大流的基础上 ......

## [题目](https://tg.hszxoj.com/contest/759/problem/8)  ## 前言 出生镇楼 [![](https://cdn.luogu.com.cn/ ......

警告： - 注意区分【强连通分量】，【边双联通分量】，【点双连通分量】。 思考： - 之前没有做到过边双连通分量的拆解； - 一个边双联通分量可以看作一个基环上不断加一条链； - 注意，这里加的链首尾可以为同一个位置。 到这步代码就好弄了。 ### 代码 ```cpp #include using ......

效果 man.js 定义 响应式全局对象 globalData //全局对象 const globalData=reactive({ extTelTalkData: [ { userExten: "1000", userName: "刘亦菲", callStatus:"通话" }, { userEx ......

效果 man.js 定义 响应式全局对象 globalData //全局对象 const globalData=reactive({ missedCallData:"", currentUserTel:"", }) app.provide('globalData', globalData); 在ma ......

思路不错。 首先考虑把每个机器人转化为 $(a_i,b_i)$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口，向右 $b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......

先说思路： 因为我们是比对较短的$B$与较长的$A$的子串，所以我们求不变的$B$的$next$ 对于这道题我们可以使用树状数组查询前缀和维护数的排名。 对于相同的数我们查询的排名是有误的，因此不仅要比对小于等于该数的前缀和，也要比对小于该数的前缀和。 如:对于$A=2$ $2$,$B=1$ $2$ ......