思维numbers sum two

思维题随想(一)

1. 洛谷 P9678 [ICPC2022 Jinan R] Tree Distance 一个套路:支配点对。在本题中的意思是,若 $x_1\leq x_2\leq y_2\leq y_1$ 且 $dis(x_2,y_2)\leq dis(x_1,y_1)$,那么 $(x_2,y_2)$ 就支配了 ......
随想 思维

SQL中累计求和与滑动求和函数sum() over()用法

sum()函数的升级用法,开窗函数(也叫分析函数)sum() over()一般有三种用法: a、分组求和 b、累计求和 c、滑动求和 我们以一个案例分别看下三种求和场景的SQL代码写法: 一、数据样本 我们的数据样本为一个名叫dws_js_team_gmv的底表,2个表字段依次为team_name( ......
函数 over SQL sum

数仓性能调优:row_number() over(p)-rn=1性能瓶颈发现和改写套路

本篇针对row_number() over(partition by order by) rn,并仅把rn列用于分类排序后筛选最大值的场景,分析了性能瓶颈的原因,并给出了两种改进方案。 ......
性能 套路 瓶颈 row_number number

什么是 Two-Tier ERP strategy

当一家公司为组织的不同部分实施不同的 ERP 系统时,行业将这种策略称为二层 ERP 策略。这种策略是由对大型复杂组织的需求与小型简单组织的需求非常不同的认识驱动的。通常作为子公司的较小组织,如果运行符合其需求的 ERP 解决方案,而不被其较大的姐妹组织所需的过度复杂的解决方案所困扰,可以更有效。随 ......
Two-Tier strategy Tier Two ERP

AtCoder 329. E - Stamp (搜索 + 思维

import java.util.Scanner; class Main { static int n, m; static String s, t; static StringBuilder ox; /** * 思路 : * 思路的大门 : 题目要要求把x变成s, 我们可以反过来, 把s变成只有# ......
思维 AtCoder Stamp 329

[ARC168E] Subsegments with Large Sums

题目链接 看到严格选 \(k\) 个,不难想到 WQS二分。定义 \(f(x)\) 为分成 \(x\) 段,最多有多少个超过 \(S\) 的。然后你会发现他不是凸的。因为他有很多平段,比如把两个很小的合并不改变答案。 换个方向? 考虑定义 \(f(x)\) 为有 \(x\) 个超过 \(S\) 的段 ......
Subsegments Large 168E with Sums

[ARC168E] Subsegments with Large Sums

有点意思的简单题。 答案有可二分性。合并两段,显然仍然合法。 考虑如何 check。因为答案可以被二分,我们尝试求恰好 \(x\) 段就行了。 恰好,这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢? 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 ......
Subsegments Large 168E with Sums

读像火箭科学家一样思考笔记08_发散思维

1. 接受不着边际的想法 1.1. 6只蜜蜂和6只苍蝇放进瓶里,谁会先找到出口 1.1.1. 蜜蜂喜欢光,由于瓶底靠近光源,它们会不断地撞向瓶底,直到累死或饿死 1.1.2. 蜜蜂是收敛思维者,它们把精力集中在看似最明显的出路上,而这种行为最终导致失败 1.1.3. 苍蝇无视“光的召唤”,它们“四处 ......
科学家 火箭 思维 笔记 科学

AT_abc324_e [ABC324E] Joint Two Strings 题解

题目大意 给你 \(n\) 个字符串 \(s\),和一个字符串 \(t\)。 问你,有多少组是 \(s_j\) 拼在 \(s_i\) 后面所组成的新字符串中,\(t\) 是其子序列。 思路 分析:\(5 \times 10^5\) 的数据肯定需要 \(O(n)\) 或 \(O(n \log n)\) ......
题解 324 Strings AT_abc Joint

[ARC117E] Zero-Sum Ranges 2题解

题解 前言 个人认为官方题解写得最为详细、干净、清楚,如果有意向阅读外文版的题解的话,还是推荐去读一读: Editorial - AtCoder Regular Contest 117 本文属于转载(?),有一些自己的思考过程,希望有帮助。 题意 有多少个长度为 \(2N\) 的序列 \(A\) 满 ......
题解 Zero-Sum Ranges 117E Zero

[LeetCode] 2563. Count the Number of Fair Pairs

Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
LeetCode Number Count Pairs 2563

读像火箭科学家一样思考笔记07_探月思维

1. 挑战“不可能”的科学与企业 1.1. 互联网 1.1.1. 和电网一样具有革命性,一旦你插上电源,就能让自己的生活充满活力 1.1.2. 互联网的接入可以帮助人们摆脱贫困,拯救生命 1.1.3. 互联网还可以提供与天气相关的信息 1.2. 用廉价、可靠的互联网接入来照亮世界,并不是一件容易的事 ......
科学家 火箭 思维 笔记 科学

[LeetCode] 2824. Count Pairs Whose Sum is Less than Target

Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
LeetCode Target Count Pairs Whose

心灵的三个功能:思维、情感和欲求

心灵有三个功能,它们分别是思维、情感和欲求。 思维负责思考这个世界是如何运转的,世界万物到底是什么,它解决的是“这些到底是什么”问的题,它赋予了我们所能接触到的万事万物的意义,世间万物因我们的思维才能映照在我们的内心。 情感负责感受评估和感受思维的结果。当结果出来的时候,情感会表达出积极的情绪或是消 ......
思维 三个 心灵 功能 情感

心理揭秘:情感对我们思维和行为的神奇影响

情感是我们内心深处的力量,它们不仅能够影响我们的情绪,还能够对我们的思维和行为产生神奇的影响。让我们来揭开这些心理奥秘。 首先,情感对我们的思维方式有着重要的影响。当我们处于积极的情绪状态时,比如喜悦、幸福或者兴奋,我们的思维更加积极向上。这种积极的情绪能够激发我们的创造力和解决问题的能力,使我们更 ......
思维 行为 心理 情感

MySQL中count()、sum()区别

1、count0函数 里面的参数是列名的的时候,会计算有值项的次数sum(函数 里面的参数是列名的时候,会计算 列名的值的和。2、两个函数在 记录的列名的值为空或者是null时,都不会去统计即count(列名)和sum(列名) 都不计入这条记录 3、count()可以计算出行数,count (1)也 ......
MySQL count sum

逻辑思维与创造力

思维是人类智慧的表现,而逻辑思维和创造力则是思维的两种重要形式。逻辑思维注重分析、推理和演绎,而创造力则强调创新、想象和发散。尽管两者在表现形式和目的上存在差异,但它们在人类思维活动中起着不可或缺的作用。 一、逻辑思维 逻辑思维是人脑在处理信息和问题时运用的一种能力,它基于对事物之间关系和规律的分析 ......
创造力 逻辑 思维

QString::number()

float a = 1789.2345; // 科学计数法,保留两位有效数字 QString s_a = QString::number(a, 'g', 2); qDebug() << "s_a = " << s_a; float c = 14678.23456789; // 科学计数法,保留五位有 ......
QString number

DPS Digit Sum

题意 求 \(1 \to n\) 中有多少个数是 \(d\) 的倍数。 \(n \le 10 ^ {10000}\)。 Sol 数位 dp,设 \(f_{i, j, 1 / 0}\) 表示第 \(i\) 位,膜 \(d\) 等于 \(j\),是否贴住上限。 转移是 \(trivial\) 的。 Co ......
Digit DPS Sum

发现AI自我意识:从理解到思维

知识是抽象概念,记录在大脑中的是知识的一种物理映射结果。知识被执行了,大脑中的知识物理映射被读取了。人类仅仅是执行体,每一个个体的人类,真的拥有知识吗?毕竟载体的消失,对知识毫无影响 ......
思维 意识

09-基础SQL-DQL(数据查询语言)-聚合函数(count、max、min、avg、sum)

DQL-介绍(常用) DQL英文全称是Data Query Language(数据查询语言),数据查询语言用来查询数据库中表的记录 查询关键字:SELECT DQL-语法 ......
函数 数据查询 SQL-DQL 语言 基础

图形思维

题目传送门:Problem - D - Codeforces 题目大意:给定长度为n的数组a和b,定义b数组的价值为,现可以交换一次b数组中的任意两个元素,求b数组的价值最大值。 思路:绝对值问题可以放在数轴上去解决。绝对值即为区间长度。 ps:摘抄大佬 每个对应的 |ai - bi| 就是一条线段 ......
图形 思维

软件测试/人工智能|思维导图很难画,ChatGPT来帮你

简介 在我们日常的软件测试工作中,测试用例是非常重要的一环,但是很多时候我们并不是第一时间就设计测试用例的,我们会先根据需求先制定一个思维导图,后面再去设计我们的测试用例,有的公司更是会通过思维导图来设计测试用例的。本文就来给大家介绍一下如何使用ChatGPT来生成思维导图。 什么是思维导图? 思维 ......

SP3889 Closest Number题解

题意简述 有两个 \(n\) 位十进制数 \(a\),\(b\)。要将数字 \(b\) 的每一位重新排列后,使得得到的数字一个在大于等于 \(a\) 的情况下更接近 \(a\),另一个在小于 \(a\) 的情况下更接近 \(a\)。 求这两个数,如果找不到就输出 0。 思路 以大于等于 \(a\) ......
题解 Closest Number 3889 SP

[Javascript] Using Generator to create a number generate with condition

const generateTimeMs = (min, max) => Math.floor(Math.random() * (max - min + 1)) + min /** * A generator which can generate numbers based on settings ......

row_number()用法

select * from(select no = row_number() over(partition by Gender order by getdate()),* from Student) twhere no=1 row_number()和rownum差不多,功能更强一点(可以在各个分组内 ......
row_number number row

Docker部署mind-map | 一个 Web 思维导图

一、介绍 思维导图在日常工作中扮演着不可或缺的角色,不论你从事哪个行业,制作思维导图都能使你的工作流程更加清晰、有条理。今天,我要向您推荐一个可以私有化部署的思维导图项目。这个项目支持直接使用docker进行部署,而且操作简单,只需按照教程进行操作即可。此外,这个项目可以在群晖、极空间以及绿联等轻N ......
mind-map 思维 Docker mind map

【题解 CF1628D2】 Game on Sum

Game on Sum (Hard Version) 题面翻译 Alice 和 Bob 正在玩一个游戏,游戏分为 \(n\) 个回合,Alice 和 Bob 要轮流对一个数 \(x\) 进行操作,已知这个数初始值是 \(0\)。 具体每个回合的行动规则如下: Alice 选择一个在区间 \([0,k ......
题解 1628D 1628 Game Sum

CodeForces 1895G Two Characters, Two Colors

洛谷传送门 CF 传送门 要求最大化收益加上支出,又因为每个字符有染红和染蓝两种选择,考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益,然后对于每个 \(0\),连边 \((S, i, b_i), (i, T, r_i)\);对于每个 \(1\),连边 \((S, i, r ......
CodeForces Characters Two Colors 1895G

CF1894B Two Out of Three

思路 简简单单构造题,就是要认真读题,是能且只能满足两个条件。 我们可以考虑每种数字,如果数字只有一个,是不能满足任何一个条件的,那就随便给一个 \(b\) 即可。 如果这个数字有多个,那么就只能有两种 \(b\),否则就会满足三个条件,所以一种数字最多满足一种条件。 所以,如果只有一个或者甚至没有 ......
1894B Three 1894 Two Out