摘要:
#include<bits/stdc++.h> using namespace std; #define int long long struct cmp{ bool operator()(int a,int b){ return a>b; } }; set<int,cmp>myst; set<in 阅读全文
摘要:
求一块无限大的平板对平板外一物体m的万有引力大小(出自《太空漫游 2010》) 主要是要想到用θ和Ф来表示出 dS!!! 示意图也很关键!!! 阅读全文
摘要:
【模板】KMP字符串匹配 题目描述 给出两个字符串 \(s_1\) 和 \(s_2\),若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同,则称 \(s_2\) 在 \(s_1\) 中出现了,其出现位置为 \(l\)。 现在请你求出 \(s_2\) 在 \(s_1\) 阅读全文
摘要:
【模板】最长公共子序列 题目描述 给出 $1,2,\ldots,n$ 的两个排列 $P_1$ 和 $P_2$ ,求它们的最长公共子序列。 输入格式 第一行是一个数 $n$。 接下来两行,每行为 $n$ 个数,为自然数 $1,2,\ldots,n$ 的一个排列。 输出格式 一个数,即最长公共子序列的长 阅读全文
摘要:
【模板】线性筛素数 题目描述 如题,给定一个范围 $n$,有 $q$ 个询问,每次输出第 $k$ 小的素数。 输入格式 第一行包含两个正整数 $n,q$,分别表示查询的范围和查询的个数。 接下来 $q$ 行每行一个正整数 $k$,表示查询第 $k$ 小的素数。 输出格式 输出 $q$ 行,每行一个正 阅读全文
摘要:
1. 可以通过 取 x0=1-1/n p0=n0 用cauchy收敛定理来证 也可以用 即 部分和序列Sn(x)连续 和函数极限S(x)不连续 > 函数项级数不uni 2. distinguish! 一致收敛 reason: 不一致收敛 究其原因是因为 函数项级数的Dirichlet 要求 对于任意 阅读全文
摘要:
【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含三个整数 $n,m,p$,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 $n$ 个用空格分隔的整数,其中第 阅读全文
摘要:
[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下,在一个二维平面上放置着 $n$ 个炸雷,第 $i$ 个炸雷 $\left(x_{i}, y_{i}, r_{i}\right)$ 表示在坐标 $\left(x_{i}, y_{i}\righ 阅读全文
摘要:
1. 分析 学了幂级数过后 f的k阶导有界说明 f(x)可以展开成幂级数的形式 启发我们Taylor展开 难点在于对于 f的任意阶导数均=0的严谨证明 通过用中值定理构造极限趋于0的数列的方式 用数列逼近0处的极限 2. 最好不要构造 xi=1/ai 用放缩将Σ1/ai 放缩一下 更好 阅读全文