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

# 伽马函数是什么 阶层函数是离散的，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 的最小生成树 #...

# 背景 给定一个 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 的最小生成树 #...

# 背景 给定一个 nnn 个点 mmm 条边的有向图，图中可能存在 重边 和 自环，边权可能为负数 再给定 kkk 个询问，每个询问包含两个整数 xxx 和 yyy，表示查询从点 xxx 到点 yyy 的最短距离，如果路径不存在，就输出 impossible # 思路 FloydFloydFloyd 本质上是动态规划，通过三层循环分别枚举中间点、起点、终点，暴力求解 利用二维数组存图 d[起点][终点] = min(d[起点][终点], d[起点][中间点] +...

# Spfa 求最短路 # 背景 给定一个 nnn 个点 mmm 条边的有向图，图中可能存在重边和自环，边权可能为负数 请你求出 111 号点到 nnn 号点的最短距离，如果无法从 111 号点走到 nnn 号点，则输出 impossible 数据保证不存在负权回路 # 数据范围 1≤n,m≤1051 \le n,m \le 10^51≤n,m≤105 # 思路 利用邻接表存图，队列操作 如果当前到 j(e[i]) 点的步数小于遍历时，先去 d[t] 点再去 j(e[i]) 点的步数，则更新 d[j] 的值 如果此时， j(e[i])...