欢迎来到阿叶Ayeez的博客

> 采纳了网友的建议，25.10.13往后的题目不要粘贴整题了，简要概括题目以及做题思路那么我将把链接放上去，想要看完整题目，点解题目蓝色题号，就能跳转到原题。 25.10.19 P1003 [NOIP 2011 提高组] 铺地毯 题目大意铺地毯，一张一张覆盖，然后查询某个点有没有被覆盖，被哪张覆盖 思路没多想，一下就能用二维数组写出来暴力遍历，然后给二维数组赋值，但是这显然是mle的。因此思路是用四个数组记录下他的点位坐标，然后得知他要查询的点后反过来遍历，查找最后覆盖的地毯。 我的答案1234567891011121314151617181920212223>#include<iostream>using namespace std;int main() {int n = 0, a = 0, b = 0, g = 0, k = 0, x = 0, y = 0;int arrA[10005] = { 0 }, arrB[10005] = { 0 }, arrG[10005] = { 0 &#...

我的第二次厚涂 欢迎来bilibili看我的完整绘画过程视频，感谢你的支持！

这是我的画画相册链接，来这里看看吧! 画画记录25.10.18我的第二次厚涂 25.10.03我的第一次厚涂 25.10.01魈线稿成图 阿尔托莉雅·潘德拉贡saber 不知道多久以前画的麻衣学姐 不知道多久以前画的可莉

BigInteger 当有long类型也装不下的数，就可以用大整数BigInteger来装 对象一旦创建，里面的值不能改变 构造方法方法一： 获取一个随机的大整数获取随机最大整数，范围：[0~2的num次方-1]1BigInteger bd1 = new BigInteger(int num,Random rnd);代码实现：12345Random r = new Random();BigInteger bd1 = new BigInteger(4,r);//或者写：BigInteger bd2 = new BigInteger(4,new Random());System.out.println(bd1);//0~15 方法二：获取指定的大整数只能写整数！！！1BigInteger bd2 = new BigInteger("999999999999999999999999999999"); 方法三：获取指定进制的大整数只能写整数！！！ 字符串中的数字必须要和进制吻合1BigInteger bd4 = new BigInteger("100&qu...

System类System是一个工具类，提供了一些与系统相关的方法。 计算机的时间原点 1970年1月1日 00:00:00 我们的位于东八区，实际上我们的时间原点会晚8个小时 1970年1月1日 08:00:00方法一：返回系统时间返回当前系统的时间毫秒值.12//返回当前系统的时间毫秒值public static long currentTimeMillis(); 可以利用这个方法来计算程序两处的时间差值，1秒=1000毫秒。方法二：终止虚拟机终止当前运行的Java虚拟机.12//status的值：0表示正常退出，非0表示程序异常终止。public static void exit(int status); 方法三：拷贝数组拷贝数组.12//括号里的参数：数据源数组，起始索引，目的数组，起始索引，拷贝个数public static void arraycopy(); 注意： 如果数组源数组和目的数组都是基本数据类型，那么两者的数据类型必须要保持一致，否则会报错。 在拷贝的时候需要考虑数组的长度，如果超出范围也会报错。 如果数据源数组和目的数组都是引用数据类型，那么子类类型可以...

大一软工第六周学习总结学习内容 Java看完黑马程序员网课后写了一个华容道小游戏(但是没有打包)。 在我校ACM校队招新期间，学长安排我们做每日两题，目前进行了10次，一共21道题，本周13题： P8598 [蓝桥杯 2013 省 AB] 错误票据 P1106 删数问题 P1047 [NOIP 2005 普及组] 校门外的树 P2367 语文成绩 P1143 进制转换 P1035 [NOIP 2002 普及组] 级数求和 P1090 [NOIP 2004 提高组] 合并果子 P1051 [NOIP 2005 提高组] 谁拿了最多奖学金 P1055 [NOIP 2008 普及组] ISBN 号码 P3397 地毯 P13787 地毯 加强版 P1093 [NOIP 2007 普及组] 奖学金 P1007 独木桥 本周，我学习了40页的C++Primer，目前到了P61。 学习了几个简单常见的算法，并做了笔记和例题。 一维差分数组) 优先队列) 二维前缀和、二维差分数组) 桶排序 高精度加法 快读快写 结构体 国庆后半段连着周末，我仍然花了不少时间在网站上，更新了以下内容：...

