subsequence k-maximum maximum 280d
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 ......
Subsequence Addition
# Subsequence Addition (Hard Version) ## 题面翻译 本题为困难版，两题的唯一区别在于数据范围的大小。 数列 $a$ 最开始只有一个数 $1$，你可以进行若干次操作，每次操作你可以选取 $k$ 个数（$k$ 无限制，小于等于 $a$ 的大小即可），将这 $k$ ......
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; + + + ......
[LeetCode] 1349. Maximum Students Taking Exam 参加考试的最大学生数
Given a `m * n` matrix `seats` that represent seats distributions in a classroom. If a seat is broken, it is denoted by `'#'` character otherwise it i ......
CF280D k-Maximum Subsequence Sum
大半个月前做的题，现在才写题解，/qd/qd。 贪心，选出 $k$ 个不相交子段的和的最大值，其实相当于每次把序列最大子段拎出来，加上去，然后取相反数。 证明的话可以考虑模拟费用流，$i\le n$，$S\to i$ 连边，$i\to i+1$ 连边，$i\to T$ 连边，边的流量均为 $1$，$ ......
ABC248Ex Beautiful Subsequences
 然而这个经典做法是分治，我不太会做，但这确实是一道经典题。 考虑扫描线，对从左到右每个点 $r$，统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定，$S(l) ......
CF1132G Greedy Subsequences
简单题。 $i$ 向 $i$ 后**第一个** $j$，$a_j$ 比 $a_i$ 大的点连边，不难发现最后形成了一棵森林，并且一个点的父亲 $\text{fa}_i>i$。 题目变成了取 $[l,r]$ 中的点为起点，向祖先方向走去并且终点编号 $\le r$ 的最长链长度。 考虑离线，维护从每个 ......
[LeetCode] 2486. Append Characters to String to Make Subsequence
You are given two strings s and t consisting of only lowercase English letters. Return the minimum number of characters that need to be appended to th ......
[LeetCode] 2461. Maximum Sum of Distinct Subarrays With Length K
You are given an integer array nums and an integer k. Find the maximum subarray sum of all the subarrays of nums that meet the following conditions: T ......
[Javascript] How to fix iphone safari auto zoom in problem without `maximum-scale=1.0`
Solution 1: consider change font-size to 16px or above Soution 2: using javascript if(navigator.userAgent.indexOf('iPhone') > -1 ) { document .querySe ......
[LeetCode] 1218. Longest Arithmetic Subsequence of Given Difference
Given an integer array arr and an integer difference, return the length of the longest subsequence in arr which is an arithmetic sequence such that th ......
excel 导出 The maximum length of cell contents (text) is 32767 characters
**导出excel功能，报错。错误日志提示：:The maximum length of cell contents (text) is 32767 characters** , (\vec{x}_{2}, y_{2}), \ldots, (\vec{x}_{n}, y_{n}) \right\}$， ......
Windows+Celery4+eventlet，异步报错：Recursion Error: maximum recursion depth exceeded while calling a Python object
#### 前情提要：Windows环境下，使用Celery4和eventlet，在Django项目中启用异步和周期，报错如下： RecursionError: maximum recursion depth exceeded while calling a Python object 经过排查，只找 ......
[LeetCode] 2178. Maximum Split of Positive Even Integers
You are given an integer finalSum. Split it into a sum of a maximum number of unique positive even integers. For example, given finalSum = 12, the fol ......
[LeetCode] 2600. K Items With the Maximum Sum
There is a bag that consists of items, each item has a number 1, 0, or -1 written on it. You are given four non-negative integers numOnes, numZeros, n ......
【CF1621G】Weighted Increasing Subsequences 题解（优化树状数组）
[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 ......
Maximum Depth of Binary Tree
Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root n ......
CF1580D Subsequence 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17509039.html ，转载请注明出处。 ## 传送门 [CF1580D Subsequence](https://codeforces.com/contest/1580/problem/D) ## 题目大意 有 ......
[LeetCode] 1186. Maximum Subarray Sum with One Deletion
Given an array of integers, return the maximum sum for a non-empty subarray (contiguous elements) with at most one element deletion. In other words, y ......
Scoring Subsequences
Scoring Subsequences time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output The score of a se ......
Row size too large. The maximum row size for the used table type
> # 原文链接：https://blog.csdn.net/yyj108317/article/details/108756493 在一段自动创建mysql表的[sql语句](https://so.csdn.net/so/search?q=sql语句&spm=1001.2101.3001.7020 ......
「解题报告」CF1621G Weighted Increasing Subsequences
比较套路的拆贡献题。 考虑直接枚举那个 $j$，求有多少包含 $j$ 的上升子序列满足这个子序列最后一个数的后面有大于 $a_j$ 的数。 首先对于 $j$ 前面的选择方案是没有影响的，可以直接拿树状数组 DP 一遍得到。后面的过程我们可以找到从后往前第一个大于 $a_j$ 的数的位置 $x$，那么 ......
「解题报告」CF1810G The Maximum Prefix
水篇题解。 最大值并不好考虑，我们尝试拆贡献，求最大值小于等于 $k$ 的概率，然后将概率差分一下即可得到恰好等于 $k$ 的概率，而最大值小于等于 $k$ 的概率是很容易通过一个 $O(n^2)$ DP 求出来的，但是这样我们还需要再枚举一个 $k$，复杂度 $O(n^3)$，难以接受。 那么我们 ......
CF1810G The Maximum Prefix
经典套路。 ## 题意 你将随机生成一个长度为 $k$ 的数组 $a$，其中 $a_i$ 有 $p_i$ 概率为 $1$，否则为 $-1$。定义其前缀和数组 $s_i = \sum\limits_{j = 1}^{i}a_j, i \in [0, k]$。如果前缀和数组的最大值为 $t(t \in ......