paper 653f task cf

[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目 ......

``` CancellationTokenSource cancellationTokenSource = new CancellationTokenSource(); CancellationTokenSource cancellationTokenSource_1 = new Cancellat ......

题很简单，一遍写对却比较困难。 犯的错误： - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$； - 去重的时候（reduce 函数）特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long ......

# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ ......

[link](https://codeforces.com/contest/1851) #### A 非常简单的比较大小问题 ```cpp #include #include #include #include #include #include #include #include #include ......

写到一半发现标签有二分图就不对劲了，题解区里都是欧拉回路。 然而我是随机化+模拟网络流！~~自豪~~ 首先可以先建模，观察同一种颜色，发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。 然后套路地把横 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子，有原式： $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......

题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇 ......

# 多个测试链路压测使测试任务按预想的比例执行 locust的@task装饰器提供了入参`weight`，locust执行测试任务时，会根据`weight`的比例进行分配用户数 ```python from locust import task, HttpUser class MyTestUser( ......

[洛谷链接](https://www.luogu.com.cn/problem/CF709B)&[CF 链接](http://codeforces.com/problemset/problem/709/B) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目简 ......

A. Morning Sandwich 题意：有面包片和火腿和芝士 问最多能组成几层三明治 题解：直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci ......

难点在于卡 `__int128`（？）。 首先 $N>K$ 显然无解，只需考虑 $N\le K$ 的情况。然而这并没有什么用。 把 $b$ 看作集合，显然 $b_i\subset b_{i+1}$。所以令 $f_{n,i}$ 为考虑到 $b_n$ 且 $|b_n|=i$ 的方案数，集合元素无序，即选 ......

[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......

[题面](https://www.luogu.com.cn/problem/CF309E) ## 分析 求的是最大值最小，肯定容易想到二分，该题目的答案的单调性是存在的，因为如果你找到一组合法的解，可以将距离最大的两个区间的距离再增大，这样更大的答案一定是能得到的。 既然我们已经得到了二分的合理性， ......

# 前言 还是一道神仙题 很难想 # 题面 luogu上copy的 样例解释懒得翻，我觉得应该都看得懂样例吧。 ## 题面翻译 现有一棵 $n$ 个点的形态未知的树，给定其长度为 $2n-1$ 的欧拉序的一部分 请根据给出的残缺的欧拉序还原出一个完整的欧拉序或判断不存在这样的树 输入中用非零数字表示 ......

**题意**： - 给定一棵根为 $1$ 的二叉树 $T$，根上有 $x$ 个水果。 - 某些枝条（二叉树的边）会断掉，留下一个包含根节点的联通块 $T'$。 - 给剩下的 $T'$ 中每个点 $u$ 赋点权 $a_u$ 表示这个点上的水果数量，满足 $a_1=x$ 并且 $a_u\ge \sum\ ......

令 $c_i={w_1}_i-{w_2}_i$，相当于找到 $(r,P)$，满足： $$\sum\limits_{i=0}^nc_ir^i\equiv 0 \pmod P$$ 把这个东西写成多项式形式，令 $f(x)=\sum\limits_{i=0}^nc_ix^i$，即找到一个 $(r,P)$， ......

[Walk the Runway](https://codeforces.com/contest/1826/problem/E) 题意有点绕，在这里先简单解释一下： 有 $n$ 个人和 $m$ 个城市，每个人都有一个贡献值 $p_i$，每个人对每个城市有一个打分 $r_{i,j}$。现在需要选出 $ ......

# Optimal Insertion ## 题面翻译 ### 题目大意 给定两个序列 $a,b$，长度分别为 $n,m(1\leq n,m\leq 10^6)$。接下来将 $b$ 中的所有元素以**任意方式**插入序列 $a$ 中**任意位置**，请找出一种插入方式使结果序列中的逆序对数量最小化， ......

### 1.计时器类Stopwatch ``` Stopwatch stopwatch=new Stopwatch() stopwatch.Start();//开始计时 stopwatch.Stop();//停止计时 stopwatch.Reset();//重置计时时间 stopwatch.Rest ......

赛时过了 A-E，然后就开摆了，为什么感觉 C 那么无厘头[发怒][发怒] 排名：25th ## A.Game with Board ### 题目描述： Alice 和 Bob 玩游戏，他们有一块黑板。最初，有 $n$ 个整数 $1$。Alice 和 Bob 轮流操作，Alice 先手。 轮到时，玩 ......

[Miku](https://codeforces.com/contest/1853/problem/C) 一道逆向思维的题目。 我们假设最后的最小的数是个1，放在第一个位置上，然后我们往数列开头按照规则插入0，其中应该插在这个1后面的，我们视为无效插入，插在这个1前面的，我们视为有效插入。 显然随 ......

先将所有的叶子取 $\max$ 贡献给答案，以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$：不难发现当 $2 \mid n$ 的时候可以，然后我们就排除了一半的 $n$，于是以下令 $2 \not \mid n$。接下来，考虑先手能否删掉 $n-1$，那么把 $n-1 \to n$ ......

Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......

# [ABC311G] One More Grid Task ## 题意 给一个矩阵，定义一个矩阵的价值为其最小值乘上总和，问子矩阵中最大价值。 ## 题解 感觉有些简单，不配在G这个位置。 观察贡献的形式，我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治，划分区域。 但是对比一 ......

## problem 一棵树边带正整数权，给出所有 $dis(i,i+1)$，还原树的边权，或者无解。$n\leq 10^5,V\leq 10^{12}$。 ## solution 首先很容易得到 $n$ 个方程形如 $dep_1=0,dep_i+dep_{i+1}-2dep_{lca(i,i+1) ......

特别鸣谢： ## problem 两个数组 $a,b$ 长度分别为 $n,m$。将 $b$ 的所有元素以任意顺序插入 $a$ 的任意位置，使最终序列逆序对数量最小，并输出这个值。$n,m\leq 10^6$。 ## solution $b$ 明显是排序成不降的最优，$a$ 原来的逆序对个数无法改变， ......

### 任务超时取消 示例 ``` public static async Task TimeoutCancelTask() { CancellationTokenSource cts = new CancellationTokenSource();//取消令牌 Task task = DoActi ......

posted on 2021-03-16 17:42:06 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/319814) 题目可以转化一下：给一个长为 $n$ 的数组 $a$，请求出一个长为 $n$ 的数组 $b$。要求若 $a_ ......

posted on 2021-03-13 21:57:02 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/319230) 简单模拟题，考验选手的读题能力~~和使用谷歌翻译的能力~~。 先定义一个 $now=0$，我们最后算出来的结 ......