- 博客(29)
- 问答 (1)
- 收藏
- 关注
原创 定积分的元素法(1)
所以,我们只需要把要求的面积表示成函数,在积分就能求出。某些平面图形,可以用极坐标来计算,这样会比较方便。下面几道例题留作练习,我就不讲了(或者下期在讲)如图,我们把一块曲边梯形的面积分成很多小块,在。同理,只要表示出每一小块的扇形。对于[y,y+dy],每一块小面积为。区间内这一块面积可以近似地认为是。区间内的曲边梯形的面积就是。不方便计算,这时候我们对。,求围成的图形的面积。,求围成的图形的面积。,求围成的图形的面积。这就是定积分的元素法。的面积,再积分即可。
2024-04-20 17:20:12 1003
原创 AFO随笔记
但是,我依然记得当时的拼搏,凌晨还在打代码。我的目标还没有实现,我要拿下NOIP一等!现在看看当时写的文章,根本看不懂。DP早就忘了,DFS也不会打了。今年我初一,我还会参加CSP。我已经退役有一年多了。虽已退役,OI魂仍在。
2023-08-06 12:52:43 114
原创 线段树详解(超详细)
这篇文章,应该是我写的到目前为止最难也应该是最长的,(也不能说最难吧,反正也不知道怎么说)的一篇文章。其实线段树吧,你之前可能听说过,是一种很难的算法。但是学过之后,又觉得不是那么难(反正我是这样的)。树(数据结构)(必修)位运算(必修)树状数组(选修)好的那么废话不多说我们开始吧。
2023-03-19 21:20:49 364 2
原创 TYSC2022游记
总共有两天,分别是2022/12/18和2022/12/25。比赛开始,把所有题读了一遍,感觉比上次简单。比赛开始了,我把所有题看了一遍,总共7题。这次比赛关系到我能不能进TY冬令营。我再次紧张的坐在电脑前,开始了录屏。成绩出来了,我总共第18名,通过。我紧张的坐在电脑前,开始了录屏。后来一道题都没做出来,排名34。加了last优化,修复了bug。中途看了一下排名,掉到37了。比赛前3天,我竟然阳了!,但是手贱,罚了一次时。,一看数据,算了吧。,这题是数学题,巨水。完蛋了,基本全不会。
2023-01-01 15:58:35 204
原创 猴子排序与聪明的猴子排序
众所周知,有一种算法叫猴子排序,至于具体是什么,可以去查一下,这里仅给出代码好的,现在我们换一只聪明的猴子。这只猴子起码知道,尝试过的不会再尝试一次,所以,衍生出了一种新的算法。
2022-12-24 09:48:51 221
原创 三门问题的三种解法
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。(来源于知乎)
2022-12-15 22:29:41 3292
原创 深度优先搜索DFS详解(+例题,超详细)
文章目录什么是深度优先搜索深度优先搜索能解决什么信息学奥赛一本通,1216:红与黑信息学奥赛一本通,1329:【例8.2】细胞函数代码实现例题红与黑细胞什么是深度优先搜索深度优先搜索(depth first search,简称DFS)是一种遍历算法,是对于每一个分支一个分支进行到底再进行另一个分支的算法,用一张图来表示。(圈圈上的数是遍历顺序)深度优先搜索能解决什么深度优先搜索能解决连通块,迷宫类,地图类,病毒传染类等问题。信息学奥赛一本通,1216:红与黑(1216:红与黑)【题目描述】
2022-04-22 18:30:13 3794
原创 快速幂详解
快速幂引入更快的方法代码引入一道题,让你求abmod pa^bmod\,pabmodp一般做法是,直接乘int mul=1;for(int i = 1; i <= b;i++){ mul*=b;}mul%=p;但是这种做法在b很大的时候数据会炸所以要优化一下int mul=1;for(int i = 1; i <= b;i++){ mul*=b; mul%=p;}那为什么可以这样呢,因为积的余数等于余数的积(自己慢慢理解,可以举例)但是这种方法也有缺点,
2022-04-15 09:48:13 104
原创 如何避免高精度算法
则么做有三个条件:所有的运算数都不超过long long范围,不能有除法有modmodmod运算(就是有n%m)(\text{就是有}n\%m)(就是有n%m)看好了到时候错了 别怪我!!!就拿一个经典的题来说吧,告诉你a,b,ma,b,ma,b,m求ab mod ma^b\ mod\ mab mod m都不超过long long 范围正常的思路:int a,b,m;cin >> a >> b >> m;int
2021-09-19 12:03:56 147
原创 20行代码测手速
先上代码#include <iostream> //复制↑#include<windows.h>using namespace std;int main(){ cout << "测手速!\n"; cout << "快速按下SHIFT然后松开,系统自动算出手速.\n\n"; int ss=0; while(true
2021-08-06 17:31:50 665
原创 define宏的用法
但是define也有缺点,比如下列代码。这时编译器就知道你要定义一个。很多人会以为是9,实际上是7。所以,请谨慎使用define。宏相当于替换一个常量或语句。请问这个会输出什么?
2021-08-01 17:34:11 3410
原创 高精度加法 大整数加法 c++
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char a1[100],b1[100];int a[100],b[100],c[100],lena,lenb,lenc,i,x;int main(){ cin >> a1 >> b1; lena=strlen(a1); lenb=strlen(b1); for(i=0;i<
2021-07-07 11:52:35 171
原创 cout/cin
cout/cinint main(){ cout <<"start\n"; int a; cin >> a; cout << "a:" << a;}\\\nEnter\bBackspace\tTab
2021-06-13 16:41:17 118
原创 1244
题目描述输入一个数N, 求1到N的全排列输入格式输入一个N (N<10)输出格式输出N的全排列,每个数字占四个位置。样例输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1...
2021-05-01 09:18:52 239 1
原创 Markdown教程
Markdown快捷键标记性文本斜体加粗删除线高亮引用上标与下标上标下标目录标题一级标题二级标题三级标题四级标题五级标题六级标题快捷键Markdown 图标 快捷键撤销 Ctrl /⌘+Z重做 Ctrl /⌘+Y加粗 Ctrl /⌘+B斜体 Ctrl /⌘+I标题 Ctrl /⌘+Shift +H有序列表 Ctrl /⌘+Shift +O无序列表 Ctrl /⌘+Shift +U待办列表 Ctrl /⌘+Shift +C插入代码 Ctrl /⌘+Shift +K插入
2021-04-11 17:30:50 99
原创 库的功能与用法
返回大于或等于 x 的最小的整数值,返回小于或等于 x 的最小的整数值。记得加上srand(time(NULL))sort函数排序 + cmp排序方法。x,y的较大,较小数。确定sort排序方法。
2021-04-05 11:02:04 742
原创 1038:苹果和虫子
1038:苹果和虫子时间限制: 1000 ms 内存限制: 65536 KB提交数: 100923 通过数: 28607【题目描述】你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?【输入】输入仅一行,包括n,x和y(均为整数)。【输出】输出也仅一行,剩下的苹果个数。【输入样例】10 4 9【输出样例】7此题思路既然说是那么经过y小时你还有多
2021-04-04 21:14:46 386
手写stack栈数据结构
2022-12-14
关于无理数的判定的数学问题
2023-08-09
关于#c++#的问题
2022-12-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人