- 博客(76)
- 收藏
- 关注
RSS订阅原创 离散化区间和（acwing）
再观察，发现其实最多出现3e5个点（n+2*m），3e5的数组我们是可以开出来的，那我们就只关心已经出现过的点，并这些点的下标进行“重新赋值”。就拿上面这题来讲，我们要求区间和肯定要用到前缀和数组。我们观察到 下标是[-1e9,1e9]，我们没办法开一个1e9的数组，太大了。例如有三个数，下标分别为：2，8，1e8。我们就可以将其下标“重写成1，2，3”，达到节省空间的目的。我自己喜欢用map进行重写，y总用了二分重写，个人觉得我的比较方便且容易理解一些。首先解释一下什么叫离散化，
2024-04-04 13:38:17
263
原创 Codeforces Round 932 (Div. 2)
分析：本来我是想比较s的第一个和最后一个字符，若第一个字符小等于最后一个字符，那就不用翻转，然而这种思路是错的。例如：abbaaa，当然是需要翻转的。
2024-03-12 21:35:51
368
原创 Educational Codeforces Round 162 (Rated for Div. 2)（A~D）
分析：先找出区间[l,r]，a[l]为1第一次出现，a[r]为1最后一次出现，[l,r]以外的区间不用管。所以我们要将[l,r]中所有1的区域块练成一块。经过简单的样例分析发现，假设1的区域t1和区域t2间有x个0，按照最优的走法，只需要x步就能将这两块区域合成一块。所以问题就转换成[l,r]有多少个0。
2024-02-27 11:13:39
396
原创 Codeforces Round 926 (Div. 2)(A~C)
分析：说实话，打比赛的时候看到这题没多想，过了一下样例发现将数组排序一下就行，交了就过了。刚刚写题解反应过来，a2-a1+a3-a2.....an-a(n-1) = an - a1，所以最后结果只取决于最大和最小的差。
2024-02-16 18:45:45
484
原创 Codeforces Round 923 (Div. 3)
分析：如果[l,r]存在两个不相同的数，那么一定存在 ai!= aj，且 j = i+1，即这两个数是相邻的。这样的话我们可以用前缀和预处理，然后找pre[j]>pre[l]。正常从前往后遍历是O(n)，我们还有q次查询，时间复杂度O(n2)会超时。因此我们用二分查找来进行查询，时间复杂度O(nlogn)
2024-02-10 21:58:48
515
原创 2024牛客寒假算法基础集训营3
感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。
2024-02-10 20:10:54
1318
原创 Codeforces Round 921 (Div. 2)
题意：有任意由前k个字母组成的长度为n的字符串s1，你需要构建一个字符串s2，使s1恒为s2的子串（注意是子串，不是连续子串）分析：我们可以构造n组字符串，每组都包含前k个字母，把这n组字符串拼接起来就是答案。这题很重要，等会做C题会参考这题的思路。
2024-01-28 15:50:31
436
原创 Java期末复习题库（封装，继承，抽象类，接口，GUI）
在biology包中的animal包中有human类,它具有name,height,weight的属性,还具有eat(),sleep()和work()的行为,在biology包中的plant包中有flower类,它具有name,color,smell的属性,还具有drink()和blossom()的行为.现在在一个school包中的garden包中一个张三的人,他是一个human类的对象,种植的rose是一个flower类对象,编程实现并测试各自的方法.
2024-01-14 16:52:04
802
原创 GUI编程（函数解析以及使用）
抽象窗口工具1.包含了很多类和接口。2.元素：窗口，按钮，文本框3.包是java.awt设计下图窗口//先写上面的//要用边界布局，后续在p1里布置东，西，中//再写下面的i<=4;i++) {@Overridepublic void actionPerformed(ActionEvent e) {//传入的参数是监听事件System.out.println("按钮被点击");
2024-01-14 16:28:44
1033
原创 AtCoder Beginner Contest 332
分析：遇到s1尽量穿普通衣服，普通t没有了就穿标志t，标志t也没了就要买一件。遇到s2必须穿标志t，没有了就买一件。最少买多少件，取决与两个s0天之间的日子，要买多少件t。
2023-12-29 13:10:39
353
原创 AtCoder Beginner Contest 334
分析：讨论三种情况1） l<=a<=r2）a<l3）a>r虽然简单，但是坑还是有一些的例如2的策略是，[a,r]的树 - [a,l]的树，然后要注意 l 点有没有树，如果有树的话，刚刚的操作会把 l 位置的树也减去了，那ans要加13）也一样1）就简单了，记得加上a点本身的树就行。
2023-12-28 12:10:33
397
原创 【数论】质数
一个数可以被分解为质因数乘积n =，其中的pi都是质因数那么怎么求pi及其指数呢？我们将i一直从2~n/i循环，如果 n%i==0，那么i一定是质因数，并且用一个while循环将n除以i，一直到不能整除为止。那么如何保证每次插入的i一定是质因数呢？i从2~n/i，那i有可能是合数呀？我们用反证法来证明，假如此时有i是合数，并且n%i==0。因为i是合数，那么一定有i = a*b，a!=1 && b<i。而如果n%i==0，那么一定也有n%a==0，n%b==0。
2023-12-21 19:36:12
449
2
原创 Java多线程，从零基础到入门
并发：在同一时刻，有多个指令在单个cpu上执行并行：在同一时刻，有多个指令在多个cpu上执行并发和并行是有可能同时进行的。例如你的电脑是2核4线程的，遇到多个线程，在并行的同时每条线程也在并发。
2023-12-10 20:15:52
807
2
原创 java的四种内部类，从0讲清楚
可以发现，发动机虽然跟汽车相关，但发动机不像车龄或颜色一样，只用一个变量就可以描述，而是要有发动机品牌，发动机年限，多个变量描述发动机。那么这样写Car类是不合适的所以要用上内部类描述发动机。
2023-12-02 15:58:21
1123
原创 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
老规矩，自己要模拟一遍样例，发现样例还不够，就自己构造样例，这样做着做着就会有思路。分析：假如现在有这样一个字符串 BBBAABABBAAA。会发现前三个和后三个一定是不会被操作的，因为不会满足si = 'A'，si+1 = 'B'。然后自己模拟，会发现中间的所有位置一定会可以被操作。
2023-11-30 20:36:30
377
原创 传智杯第五届题解
教训：看到“极差”，这类字眼，就要想想看二分了。二分就是枚举假设mid是否成立。这题虽然不是二分，但思想和二分很像。第二个难点在于，要想到操作次数是u+v+min(u,v)。但这个通过模拟样例，多少可以获得一点灵感。得到的教训是，避免前导0出现时，要注意答案为0的情况。否则有可能会没有输出。难想的点就在于，想不到可以假设一个[l,r]的区间，这个有点像二分的思想。分析：这题有个小坑，如果是0+0 = 0，结果记得要输出0。分析：关键是对于行号的处理，要打印多少空格。
2023-11-30 19:58:12
388
原创 组合数学（四种求组合数的方法：递推，逆元，lucas，卡特兰数）
求组合数，对于不同的数据量可以用不同的方法。实际上只用记住最高效的那个方法即可。本文将介绍四种求组合数的办法。
2023-11-28 15:49:04
1156
1
原创 快速幂极简写法&快速幂求逆元
费马小定理：假设我们需要计算 a 在模 p 下的逆元，即要找到一个数 b，使得 (a * b) mod p = 1。，有 a^(p-1) mod p = 1。将其变形为 a^(p-2) mod p = a^(-1) (mod p)，即 a 的逆元（如果a不是p的倍数（a%p!=0），逆元才存在。）等于 a^(p-2) 在模 p 下的余数。，a不是p的倍数，那么我们称 b 是 a 在模 p 下的逆元。2.如果逆元存在，用快速幂算 a^(p-2) mod p 即可。即可得到 a 在模 p 下的逆元。
2023-11-21 20:30:46
104
原创 二分图判定和二分图最大匹配
二分图是一种特殊的无向图，它的节点可以被划分为两个互不相交的集合，使得同一集合中的任意两个节点之间没有边相连，而不同集合中的节点之间都有边相连。换句话说，如果一个无向图可以被划分为两个集合，并且所有边的两个端点都分别属于不同的集合，那么这个无向图就是一个二分图。如图，有蓝色，绿色两个集合，集合内的点可以跟另一个集合内的点相互连接，但集合内部不能连接，这就叫二分图。那么如何判定是否为二分图呢？这就要用到二分图的染色。
2023-11-12 22:18:30
345
原创 java的类和继承构造
特点：1.可以通过类名直接访问2.静态变量是随着类的加载而加载，是优先于对象出现的静态变量被所有对象共享，什么意思？下面是例子，展示了静态变量可以通过类名访问，且被所有对象共享调用静态变量的方法注意！有抽象方法所在的类必须定义成抽象类！public abstract class AbstractClass {//抽象类// 抽象方法//需要注意的是，抽象方法括号()完直接加封号;// 普通方法// 方法体当子类继承了抽象类之后，需要重写抽象方法。@Override。
2023-11-12 20:48:20
151
原创 拓扑排序基础详解，附有练习题
入度：有多少个点可以指向该点，例如图中点4，点2和3指向4，故4的入度为2出度：该点指向多少个点，例如图中点1，指向点2和3，故1的出度为2。
2023-10-28 14:34:42
113
原创 Dijkstra算法基础详解，附有练习题
Dijkstra算法是一种用于求解单源最短路径问题的经典算法。它可以在给定有向加权图（无向是特殊的有向）中，从一个起点到其他所有节点的最短路径。
2023-10-28 14:34:18
151
2
原创 ResNet简单解释
反向传播的作用是实现参数的优化和学习，以最小化损失函数。具体来说，反向传播通过计算损失函数对网络参数的梯度，将梯度从输出层向输入层进行传播梯度值是指在机器学习和深度神经网络中，用于表示损失函数相对于模型参数的变化率或斜率。梯度值可以告诉我们在当前参数设置下，目标函数朝着哪个方向变化最快，以及变化的速率。梯度爆炸（Gradient Explosion）指的是在反向传播过程中，梯度值变得非常大。这可能导致权重更新过大，使模型参数迅速偏离理想状态，导致训练不稳定甚至无法收敛。
2023-10-27 21:39:36
176
原创 846. 树的重心
那s是以4为根结点的树的节点数，n-sum是其余树，为啥要这样比较？这哪里有删的动作啊？分析：因为有n-1条边，所以每个点必然会连接到其他点，不存在孤立点，因此，我们从1-n任意点开始dfs都是可以的，因为无论怎么样，每个点都必然会被遍历。我的思路：假设一个结点被删除，那么会出现三块连通块，分别是该点的左子树，右子树，和其他。而res = max(res, n - sum)是在跟其余树作比较，可以假装这时候在删4。res = max(res, s)是在跟以4为根节点的树作比较，可以假装这时候是在删1。
2023-10-18 21:51:58
125
原创 Educational Codeforces Round 156 (Rated for Div. 2)
分析：暴力做法是很容易想到的，但时间复杂度为O(n2)这是我打cf以来看到的最好的题解。
2023-10-17 23:31:32
106
原创 YOLOv5网络结构图
CNN通过模拟人类视觉系统的工作原理，通过层层堆叠的卷积层、池化层和全连接层等组件来进行图像数据的特征提取和分类。Conv（卷积层）通常是由卷积(Convolution)、批标准化(Batch Normalization)和激活函数(Activation)这三个模块组成的C3模块图如上。C3之所以叫C3，是因为在这个模块中有三个卷积层（Conv）了解SPPF前，我们先要知道SPP（），中文为空间金字塔池化而SPPF（Spatial Pyramid Pooling Fusion）则是SPP的改进版。
2023-10-15 21:48:37
10902
原创 Codeforces Round 903 (Div. 3)（含质因数知识点）
ExampleinputCopy75100 2 50 10 131 1 148 2 4 2430 50 27 20275 4024 432 3 1outputCopyYESYESNOYESNOYESNONoteThe first test case is explained in the problem statement.一个数的因数，且这个因数是素数，则这个因数被称为质因数每个数都可以被分解成其质因数的乘积。也可以说，当一个数被分解成最小因数的时候，这些因数是质因数例如：6可
2023-10-14 14:15:04
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人