自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 问答 (1)
  • 收藏
  • 关注

原创 定积分的元素法(1)

所以,我们只需要把要求的面积表示成函数,在积分就能求出。某些平面图形,可以用极坐标来计算,这样会比较方便。下面几道例题留作练习,我就不讲了(或者下期在讲)如图,我们把一块曲边梯形的面积分成很多小块,在。同理,只要表示出每一小块的扇形。对于[y,y+dy],每一块小面积为。区间内这一块面积可以近似地认为是。区间内的曲边梯形的面积就是。不方便计算,这时候我们对。,求围成的图形的面积。,求围成的图形的面积。,求围成的图形的面积。这就是定积分的元素法。的面积,再积分即可。

2024-04-20 17:20:12 909

原创 线段树模板

注意以上代码只是线段树的基本操作范例,具体的应用中,还需要根据题目要求做一些适当的修改。

2023-08-09 16:16:34 89

原创 快速排序算法

选取一个中间值,将小于这个值的数与大于这个值的数分开,在分别执行这个操作。

2023-08-09 14:37:54 97

原创 AFO随笔记

但是,我依然记得当时的拼搏,凌晨还在打代码。我的目标还没有实现,我要拿下NOIP一等!现在看看当时写的文章,根本看不懂。DP早就忘了,DFS也不会打了。今年我初一,我还会参加CSP。我已经退役有一年多了。虽已退役,OI魂仍在。

2023-08-06 12:52:43 94

原创 证明根号二是无理数

不是有理数,而是无理数。,与前面的假设矛盾。

2023-04-06 21:24:00 192

原创 线段树详解(超详细)

这篇文章,应该是我写的到目前为止最难也应该是最长的,(也不能说最难吧,反正也不知道怎么说)的一篇文章。其实线段树吧,你之前可能听说过,是一种很难的算法。但是学过之后,又觉得不是那么难(反正我是这样的)。树(数据结构)(必修)位运算(必修)树状数组(选修)好的那么废话不多说我们开始吧。

2023-03-19 21:20:49 320 2

原创 TYSC2022游记

总共有两天,分别是2022/12/18和2022/12/25。比赛开始,把所有题读了一遍,感觉比上次简单。比赛开始了,我把所有题看了一遍,总共7题。这次比赛关系到我能不能进TY冬令营。我再次紧张的坐在电脑前,开始了录屏。成绩出来了,我总共第18名,通过。我紧张的坐在电脑前,开始了录屏。后来一道题都没做出来,排名34。加了last优化,修复了bug。中途看了一下排名,掉到37了。比赛前3天,我竟然阳了!,但是手贱,罚了一次时。,一看数据,算了吧。,这题是数学题,巨水。完蛋了,基本全不会。

2023-01-01 15:58:35 186

原创 2023年学习目标

学习目标

2023-01-01 10:52:27 257

原创 金明的预算方案-题解

可以用w[i][0]来存主件,w[i][1],w[i][2]来存附件。

2022-12-31 14:49:25 64

原创 【2006NOIP普及组】开心的金明 题解

注意要空间优化一下,然后在输入的时候就让价值乘上价格就行。解释: 一道很普通的01背包。

2022-12-30 22:29:09 273

原创 C++:从入门到放弃[3]计算

如果只会输入输出的话,那也是没啥用的,应为这甚至连1+1都算不出来。所以说,今天的主题是。

2022-12-24 09:52:48 117 1

原创 猴子排序与聪明的猴子排序

众所周知,有一种算法叫猴子排序,至于具体是什么,可以去查一下,这里仅给出代码好的,现在我们换一只聪明的猴子。这只猴子起码知道,尝试过的不会再尝试一次,所以,衍生出了一种新的算法。

2022-12-24 09:48:51 190

原创 三门问题的三种解法

三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。(来源于知乎)

2022-12-15 22:29:41 2680

原创 深度优先搜索DFS详解2(非常详细,容易理解)

之前的文章我已经讲过一次DFS了,这次呢就是DFS的两种用法了。

2022-12-11 14:42:26 201

原创 C++:从入门到放弃[2]变量和读入

定义变量需要用以下格式类型 变量名;比如int a;

2022-08-24 19:14:46 272

原创 C++:从入门到放弃[1]基础知识

看了这个标题,是不是觉得C++特别难。当然这不是你现在要考虑的,即使C++很难,我也要教会你。

2022-08-24 15:44:26 387

原创 深度优先搜索DFS详解(+例题,超详细)

文章目录什么是深度优先搜索深度优先搜索能解决什么信息学奥赛一本通,1216:红与黑信息学奥赛一本通,1329:【例8.2】细胞函数代码实现例题红与黑细胞什么是深度优先搜索深度优先搜索(depth first search,简称DFS)是一种遍历算法,是对于每一个分支一个分支进行到底再进行另一个分支的算法,用一张图来表示。(圈圈上的数是遍历顺序)深度优先搜索能解决什么深度优先搜索能解决连通块,迷宫类,地图类,病毒传染类等问题。信息学奥赛一本通,1216:红与黑(1216:红与黑)【题目描述】

2022-04-22 18:30:13 2833

原创 快速幂详解

快速幂引入更快的方法代码引入一道题,让你求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 88

原创 如何避免高精度算法

则么做有三个条件:所有的运算数都不超过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 121

原创 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 609

原创 define宏的用法

但是define也有缺点,比如下列代码。这时编译器就知道你要定义一个。很多人会以为是9,实际上是7。所以,请谨慎使用define。宏相当于替换一个常量或语句。请问这个会输出什么?

2021-08-01 17:34:11 2685

原创 高精度加法 大整数加法 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

原创 cout/cin

cout/cinint main(){ cout <<"start\n"; int a; cin >> a; cout << "a:" << a;}\\\nEnter\bBackspace\tTab

2021-06-13 16:41:17 96

原创 常用2的次方数

次方结果2012122242382416253226642712828256295122101024

2021-05-09 16:17:51 1354

原创 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 198 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 75

原创 库的功能与用法

返回大于或等于 x 的最小的整数值,返回小于或等于 x 的最小的整数值。记得加上srand(time(NULL))sort函数排序 + cmp排序方法。x,y的较大,较小数。确定sort排序方法。

2021-04-05 11:02:04 721

原创 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 352

原创 判断闰年方法

x

2021-04-04 19:20:11 134

dtp.html-游戏

dtpk游戏本地版

2023-01-02

一个小游戏-坤坤乐园1.0.5

会更新,里面有很多好玩的小游戏

2023-01-01

手写stack栈数据结构

STL太慢?自己又不会写数据结构?快来看看这个吧! 这个文件中有两种数据结构:stack和vector_stack,当然用法都一样,只不过第二个偷了点懒 第一个是用数组实现的,第二个是用vector实现的,个人觉得第一个更快 有时间会更新,只写了几个函数 想知道更多?赶紧下载看看吧!

2022-12-14

圣诞树源码-c++代码

圣诞节活动源码,画一个圣诞树,c++哦

2022-12-10

[正经代码]战争模拟器

战争模拟器,需要输入两房的数据,包括兵力,战力,智力,失误率,可以模拟一场战争,非常的好用

2022-08-25

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除