目录一、一维差分1.一维差分的定义2.一维差分的操作3.一维差分相关的例题二、二维差分1.二维差分的重要操作2.二维差分例题 一、一维差分 1.一维差分的定义 给定一个数组A它的差分数组B的定义为：$$B[i] = A[i] - A[i - 1](2 <= i <= n)$$ 2.一维差分的操作 一维差分可以让我们在一
目录2022秋季体验营C++试题-解析小学C++组：T271184 挑水（water）T271196 挖竹笋（bamboo）T271182 建房子(home)初中C++组T273321 足球赛（football）T273322 倒酒（pourwine）T273323 玩具（toy） 2022秋季体验营C++试题-解析 题目我已经上传到洛谷了，点击问题即可跳转。 小学C++组： T271184 挑水（water）
149. 直线上最多的点数 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2： 输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出：4 提示： 1 <=
四、matplotlib 显示中文标签 plt.rcParams['font.sans-serif']=['SimHei'] #用来正常显示中文标签 不显示坐标轴刻度 plt.xticks(()) plt.yticks(()) 双Y图 ''' 次坐标轴 ''' x = np.arange(0, 10, 0.1) y1 = 0.05 * x ** 2 y2 = -1 * y1 # 获取figure默认的坐
题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到所有的数对，你
Given the array nums consisting of 2n elements in the form [x1,x2,...,xn,y1,y2,...,yn]. Return the array in the form [x1,y1,x2,y2,...,xn,yn]. Example 1: Input: nums = [2,5,1,3,4,7], n = 3 Output: [2,3,5,4,1,7] Explanation: Since x1=2, x2=5, x3=1, y1=3,
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N]; int n, m, fx, fy
《贝祖定理》 简单来说是: 整数 a,b ,gcd(a,b)=d; 则 存在x,y使ax+by=d成立 证明： 《扩展欧几里得算法》 由贝祖定理：ax+by=gcd(a,b) 则：当不断取模gcd(a,b)=......=gcd(an,0)时 an*x+b*0=gcd,而an=gcd，所以 x=1,y=任意，为了方便y=0; 设：当前层ax+by=gcd 已知下一层的x
链接：https://ac.nowcoder.com/acm/contest/26077/1026来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中
https://www.acwing.com/problem/content/4502/ 思路： 首先要理解题目的意思，尤其是第一句话。然后分类讨论两种情况何时圆的面积最大。 代码 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const double eps = 1e-8; in
[2008年NOIP普及组] 排座椅 思路：本题考察的是贪心和排序 代码如下： #include<bits/stdc++.h> using namespace std; int ak[1005],al[1005];//横排的前k个 、纵排的前l个 int a1[1005],b1[1005];//横纵坐标出现的次数 int main() { int m,n,k,l,d; int x1,x2
import sympy as sp # 椭圆曲线长/短半轴 a, b = sp.symbols("a b") # 假定 第一象限的 1/4 的椭圆 , 可以用 3阶 贝赛尔曲线模拟, 我们假定4个控制点为 p1(0,b),p2(x1,b),p3(a,y1),p4(a,0) p1, p2, p3, p4 = sp.symbols("p1 p2 p3 p4") # 贝赛曲线参数 p1*(1-t)**3 + 3*p2*(1
题目链接：https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起，今晚再写关于二位差分的内容吧 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[1005][1005],b[1005][1005];//a前缀和数组，b差分数组 4 int n,m,q; 5 6 void insert(int
竞赛链接 A.糖果 题目链接 链接 题目描述 给定三个正整数 a,b,c。 请计算 ⌊a+b+c2⌋，即 a,b,c 相加的和除以 2 再下取整的结果。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含三个正整数 a,b,c。 输出格式 每组数据输出一行结果，表示答案。 数据范围 前
题目链接 A 水 B 题意 给一个数组 a[n], ai 为 i 处山的高度，可以在相邻两座山峰之间移动，如 ai-->a(i+1), 如果 ai>a(i+1)，会受到伤害 ai - a(i+1),反之没有影响，给定两个点，问从一个点到另一个点受到的伤害最小为多少 思路 记录每两个点之间的伤害，再求前缀和即可，注意要从正反两边分
Dragon slayer 题解： 解法1：可以二进制枚举当前存在哪些墙，然后bfs； 解法2：可以观察到只有删掉墙才会有贡献，相当于边权为1，其他情况边权为0，采用状压01bfs 代码： #include <bits/stdc++.h> //#define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v),e
torch.transpose(Tensor,dim0,dim1)是pytorch中的ndarray矩阵进行转置的操作 例如：x = ([[0,1,2],[3,4,5],[6,7,8]]) 我们先把它转为矩阵 import torchimport numpy as ny x = ([[0,1,2],[3,4,5],[6,7,8]]) x = ny.matrix(x) print (x) ''' [[0 1 2] [3 4 5] [6
由于业务需要， 我总结了一种快速判断点在多边形内的算法。 先说思路： 如图： 如果点在多边形内部，射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部，射线第一次穿越边界一定是进入多边形。 我们可以归纳出： 当射线穿越多边形边界的次数为偶数时，所有第偶数次（包括最后一次）穿
点击查看代码 #include<iostream> #include<cstring> #include<cmath> using namespace std; typedef long long LL; const int N = 10, M = 20; const double INF = 1e9; int n, m = 8; int s[N][N]; double f[N][N][N][N][M]; double xx; int front_sum(in
团结力量大 Description 为了让大家体会团结力量大，高老师决定带领大家做一个活动，她把同学们分成了 n 个小组，每组 m 个同学，每个同学手里有一个自然数。 她让每组内的同学按如下方式合并成团： 初始时每人是一个团，每人手里的数字为该团的分数 每次可以将两个团合并成为一个新团，分数为
试题 F: 统计子矩阵 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分 【问题描述】 给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K? 【输入格式】 第一行包含三个整数 N, M 和 K. 之后 N 行每行包含 M 个
咕咕咕咕。 E - Packing Potatoes 题意 有无穷多个土豆，第\(i\)个土豆的质量为\(w_i\)，给定\(w\)的前\(n\)项，然后\(w_{i + n} = w_i\)。 有一个打包流程，一个袋子有个参数\(x\)，不断将土豆放进这个袋子知道袋子中土豆质量和大于等于\(x\)，然后封袋并使用一个新袋子继续打包。 要求回答
1487：【例 2】北极通讯网络 - 题解 原题地址：点击这里 只需要找到最小生成树中第 k 大的边即可。 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 5 #define N 505 6 #define M N*N*2 7 #define K 105 8 9 using namespace std; 10 11 int n,m,k; 12
第1题 懒羊羊找朋友 查看测评数据信息 大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一次脑筋，甚至懒得张嘴吃饭，简直是懒得无与伦比！ 话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是
最大路径和问题（摘樱桃问题） 作者：Grey 原文地址: 最大路径和问题（摘樱桃问题） 题目链接 LeetCode 741. 摘樱桃 主要思路 本题的难点在于尝试，如何模拟一来一回的情况，我们可以这样做，定义两个小人，两个人都从(0,0)位置出发，到右下角位置，每人同时选择不同的下一步，如果两个小人跳到了同一个位
