problem number theory 1325e

ROW_NUMBER() OVER函数的基本用法 分组后排序 在oracle 中分组倒叙排序，取出每一组的第一个值，如何通过 ROW_NUMBER() OVER 实现 ChatGPT ChatGPT 在Oracle中，你可以使用ROW_NUMBER()窗口函数结合PARTITION BY和ORDER ......

row_number() over(partition by )函数用法 row_number() over(partition by)，作为oracle常用的分析函数，身为数据开发时必须要掌握的。不过一段时间不用，难免会有些忘记，今天整理一下一些场景下的用法。 现有表（test_rownumber ......

原题链接The Blocks Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道模拟题。（水题） 但模拟过程很有意思，怎么样才能用最短的代码完成所有操作，使代码更简洁是很考验技术的。 #include<bits/stdc++.h> using namespace ......

You are given a string num representing a large integer. An integer is good if it meets the following conditions: It is a substring of num with length ......

C - Sum of Numbers Greater Than Me https://atcoder.jp/contests/abc331/tasks/abc331_c 思路 由于 值 可以是重复的， 需要记录每出现的值 对应的位置 ， 记录在 map<int, vector<int>> valpo ......

题意 给定序列 \(S\)。 求满足以下性质的 \(S\) 的排列的数量： \(\max_{j = 1} ^ {i - 1} s_j \ge 2 \times s_i\) 或 \(\max_{j = 1} ^ {i - 1} 2 \times s_j \le s_i\)。 Sol 排个序先。 设 \ ......

LN1 Alphabets and Strings An alphabet is a set of symbols String: a sequence of symbols from some alphabet Language: a set of strings Unary numbers al ......

打开setting时会看到有一条三角形的警告信息 看问题描述：无法从该网站加载 解决方法： 打开设置，找到扩展下的json项 设置之后可以在settings.json文件中看到新增加一项 "json.schemaDownload.enable": false 可以直接在界面上设置： "json.sc ......

题意 求 \(\sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k]\)。 Sol 简单容斥一下。 \[\begin{aligned} \sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k] ......

题意： 思路： 考虑修改同种字符： 如果要将其修改变大，修改最左侧的字符一定最优。 证明：将一个字符修改变大，自身的贡献可能增加或减少，其左侧的字符的负贡献一定增加，正贡献一定减少。考虑一左一右的两个同种字符，分别将其变大，其自身带来的贡献是相等的，但是修改靠右的字符，只会使左侧更多的字符的负贡献增 ......

题意： 给出一个地图,符号.代表空地，可走，*代表墙，不可走,墙的每一面都有一幅画，问给定一个空地，可以看到多少画 做法： 使用两次BFS，第一次用于统计一个联通的子块最多可以看多少画，第二个BFS用于把这个联通块内的点都修改成答案. 注意一点技巧：每一次寻找不同的联通块，可以打上它的专属标记，以免 ......

题意： 给定一个n m个方块组成的巧克力块，最终要吃到k个方块 有两种切的方式： （n m） 1.横着切，成本是m m 2.竖着切，成本是n n 做法： 考虑记忆化搜索，使用dp[n][m][k]代表一个n*m的巧克力最后要得到k块所需要的最小成本 状态转移：把每一次切的动作看作是一次转移: 以n, ......

题意简述： 给出一堆起点为原点的向量，找出两个向量夹角最小. 做法： 使用余弦公式和c++自带的反余弦函数，求出到每个向量到极轴的夹角，随后排序即可。 注意比较第一个向量和最后一个向量之间的夹角 点击查看代码 // Problem: C. Nearest vectors // Contest: Co ......

题意简述： 给出一个字符串，每次给定l,r,k,选择一个子串l-r，然后子串向右移动k个单位. 做法： 每次k对子串的长度取模，然后模拟即可（使用substr函数截取前半段和后半段，交换前半段和后半段即可） 点击查看代码 // Problem: B. Queries on a String // C ......

A: 做法： 数据比较小，用求和公式(n+1)*n/2,减去所有2的幂即可 点击查看代码 // Problem: A. Tricky Sum // Contest: Codeforces - Educational Codeforces Round 1 // URL: https://codefor ......

题目：FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS” (Raffel 和 Ellis, 2016, p. 1) “带有注意力的前馈网络可以解决一些长期记忆问题” (Raffel 和 Elli ......

Problem: sqlc can't recognize the numeric data type in PostgreSQL, it makes it string. The default sql_package database/sql can't overwrite the "numer ......

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

AP10.1 A three-axis pick-and-place application requires the precise movement of a robotic arm in three-dimensional space, as shown in Figure AP10.1 fo ......

题目链接 首先观察到这个形式，容易发现它和常规的卷积不同点就在于：题目给出的求和定义中，\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算，我们引入： \[G_n=\sum_{i+j<N}F_iF_j \]我们发现，假设所有 \(F_{1\sim{ ......

传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点，只求根节点的答案，其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作，由于背包是取max的背包没办法进行背包的删除，然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树，但是维护的信 ......

题目链接 简化题意：有一个 \(n\) 个点的图，问有多少个长度为 \(M\) 的边序列，满足连边后图是二分图。 \(n\le 30,m\le 10^9\) 考虑先强制要求无重边。 定义 \(f_{i,j}\) 为 \(i\) 个点，\(j\) 条边的图的二分图染色数量（染色方式不同算多次）。这个是 ......

Link USACO 2022 December Contest, Silver Problem 3. Range Reconstruction Question \(r_{l,r}\) 表示 \(max[l,r]-min[l,r]\) 给出所有的 \(r_{i,j}\) 求一个可行的序列 Solu ......

题意 一个 \(N\) 个点 \(M\) 条边的带边权无向图，要求输出最小的 \(V\) 使得不管去掉哪一条边，都存在从 \(1\) 到 \(n\) 的路径使得边权和不超过 \(V\) 。 思路 感觉朴素不太好做，考虑二分。 对于一个二分值，即要判断在关于这个值的生成图中， \(1\) 和 \(n\ ......

时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......

Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD 排列" 的游戏作为生日礼物。这个游戏的每一轮进行如下操作： 首先，Alex 选择 ......

分析： 这一道题很容易发现可以用并查集来维护 （不知道为什么其他人都用了图论），\(a_i\) 与其对应的 \(b_i\) 代表着 \(a_i\) 这个集合里不能存在着 \(b_i\)。 根据只有存在两个集合，所以我们会发现，若 \(x\) 与 \(y\) 不在一个集合且 \(x\) 与 \(z\) ......

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 ......

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

CF1858C Yet Another Permutation Problem Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD ......