摘要:
求一块无限大的平板对平板外一物体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$ 个用空格分隔的整数,其中第 阅读全文