maximum median 1201c cf

题解 CF1501A 【Alexey and Train】

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

题解 CF1497C1 【k-LCM (easy version)】

posted on 2021-03-20 08:26:53 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320621) 看数据范围,$1\leq T\leq10^4$,$1\leq n\leq 10^9$,显然是构造题。 我们分 ......
题解 version 1497C k-LCM 1497

题解 CF1497C2 【k-LCM (hard version)】

posted on 2021-03-20 09:09:40 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320635) 2023 编者注:有一些链接点不进去,分别是 cf1497c1 的 cf 页面和 此题与 [CF1497C1 ......
题解 version 1497C k-LCM 1497

918. Maximum Sum Circular Subarray (Medium)

Description 918. Maximum Sum Circular Subarray (Medium) Given a circular integer array nums of length n, return the maximum possible sum of a non-empt ......
Circular Subarray Maximum Medium 918

【大联盟】20230714 T1 三分网络(tri) 题解 CF1666K 【Kingdom Partition】

## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分:$30/30$,想了很久网络流最后不会。 感觉这题就纯纯对脑洞,因为把题目中的 $2$ 改成 $3$ 就做不了)))不过还是相当有意思的。 考虑如 ......
题解 大联盟 Partition 20230714 Kingdom

CF1466I The Riddle of the Sphinx

### 基本思路 明示了在二进制下考虑问题,我们大体的思路就是从高往低依次确定最大的数二进制下每一位上的值。 以下所述的「前缀」均指一个二进制数从高位到低位的一部分,一个元素的「前 $k$ 位」表示二进制从高位到低位的前 $k$ 位,$res$ 表示当前记录的最大前缀的长度。 先看看操作能干嘛,一是 ......
Riddle Sphinx 1466I 1466 The

【大联盟】20230713 T1 方向矩阵(rect) 题解 CF1666A 【Admissible Map】

## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分:60/100。 想到了正解,但调不出来,就改写暴力了。。。 首先,我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式: 注意到 `U` 和 ` ......
题解 矩阵 大联盟 Admissible 20230713

CF1051G Distinctification题解

[link](https://www.luogu.com.cn/problem/CF1051G) 首先可以发现,题目给定的两种操作为我们提供了“反悔机制”,所以有: 结论 $1$:即任何一个可以到达的局面都能到达最优解。 利用这个结论,首先我们先去重。 继续提炼性质,与相差不到 $1$ 的数为基准 ......
题解 Distinctification 1051G 1051 CF

CF 1853 E

首先,所有的都$\mod k$。$i+1$ 的最优一定从 $i$ 的最优转化而来。也就是这题让我们做出最优的 $extend$。 可以算一下样例。`1 2 3 1 3 2 1` 的答案依次为 `1 2 3 3 4 4 4`。可以得到一个 observation: - observation:当在走下 ......
1853 CF

题解 Codeforces Round 887 (Div 1+Div 2) / CF1853AB,CF1852ABCD

下大分!悲!Div 1 只过了 1A!!! 但还是补完整场 Div 2 吧。 # A. Desorting ## problem 用操作:$[1,i]++,[i+1,n]--$,使得数组不单调不降,求最小操作次数。$n\leq 10^5$。 ## solution 操作等同于在差分数组上选出 $i$ ......
题解 Codeforces Div Round 1853

CF923E Perpetual Subtraction

参考了 cmd 的多项式计数杂谈,拜谢。 考虑题目给定的其实就是 $x$ 分布的 PGF $F(x)$。那么令 $F_i(x)$ 表示操作了 $i$ 轮后 $x$ 的 PGF,则 $F_0(x)=F(x)$。 考虑一次操作对 $x$ 的影响,若操作成了 $k$: $$[x^k]F_{i}(x)=\s ......
Subtraction Perpetual 923E 923 CF

洛谷CF1738C题解

~~好一道博弈论水题~~ [题目传送门](https://www.luogu.com.cn/problem/CF1738C) [更好的食用体验](https://www.luogu.com.cn/blog/878137/cf1738c-ti-xie) ## 题目大意: 给定长度为 $ n $ 的数列 ......
题解 1738C 1738 CF

CF506E Mr. Kitayuta's Gift 思考--zhengjun

妙妙题。 首先可以有一个 $O(kn^2)$ 的 dp,但是显然不行。 但是,发现其中的大多数转移都浪费在自环上了,所以考虑不要这个东西。 这个 dp 一共有三种转移: 1. 左右端点一起向内移动一格; 2. 左端点或右端点单独移动; 3. 左右端点都不动。 所以考虑加一维 $k$ 表示走了 $k$ ......
Kitayuta zhengjun 506E Gift 506

Solution to CF1840D Wooden Toy Festival

### Statement $T$ 组评测,每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$,你需要选三个数 $x,y,z$,输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数,显然我们要 ......
Solution Festival Wooden 1840D 1840

Solution to CF1840E Character Blocking

### Statement 给你两个字符串。 操作有: * 忽视两个字符串的同一位置一段时间。 * 交换某两个未被忽视的字符(可以跨越字符串)。 * 查询字符串未被忽视的部分是否相等。 ### Solution 考虑字符串哈希。 对每个字符设置一个 hash 值 $\mathrm{ref}$,对每个 ......
Character Solution Blocking 1840E 1840

CF852H Bob and stages

pb 讲课题,还是有点坑的。 考虑到 $n$ 和 $k$ 都很小,可以先将所有点对于 $x,y$ 坐标排序,枚举答案凸包最左边那个点 $p$。然后设 $f_{i,j}$ 表示走了 $i$ 步,目前位于 $j$ 点的最大面积,答案就是 $f_{k,p}$。 考虑从 $f_{i-1,x}$ 转移到 $f ......
stages 852H 852 Bob and

题解 CF1517G 【Starry Night Camping】

posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut,果然,flow 题的难点是想到 flow,非 flow 题的难点是不要想到 flow。 ......
题解 Camping Starry 1517G Night

CodeForces 1810G The Maximum Prefix

[洛谷传送门](https://www.luogu.com.cn/problem/CF1810G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1810/G "CF 传送门") 感觉是比较 educational 的题。 拿到 ......
CodeForces Maximum Prefix 1810G 1810

CF452F. Permutation

很有趣的一道题。双倍经验:[P2757 [国家集训队] 等差子序列](https://www.luogu.com.cn/problem/P2757) 要找三个数构成等差序列,一个直接的想法就是枚举中间的数 $a_i$,然后看它左右两边是不是有 $a_i-k$ 和 $a_i+k$。这个枚举的过程已经不 ......
Permutation 452 CF

【题解】Educational Codeforces Round 151(CF1845)

VP战报:1h 过了 A,B,C,D 然后被 E 罚坐 1h rank:210th 题解只有 A-E ## A.Forbidden Integer ### 题目描述: 你需要构造一个正整数序列,满足: 1. 对于 $i$,$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i= ......
题解 Educational Codeforces Round 1845

#线性筛,哈希#CF1225D Power Products

# 题目 给定一个长度为 $n$ 的正整数序列 $a$,问有多少对 $(i,j),i #include #include using namespace std; typedef unsigned long long ull; const int N=100011; mapuk; int v[N], ......
线性 Products Power 1225 CF

nodejs sqlite报错 typeorm[ Expression tree is too large (maximum depth 1000)]

最近在给公司开发一个工具时,使用SQLite,然后突然发现报错: ```js (node:16195) UnhandledPromiseRejectionWarning: QueryFailedError: SQLITE_ERROR: Expression tree is too large (ma ......
Expression maximum typeorm nodejs sqlite

cf 题解

Mihai and Slavic were looking at a group of $n$ frogs, numbered from $1$ to $n$, all initially located at point $0$. Frog $i$ has a hop length of $a_i ......
题解 cf

CF875F Royal Questions题解

首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧,公主放在右侧。根据贪心的思想,将公主按价值从大到小排序,每次搜索交错树;若找到未匹配节点,直接增广,否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀,我们要寻找加速它的方法。 首先直接 ......
题解 Questions Royal 875F 875

[解题报告][CF1007E]Mini Metro

## Statement [传送门](https://codeforces.com/problemset/problem/1007/E) 有 $n$ 个车站,从 $1$ 到 $n$ 编号,车站 $i$ 初始有 $a_i$ 个人。 在每个小时结束的前几分钟,车站 $i$ 会新增 $b_i$ 个人。 玩 ......
报告 1007E Metro 1007 Mini

[CF1364E] X-OR

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

【大联盟】20230707 xor(xor) CF1456E 【XOR-ranges】

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

ERROR 1709 (HY000): Index column size too large. The maximum column size is 767 bytes.

MySQL版本5.6.35 在一个长度为512字符的字段上创建unique key报错 CREATE DATABASE dpcs_metadata DEFAULT CHARACTER SET utf8; select * from information_schema.SCHEMATA; + + + ......
column size maximum ERROR Index

CF1846E2 Rudolf and Snowflakes (hard version) 题解

### 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 考虑弱化问题 ......
题解 Snowflakes version Rudolf 1846E

【CF1844G】Tree Weights

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