笔记
袁子力
执信中学执信路校区初一二班
展开
-
定积分的元素法(1)
所以,我们只需要把要求的面积表示成函数,在积分就能求出。某些平面图形,可以用极坐标来计算,这样会比较方便。下面几道例题留作练习,我就不讲了(或者下期在讲)如图,我们把一块曲边梯形的面积分成很多小块,在。同理,只要表示出每一小块的扇形。对于[y,y+dy],每一块小面积为。区间内这一块面积可以近似地认为是。区间内的曲边梯形的面积就是。不方便计算,这时候我们对。,求围成的图形的面积。,求围成的图形的面积。,求围成的图形的面积。这就是定积分的元素法。的面积,再积分即可。原创 2024-04-20 17:20:12 · 912 阅读 · 0 评论 -
AFO随笔记
但是,我依然记得当时的拼搏,凌晨还在打代码。我的目标还没有实现,我要拿下NOIP一等!现在看看当时写的文章,根本看不懂。DP早就忘了,DFS也不会打了。今年我初一,我还会参加CSP。我已经退役有一年多了。虽已退役,OI魂仍在。原创 2023-08-06 12:52:43 · 95 阅读 · 0 评论 -
证明根号二是无理数
不是有理数,而是无理数。,与前面的假设矛盾。原创 2023-04-06 21:24:00 · 195 阅读 · 0 评论 -
TYSC2022游记
总共有两天,分别是2022/12/18和2022/12/25。比赛开始,把所有题读了一遍,感觉比上次简单。比赛开始了,我把所有题看了一遍,总共7题。这次比赛关系到我能不能进TY冬令营。我再次紧张的坐在电脑前,开始了录屏。成绩出来了,我总共第18名,通过。我紧张的坐在电脑前,开始了录屏。后来一道题都没做出来,排名34。加了last优化,修复了bug。中途看了一下排名,掉到37了。比赛前3天,我竟然阳了!,但是手贱,罚了一次时。,一看数据,算了吧。,这题是数学题,巨水。完蛋了,基本全不会。原创 2023-01-01 15:58:35 · 188 阅读 · 0 评论 -
2023年学习目标
学习目标原创 2023-01-01 10:52:27 · 259 阅读 · 0 评论 -
三门问题的三种解法
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。(来源于知乎)原创 2022-12-15 22:29:41 · 2717 阅读 · 0 评论 -
深度优先搜索DFS详解(+例题,超详细)
文章目录什么是深度优先搜索深度优先搜索能解决什么信息学奥赛一本通,1216:红与黑信息学奥赛一本通,1329:【例8.2】细胞函数代码实现例题红与黑细胞什么是深度优先搜索深度优先搜索(depth first search,简称DFS)是一种遍历算法,是对于每一个分支一个分支进行到底再进行另一个分支的算法,用一张图来表示。(圈圈上的数是遍历顺序)深度优先搜索能解决什么深度优先搜索能解决连通块,迷宫类,地图类,病毒传染类等问题。信息学奥赛一本通,1216:红与黑(1216:红与黑)【题目描述】原创 2022-04-22 18:30:13 · 2923 阅读 · 0 评论 -
如何避免高精度算法
则么做有三个条件:所有的运算数都不超过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 · 122 阅读 · 0 评论 -
高精度加法 大整数加法 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 · 148 阅读 · 0 评论 -
快速幂详解
快速幂引入更快的方法代码引入一道题,让你求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 · 90 阅读 · 0 评论 -
深度优先搜索DFS详解2(非常详细,容易理解)
之前的文章我已经讲过一次DFS了,这次呢就是DFS的两种用法了。原创 2022-12-11 14:42:26 · 204 阅读 · 0 评论 -
define宏的用法
但是define也有缺点,比如下列代码。这时编译器就知道你要定义一个。很多人会以为是9,实际上是7。所以,请谨慎使用define。宏相当于替换一个常量或语句。请问这个会输出什么?原创 2021-08-01 17:34:11 · 2756 阅读 · 0 评论 -
常用2的次方数
次方结果2012122242382416253226642712828256295122101024原创 2021-05-09 16:17:51 · 1362 阅读 · 0 评论