- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU5528 Count a*b 数论函数前缀和
Description定义f(m)=∑i=0m−1∑j=0m−1[gcd(m,i∗j)≠m]f(m) = \sum^{m-1}_{i=0}\sum^{m-1}_{j=0}[gcd(m,i*j) \ne m]f(m)=∑i=0m−1∑j=0m−1[gcd(m,i∗j)̸=m]求g(n)=∑m∣nf(m)g(n) = \sum_{m|n}f(m)g(n)=∑m∣nf(m)InputT...
2018-09-24 22:10:27
477
原创 除数函数(约数个数函数)前缀和
Problem\color{red} {Problem}ProblemDescription查询[1-n]所有数的约数和。Solution朴素考虑[1−n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次)朴素考虑 [1-n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次)朴素考虑[1−n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次)枚举每一个约数i其出现了⌊...
2018-09-23 22:25:14
3010
原创 [数值分析]不动点迭代法求解非线性方程
Promble1求出f(x)=3x2−ex=0f(x)=3x2−ex=0f(x) = 3x^2-e^x = 0的根，精确到小数点后的第4位。解 首先我们利用matlab绘图确定出根的大致区域。 由图可知存在三个有根区间[−1,0],[0,1],[3,4][−1,0],[0,1],[3,4][-1,0],[0,1],[3,4]Step1Step1\color {red}{St...
2018-09-12 11:36:29
12138
原创 [数值分析]二分法求解非线性方程根
Problem1描述 用二分法求方程x2−x−1=0x2−x−1=0x^2-x-1=0的正根，要求误差小于0.050.050.05. 题解通过图像我们确定了一个大致的有根区间[−1,0][−1,0][-1,0] 和[1,2][1,2][1,2] 通过二分法求解这两个区间的根。 区间[−1,0]区间[−1,0]区间[-1,0]#include<bits/stdc++...
2018-09-11 20:26:00
8513
原创 [数值分析]不动点迭代法
1.1.1.不动点与不动点迭代法对于方程 f(x)=0(1.1)(1.1)f(x)=0f(x) = 0\tag{1.1} 改写成 x=φ(x)(1.2)(1.2)x=φ(x) x = \varphi(x)\tag{1.2} 若要求x∗x∗x^*满足f(x∗)=0f(x∗)=0f(x^*) = 0，则x∗=φ(x∗)x∗=φ(x∗)x^* = \varphi(x^*);反之亦然。则称x∗...
2018-09-11 17:25:31
14596
原创 2018 NanJing ICPC Online Contest L Magical Girl Haze (BZOJ - 2763) 分层最短路
Description分层图最短路，就是在分层图上解决最短路问题。 主要是应用于变化的最短路问题，问题常表现为一个最短路问题上加一些手脚，如减小一些边权，改变一些连接，但事先又不知道，或可以自由选择改变哪个边，最终求最短路等等。由于无法知道改变了那些边，所以用到分层图思想。 1.一种解决方法是多开一维记录状态，多开的维度记录状态的种类数即为分层数。1.一种解决方法是多开一维记录状态，多...
2018-09-02 10:56:26
193
原创 AtCoder - 3621 Small Multiple 巧妙建图最短路
Description题意就是给一个数k，问他的正整数倍数中，（十进制下）每一位的和最小是多少。题意就是给一个数k，问他的正整数倍数中，（十进制下）每一位的和最小是多少。题意就是给一个数 k ，问他的正整数倍数中，（十进制下）每一位的和最小是多少。Input2≤k≤1052≤k≤1052\leq k\leq 10^5Outputk的倍数最小的每一位位数和。k的倍数最小的...
2018-09-01 13:37:24
576
1
原创 Wannafly挑战赛23 A字符串 尺取法
Description给出一个字符串S，保证存在一个子串满足其中包含了所有的26个字母。找出长度最短的子串。给出一个字符串S，保证存在一个子串满足其中包含了所有的26个字母。找出长度最短的子串。给出一个字符串S，保证存在一个子串满足其中包含了所有的26个字母。找出长度最短的子串。Input|S|≤105|S|≤105|S| \leq 10^5Output子串的长度...
2018-09-01 10:31:36
332
现代模式识别第一版
2018-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人