2020-7-19校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开A题，发现是个辛普森积分，但是我并没学辛普森积分，所以跳了。 打开B题，发现是个组合计数，跳了 打开C题，感觉是个贪心题。 继续看C，感觉像个网络流贪心之类的。但是越想越不对劲，然后发现是个sb dp题。码量一发，交了。 ...
分类：
其他好文 时间：
2020-07-21 01:15:29
阅读次数：
74
以前以为圆的面积并只能辛普森积分。今天才知道原来可以$O(n^2\log n)$做。 大致思路是对每个圆求出不与其他圆重合的角度区域，加上这个角度对应的弓形面积，并且加上这段区域边界两个点的叉积的$\frac{1}{2}$。 仔细画一画图发现这恰好是对的。非常神奇qwq 代码如下 double sq ...
分类：
其他好文 时间：
2020-07-12 01:12:37
阅读次数：
165
目标： 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020 01 10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交：POJ1006 ...
分类：
其他好文 时间：
2020-01-10 20:42:42
阅读次数：
94
决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 数据结构 1.fhq Treap/非旋式Treap (然而好像巨慢无比……) 2.替罪羊树 3.KD-Tree 4.可并堆 5.可持久化并查集 6.各种毒瘤向的可持久化（可持久化平衡树/可并堆），就当涨见 ...
分类：
其他好文 时间：
2018-08-17 21:31:32
阅读次数：
139
附上一道水(模板)题 https://vjudge.net/problem/HDU-1724 和一道我认为卡精度要命的题(当然 是用这个方法被卡得要命的...) https://vjudge.net/problem/HDU-5858 /* %.17f的答案 附上 HDU-5858的答案 : 0.29 ...
分类：
其他好文 时间：
2018-08-04 17:30:18
阅读次数：
164
引例 计算积分：$$\int_{L}^{R} \frac{cx+d}{ax+b} dx$$ 题解 其实可以直接求导然后做，然而太弱根本推不出来. 于是就可以使用自适应辛普森积分。 辛普森（Simpson）公式是牛顿 科特斯公式当n=2时的情形。 $$\int_{L}^{R} f(x) dx\appr ...
分类：
其他好文 时间：
2018-07-20 00:22:43
阅读次数：
355
辛普森积分 这种积分法很暴力：只要求你实现出函数求值$f(x)$。 使用辛普森积分，我们可以求出函数一段区间$[l,r]$的近似积分。记$mid=\frac{l+r}2$，有： $$ \int_l^rf(x)\;dx\approx\ simpson(l,r)=\frac{f(l)+4f(mid)+f ...
分类：
其他好文 时间：
2018-06-24 13:14:13
阅读次数：
191
前两天对学习了R里面计算的基本范围，以及一些求解方程的方法，今天来看看积分，其实上个学期学了数值分析，对这部分的算法是有所了解的，当时是用matlab写了一遍，已经忘了怎么实现的了，现在用R重新写一遍吧，算法有梯形积分法，辛普森积分法，自适应积分法。 梯形积分法 梯形积分法可以用下图很好的解释 就是 ...
分类：
编程语言 时间：
2018-06-07 21:49:26
阅读次数：
1248
1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地 坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下 柠檬树投在地面上的影子是如此的 ...
分类：
其他好文 时间：
2018-04-19 17:45:32
阅读次数：
178
并不会计算几何的并不对劲的人想必是非常之菜的。 很对劲的太刀流在这里-> 辛普森积分本身是把一段函数f(x)当成二次函数算，用(f(l)+4*f((l+r)/2)+f(r))*(r-l)/6算出这段曲线在l到r之间与x轴所夹面积。 但是这听上去非常不精确，所以有人发明了自适应的辛普森积分。 每一次分 ...
分类：
其他好文 时间：
2018-03-06 20:21:29
阅读次数：
231
