摘要:
关于题面 题目链接:https://www.acwing.com/problem/content/115/ 有N个元素,编号1.2..N,每一对元素之间的大小关系是确定的,关系具有反对称性,但不具有传递性。 注意:不存在两个元素大小相等的情况。 也就是说,元素的大小关系是N个点与N*(N-1)/2条 阅读全文
摘要:
基本思路 基本的二维前缀和,把从(0,0)到任何一个点围成的矩形中所有的价值计算出来,然后再通过容斥原理算出所有可能正方形中的价值之和。 如果把初始的地图存入A数组,那么它的二位前缀和S就是: $S[i][j]=\sum_ \sum_ A[x][y] $ 根据容斥原理,有: \(S[i][j] = 阅读全文
摘要:
这是一个结束的开始 还有不到一年,初中生活就要结束了。还有不到一年,我们就要参加中考了。今天(2020年7月6日)早上,去学校参加了颁奖典礼。会上,老师多次和我们强调:我们的时间已经不多了。但学生代表pyt(好像是叫这个名字?)的发言中,详细计算了我们距离中考还有多少天,多少小时,多少分钟(尽管好像 阅读全文
摘要:
7月2日,期末考试的尘埃落定又标志这我一个学期的结束。看到朋友圈里许多同学都写下了自己对这个学期的总结,于是我也来趁着这个初二年级的结束来对我之前的学习做个总结(原谅我文笔不太好。。)。我上次写总结已经是2019年的暑假结束了,那么这次就写一些从那时到现在我的一系列故事吧。 回想起这个学期,大部分时 阅读全文
摘要:
"题目链接" 这篇文章中, “基本思路”部分会详细介绍我最真实的推理过程,可能会有些啰嗦,还会包括一些显而易见随手推一推就能推出来的结论的证明,这些结论我已经用粗体字标注出来了。 基本思路 观察样例,~~显然~~: 当n可以被k整除时,整个环可以拆分成k个互不相关的环。 样例中,k=2时,可以将最优 阅读全文
摘要:
最近,新型冠状病毒肺炎肆虐,学生们不得不延长假期,在家上网课。但有一个大问题:我们没有书。 于是,我们的老师给我们发了PDF格式的电子书,大概长这样: 我们当然可以把它打印出来,但那样浪费资源,关键是在这个谁都出不了门的时期,又有哪些人可以在家里打印这些资料呢? 于是我就想到,我们可以在电脑上看书和 阅读全文
摘要:
什么是Shell shell是操作系统的命令解释器,在计算机科学中指“为用户提供用户界面”的软件,我的理解就是系统与用户沟通的桥梁。值得一提的是,shell不仅指的是命令行界面(CLI),图形界面(GUI)也是shell的一种。 壳层(shell)这个说法起源于路易斯·普赞(Louis Pouzin 阅读全文
摘要:
分区和挂载(点) Windows 在windows下,分区是有明显的界限的,就比如这样: 在“此电脑”中的C盘、D盘、E盘等,都是分区。一般情况下,系统安装在C盘,其他分区一般用来存放资料,但是linux下的分区和windows不同。 Linux——分区就是文件夹 其实这么说并不准确,因为Linux 阅读全文
摘要:
背景 众所周知,三角形是三条相交的直线围成的图形,就像这样: 这篇博客的灵感和上一篇一样,同样是来自于初二一次函数的常考题型:一直一条直线,求出它与x轴和y轴围成三角形的面积。 这个问题是很好解决的,只需要将 x=0 和 y=0 代入直线的解析式,算出与坐标轴的交点坐标A和B。因为两条坐标轴相互垂直 阅读全文
摘要:
最近刚好学了解析几何,在学完二元一次方程组与一次函数的关系后,我突然有了一个大胆的想法! 可不可以用程序自动求出一次函数的解析式呢? 这个想法源自于最近一段时间数学练习册上百考不厌的同类型题:给定在一次函数图像上的两个点的坐标(互不相同),求出这个一次函数的解析式 既然是同一类型的题,我又会做,我为 阅读全文