其实连按部就班也比想象中难

# 题目大意 给定两个升序的有序数组 A,BA,BA,B，长度分别为 n,mn,mn,m，以及一个目标值 xxx 请你求出满足 Ai+Bj=xA_i+B_j=xAi​+Bj​=x 的所有数对 (i,j)(i,j)(i,j) # 数据范围 1≤n,m≤1e51 \le n, m \le 1e51≤n,m≤1e5 # 题解 两个数组都是升序的，显然，如果 aia_iai​ 可以和 bjb_jbj​ 组合成 xxx 的话，那么 AAA 数组 iii 后面的所有，都至少只能和 BBB 数组 jjj 前面的结合成 xxx 所以一个从 i = 1 开始，一个从 j = m...

# 题目大意 给你一个长度为 nnn 的整数序列，最长的不包含重复的数的连续区间的长度是？ # 数据范围 1≤n≤1051 \le n \le 10^51≤n≤105 # 题解 C++123456789101112131415161718192021void solve() { int n; cin >> n; vector<int> a(n + 1); map<int, int> st; for (int i = 1; i <= n; i++) cin...

# 分类 正则 bs4bs4bs4 xpathxpathxpath # 原理概述 解析的局部内容都会在标签或者标签对应的属性中进行存储 进行指定标签的定位 标签或者标签对应属性中存储的数据值进行提取 # 图片解析 Python12345678910import requestsheader = {'User-Agent' : 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko)...

# 伽马函数是什么 阶层函数是离散的，x!=∏i=1nix!=\prod\limits_{i=1}^{n}ix!=i=1∏n​i，定义域仅为正整数 为了将阶层一般化，推广到实数域，用一条曲线把阶层的散点连起来 # 伽马函数 Γ(z)=∫0∞xz−1⋅e−x dx\Gamma(z) = \int_{0}^{\infty} x^{z-1} · e^{-x}~dx Γ(z)=∫0∞​xz−1⋅e−x dx Γ(z+1)=∫0∞xz⋅e−x dx\Gamma(z+1)=\int_{0}^{\infty}x^z ·...

# 小苯的石子游戏 # 题目大意 现在有 nnn 堆石子，每堆石子里有 aia_iai​ 个石子，两个人轮流从石堆里取石子，谁先无法取谁输，取石子的规则如下： 如果所有位于奇数位置的石子堆里都有石子，则从所有奇数位置的石子堆里都各拿走一颗 如果所有位于偶数位置的石子堆里都有石子，则从所有偶数位置的石子堆里都各拿走一颗 现在，小苯先手，小格后手，谁会赢呢？ # 数据范围 1≤t≤1041 \le t \le 10^41≤t≤104 1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105 1≤ai≤1091...

# A # 题目大意 对于长度为 nnn 的排列 PPP，我们定义了以下函数 f(p)=∑i=1n∣pi−i∣f(p)=\sum\limits_{i=1}^n |p_i - i| f(p)=i=1∑n​∣pi​−i∣ 现在给你一个数字 nnn，你要计算，对于所有排列，f(p)f(p)f(p) 有多少不同的值 # 数据范围 1≤t≤1001 \le t \le 1001≤t≤100 1≤n≤5001 \le n \le 5001≤n≤500 # 题解 打表找规律 C++123456789101112131415161718void solve...

# http 协议 是服务器和客户端进行数据交互的一种形式 # 常用请求头信息 User−AgentUser-AgentUser−Agent：请求载体的身份标识 ConnectionConnectionConnection：请求成功之后，是断开链接还是保持链接 # 常用相应头信息 Content−TypeContent-TypeContent−Type：服务器段相应的数据类型 # https 协议 sss 代表 securitysecuritysecurity，代表安全的超文本传输协议 # 加密方式 对称秘钥加密 非对称秘钥加密 证书秘钥加密

# requests 模块 模拟浏览器发请求 # 使用步骤 指定 URLURLURL 发起请求 获取相应数据 持续化存储 C++123456789101112import requests    url = 'https://www.bilibili.com/'    request = requests.get(url=url)    page_text = request.text    print(page_text)    with open('bilibili.html',...

# C # 题目大意 给你一个 nnn 一个 kkk，有一个长度为 n+1n+1n+1 的序列 AAA，它满足 ai=1,0≤i<ka_i = 1, 0 \le i < kai​=1,0≤i<k ai=∑j=i−ki−1ai,i≥ka_i = \sum\limits_{j=i-k}^{i-1}a_i, i \ge kai​=j=i−k∑i−1​ai​,i≥k 请你计算，an%109a_n \% 10^9an​%109 # 数据范围 1≤n,k≤1061 \le n,k \le...

# 背景 给定一个 nnn 个点 mmm 条边的无向图，图中可能存在重边和自环，边权可能为负数 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible 最小生成树 给定一张边带权的无向图 G=(V,E)G=(V,E)G=(V,E)，其中 VVV 表示图中点的集合，EEE 表示图中边的集合，n=∣V∣n=|V|n=∣V∣，m=∣E∣m=|E|m=∣E∣ 由 VVV 中的全部 nnn 个顶点和 EEE 中的 n−1n-1n−1 条边构成的无向连通子图被称为 GGG 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 GGG 的最小生成树 #...