二维前缀和二维前缀和可以快速查询二维数组任何范围上的元素累加和。如下图红色区域总和为：10我们就可以使用二维前缀和得到。下面先讲使用方法： 先将原数组复制一份 对每一个元素进行遍历，将遍历到的元素=（元素的左边一个元素）加（上面一个元素）减去（左上角的一个元素）加上（元素自己本身）。如图： 即”左加上加左上减，加自己“ 那么如果我们想得到红色框里面的元素总和，我们只需要用新数组(下图)的绿色-蓝色1-蓝色2+紫色 12-1-2+0=9那么原理呢？下图：（容斥原理）新数组中的元素代表什么呢？从左上角到元素的区域累加和。我们的数组按箭头顺序遍历，那么遍历到了问号的时候，前面的部分数组都已经是更改后的了，那么上述式子则表示绿色区域总和-蓝色区域1总和-蓝色区域2总和+重复的紫色区域总和，结果等于红色区域的总和 总结性笔记 目前是预处理出一个结构，以后每次查询二维数组任何范围上的累加和都是O(1)的操作1.根据原始状况，生成二维前缀和数组sum， sum[i][j]:代表左上角(0，0)到右下角(i，j)这个范围的累加和 sum[i][j]+=sum[i][j-1]+sum[i-1...

优先队列优先队列的本质是一个堆（用数组模拟一颗完全二叉树）可以拿出优先级最大的元素头文件<queue>优先级最高的都在顶端（堆顶元素）12345678910int main(){ priority_queue<int> que; //默认大根堆（大顶堆）（数字越大，优先级越高），比较方法less<int> priority_queue<int,vector<int>,greater<int>> que;//参数二是什么容器装，参数三是比较方法，变成小根堆（小顶堆）需要指定node类型，只能重载小于号 struct node{ int x,y; bool operator<(const node &b)const{ return this->x <b.x;//重载小于号less,大的数还是优先级更高，若重载大于号，小的数优先级更高 } }}que.size() 堆的元素个数que.push() 插入元素que.pop...

背景当你有一个数组，你要频繁地向里面的不同区间的数字进行加减的操作，比如说{3，1，4，1，5，9}，你要向[0,2]减去二,变成{1，-1，2，1，5，9}，然后向[1,3]加上2，变成{1，1，4，3，5，9}，然后向[4,5]减去4变成{1，1，4，3，1，4}，然后向[3,3]减去2……??????当这种操作数量足够多，需要频繁的区间更新，如果我们使用简单的遍历，对这些数字进行加减，那速度会非常慢。 解决方案使用一维差分 差分数组：对于一个给定的原始数组 nums，我们构造一个相同长度的差分数组 diff，其中：对要操作的区间开始的数字进行操作，对操作结束后的数字进行反向操作。作为一个差分数组diff，记录区间更新，在全部操作结束后，我们只需要对原数组进行一次遍历，让diff的后一位,累加到原数组里面，那么在区间内所有的数都会受到diff影响，在区间后，由于diff的反向操作，会抵消掉区间更新。 例题洛谷 P2367 语文成绩题目背景语文考试结束了，成绩还是一如既往地有问题。 题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增...

大一软工第五周学习总结（国庆周）学习内容 Java在写一个华容道的小游戏，目前写了一半，还没有想出来如何解决华容道无解的问题，目前由于有其他计划，Java学习的速度减缓。 在我校ACM校队招新期间，学长安排我们做每日两题，目前进行了5次，一共8道题： B2002 Hello,World! P1046 [NOIP 2005 普及组] 陶陶摘苹果 P8680 [蓝桥杯 2019 省 B] 特别数的和 P8598 [蓝桥杯 2013 省 AB] 错误票据 P8706 [蓝桥杯 2020 省 AB1] 解码 P1115 最大子段和 P1106 删数问题 P8637 [蓝桥杯 2016 省 B] 交换瓶子 其实刚开始写这些东西挺苦恼的，再加上我没有学习c的基础上我直接用c语言写题。（我的代码在我的网站上都能找到，全丢上去了，排版我觉得还行，我自己能根据想要的题目很快找到我写的代码，旁边有快捷目录的） 相应的，我看了三十来页的C语言程序设计基础（慕课版） 在深思熟虑后，我停下了这个动作，转去看C++primer第五版，看了二十多页 假期我花了比较多的时间在我的网站上面，添加了内容。 总...