- 博客(73)
- 收藏
- 关注
RSS订阅
1原创 luoguP4526 【模板】自适应辛普森法2
Description试计算积分∫0∞xax−xdx(∣a∣≤50)\int_{0}^{\infty}x^{\frac{a}{x}-x}dx(|a|\le50)∫0∞xxa−xdx(∣a∣≤50)，保留至小数点后555位。若积分发散，请输出orz。Solution如何分析题目中给定积分设题目给定的无界（广义）积分中被积函数为f(x)f(x)f(x)；首先，上述积分中被积函数自变量xxx取不到000且无上界；其次，由于f(x)f(x)f(x)是“幂指函数”，故先“指对互化”：f(x)=xax−x
2021-01-13 21:43:11
117
原创 自适应Simpson法&&P4525 【模板】自适应辛普森法1
何为自适应Simpson法自适应辛普森算法(Adaptive Simpson′s rule)是一类近似算法(Approximation algorithm)，主要用于在信息计算时求较难反导的函数的定积分。其思想是利用二次函数曲线来不断**拟合(Overfitting)所求曲线（显然这传统的直接用矩形或直边梯形作为微元更精准），而所谓的Adapative（自适应）**则是用于优化时间复杂度的方法。 ----wikipedia在计算几何里，显然可在特殊情
2021-01-13 21:40:27
819
原创 SP1026 FAVDICE - Favorite Dice
Label期望DP经典例题Description一个n面的骰子，求期望掷几次能使得每一面（每一种点数）都被掷到。数据范围：n≤1000n\leq 1000n≤1000，共t(t≤1000)t(t\leq 1000)t(t≤1000)组数据。Solution一种正确但不可行的想法一开始想着设dp[i][j]dp[i][j]dp[i][j]为投掷了iii次骰子后扔到过jjj个不同面所经过次数的期望，那么这个转移式还是比较好想的： dp[i][j]=n−(j−1)ndp[i−1][j−1]
2020-11-28 19:07:26
154
原创 P1637 三元上升子序列
标签+线段树+离散化好题。题意：给定一个长度为的序列，问满足的三元组的个数。数据范围：首先，我们知道求满足且的二元组的个数的线段树做法是什么。类比 P1198 [JSOI2008]最大数 ，假设现在有一个数组。我们扫一遍整个序列，扫到时。此时数组存的是在数列中位置下标中大小为的数字的个数。那么此时便可以得到：对于，在中比小的数字的个数。那么对于原问题，。这个过程利用线段树即可完...
2018-12-08 18:05:54
166
原创 P4035 [JSOI2008]球形空间产生器
之前自己写过的PDF版的题解：AC Code：#include<cstdio>#include<iostream>#define ri register intusing namespace std;const int MAXN=15;int n;double fst[MAXN][MAXN],k[MAXN],a[MAXN][MAXN]...
2018-11-07 10:03:51
160
原创 P2261 [CQOI2007]余数求和
Problem：给定，求 。标签：高中数学题（一元一次不等式+等差数列求和）首先我们考虑：当时，。对于这部分单独处理即可。现在我们考虑的情况（时显然答案是0）对于被除数和除数，。我们现在考虑的就是如何快速累加。显然，假定不随的变化而变化时，每，。反之，每，。所以，在某个特定的范围内（前提是不变）变换时，在这些取值下的出可以通过求等差数列（公差为）的方法求出。举个例子：...
2018-11-07 09:27:18
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人