思维numbers sum two
Atcoder AGC062C Mex of Subset Sum
对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......
Doris写入数据异常提示actual column number in csv file is less than schema column number
## 版本信息： - Flink 1.17.1 - Doris 1.2.3 - Flink Doris Connector 1.4.0 ## 写入方式 采用 String 数据流，依照社区网站的[样例代码](https://doris.apache.org/zh-CN/docs/1.2/ecosys ......
PROPERTIES OF SQUARE NUMBERS
When a number is multiplied by itself, the resulting number is called as a square number. For example, when we multiply 5 by 5, we get 52 = 25. Here, ......
CF1175F The Number of Subpermutations 对自己的警告--zhengjun
太久没见过启发式合并了，然后没想出做法。 首先笛卡尔树建出来。 然后直接枚举跨过 $mid$ 的长度为 $a_{mid}$ 的区间，RMQ $O(1)$ 验证即可。 发现这样的区间个数不超过左右区间大小的较小值，时间复杂度：$O(n\log n)$。 ### 代码 ```cpp #include u ......
特殊类型 调用Number函数
// 特殊类型 null a = null; a = Number(a); console.log("null a转换后类型 = " + typeof a); console.log("null a转换后的值 = " + a); // 特殊类型 undefined a = undefined; a ......
ABC222D-Between Two Arrays(前缀和优化dp）
题意：给定两个递增数列A和B，构造一个ai <= ci <= bi 的递增数列C，询问满足条件的C的个数。 普通dp会超时，用前缀和优化 n=int(input()) a=list(map(int,input().split())) b=list(map(int,input().split())) ......
Powerful-Numbers
title: Powerful Numbers feature: false mathjax: true date: 2022-09-08 09:04:35 tags: - 数论 categories: Math cover: https://pic.imgdb.cn/item/6319538116 ......
Two ways to subsetting rows in a data.table
Q: In the flights dataset, subsetting all the rows in which the planes take off from LGA and land in TPA. By i flights[origin == "LGA" & dest == "TPA" ......
two
<!-- 1 过 2 过 3 过 4 过 5 过 --> <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> </head> <body> <!--表格--> <table bo ......
PAT-甲级-1007 Maximum Subsequence Sum C++
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum S ......
[LeetCode] 931. Minimum Falling Path Sum
Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......
abc081d <思维 构造>
[D - Non-decreasing](https://atcoder.jp/contests/abc081/tasks/arc086_b) ``` // https://atcoder.jp/contests/abc081/tasks/arc086_b // // 两种情况非常容易构造 : 全整 ......
AT_agc062_c [AGC062C] Mex of Subset Sum 思维妙妙题--zhengjun
思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......
E. Two Chess Pieces -- （codeforces) 树形DP
###原题链接：[https://codeforces.com/contest/1774/problem/E](https://codeforces.com/contest/1774/problem/E) ###题意：两颗棋子，给出两颗棋子必须要去的顶点，且给出两颗棋子的相隔距离不能大于d，算出两颗 ......
Sum in Binary Tree
Sum in Binary Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya really likes mat ......
abc077d <思维 + 最短路 (将构造数字过程视为最短路)>
[D - Small Multiple](https://atcoder.jp/contests/abc077/tasks/arc084_b) ``` // https://atcoder.jp/contests/abc077/tasks/arc084_b // // 参考: // 1. https ......
【AI人工智能】 最强大的语言模型镜像 使用起来真的太方便了! 真的要解放代码思维了吗?
>🚀 个人主页 **极客小俊** >✍🏻 作者简介：web开发者、设计师、技术分享博主 >🐋 希望大家多多支持一下, 我们一起进步！😄 >🏅 如果文章对你有帮助的话，欢迎评论 💬点赞👍🏻 收藏 📂加关注 ](https://atcoder.jp/contests/abc068/tasks/arc079_b) 逆向构造(操作)思维 ~ ``` // https://atcoder.jp/contests/abc068/tasks/arc07 ......
CF1601F Two Sorts 题解--zhengjun
[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法，速度比较可观。 #### 发现性质 开始简单的推一下式子。 $\sum (i-a_i)\bmod p=\sum (rk_i-i+p\times\l ......
暑期思维训练
## LIS or Reverse LIS? >设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$，那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$，$\operatorname{LIS}(a)$ 表示 ......
【论文解析】EJOR 2011 A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems
> 论文名称：A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......
[Algorithm] Two crystal balls problem
You're given two identical crystal balls and a 100-story building. The balls are incredibly tough, but there exists some floor in the building, above ......
CF1817E Half-sum
`greedy` 把数分成两个集合 $A,B$，且 $A 定理 $1$ > > $A$ 集合合并的顺序一定是从大往小的，$B$ 集合是从小往大的。 应该很好猜到，但是证明需要一点推导。 大概可以局部到 $x,y,z,w$ 四个数的情况。 几种情况分别是 $\frac{x+y}{8}+\frac{z} ......
使用第一性原理思维思考如何打造提高生产力的平台
数字化转型会带来大量的研发需求，如何更好更快的交付这些需求成为一个突出问题，该怎么打造一个平台去解决该问题？能不能用第一性原理思维去推导出发展方向？ ......
主动引入参数 | 思维提升
## 前言 在数学题目的求解中，有时候需要我们主动引入参数，但当引入参数时，我们往往首先想到的是，我们人为的将题目的难度加大了，殊不知有时候恰当的引入参数可以大大简化题目的求解和证明，只是我们不习惯主动引入参数，担心引入后没法求得参数的值，从而走入了死胡同。其实这时候稍微了解和关联一些解方程理论，这 ......
斯特林数 STIRLING NUMBERS
## 第二类斯特林数 定义：符号 $\begin{Bmatrix}n\\ k\end{Bmatrix}$ 表示有 $n$ 件物品的集合划分成 $k$ 个非空子集的方案数。例如，将有一个有 $4$ 个元素的集合分成两部分有 $7$ 种方法： $$\rm \{1,2,3\}∪\{4\}, \ \{1,2 ......
题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets
# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......
结构化思维
结构化思维是一种有组织、系统性的思考方式，通过将问题或信息分解成不同的组成部分，然后将这些部分之间的关系和连接进行整理和组织，以便更好地理解和解决问题。以下是一些有助于进行结构化思维的步骤： 1. 定义问题：明确要解决的问题或目标，并确保理解问题的本质和背景。 2. 收集信息：收集与问题相关的信息和 ......