Kai’blog

主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。
摘要: 简单的很,十分钟不到就切掉了,做这道黄题是因为今天写累了不想写代码了,就最后做一道简单的。看来黄题对我而言基本就是“一半能切一半想一会之后能切”,除非题目是思维题 阅读全文
posted @ 2024-02-28 11:40 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 对于一个数据结构而言,我们总要能对其进行两件事:修改和操作。操作在这里是一个专有名词,专门指代求最值、求和等操作,具体能指代什么操作之后再聊。 如果朴素的用数组进行存储,那么修改是O(1)的,而操作往往是O(n)的。 当操作指的是求和的时候,我们可以使用前缀和算法,前缀和使得操作是O(1)的,然而, 阅读全文
posted @ 2024-02-28 09:35 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 树状数组是线段树的衍生产物,牺牲了部分通用性,节约了空间,且大大减少了手写码量。 借助树状数组,我们可以用O(logN)的时间复杂度来实现给定序列中长度为n的区间中元素和的计算。 阅读全文
posted @ 2024-02-17 21:15 Kai-G 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 这道题倒是不难想,半分钟想到思路10分钟不到调完代码。但随后TLE了...然后用上cincout加速,依旧TLE了,直到最后换上快读才AC 阅读全文
posted @ 2024-02-17 19:26 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 也是一道思路题,甚至没做对,看来今天脑子有点昏,明个再说 正确代码 #include <iostream> using namespace std; inline long long gcd(long long a,long long b){//最大公因数 return b?gcd(b,a%b):a 阅读全文
posted @ 2024-02-16 21:07 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 这道题被样例误导了,没想到思路,看了眼提示才做出来。代码本身很简单,关键在于能不能想到思路。 Code #include<iostream> using namespace std; string sa[1005],sb[1005]; int N,M,mc; int main() { ios::sy 阅读全文
posted @ 2024-02-16 20:11 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这道题很简单,但是启发我把这一类题都起名为思维题,贪心题大部分都是思维题,但还有很多不属于贪心题的思维题,总之思维题就是考察思维能力,和算法无关,通常能做出来的都能轻松做出,做不出来的想破头也想不出来,这道题属于前者。 阅读全文
posted @ 2024-02-16 19:49 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目 这题后来看了看网上的思路,发现贪心就能做,亏我还写了个O(2*N)的DP...浪费时间了属于是 my-code #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cstdli 阅读全文
posted @ 2024-02-15 13:58 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目本身只是一道有些难度的普通dp题,题解中有人说可以把这个看作是背包,我不是这么做的便没细看,感觉能把他联想为背包问题的特例的人的发散思维能力真强。不过倒也没必要,常规做即可,用二维数组即可描述状态,dp[i][j]表示只由前i个横向单位长度组成的游戏中以(i,j)结尾游戏所需的最小游戏次数 然后 阅读全文
posted @ 2024-02-14 16:52 Kai-G 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一道普普通通的模版题,让我想起了此前做过的绿题P1725,于是运用相同的知识轻松切掉本题 阅读全文
posted @ 2024-02-13 17:35 Kai-G 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 状压dp的本质在于通过一个用位压缩表示了的复杂状态指标来实现对于极细状态的刻画,从而解决子问题所需描述过细的问题,同时利用位运算的快速性实现快速运算。 阅读全文
posted @ 2024-02-13 00:58 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 突然意识到,商品可以重复购买和商品只能买一个两种问题其实只要改一行代码即可实现,即两个问题只要改一下刷表的顺序即可,对于逆序刷表那便是只能买一次,顺序刷表便是不限制购买次数,如下 //逆序 #include <iostream> #include <cstring> #include <string 阅读全文
posted @ 2024-02-12 19:40 Kai-G 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 时间序列预测分析算法 一.前言 时间序列预测分析算法利用过去一段时间内某事件时间的特征来预测未来一段时间内该事件的特征,听上去和回归拟合没什么区别,但两者并不一样,至于为什么,一会再说 简单来说,时序预测分析算法专门用于时序数据的预测分析,数据本身可以有一个或多个自变量,但其中至少包含有一个时间指标 阅读全文
posted @ 2024-02-01 15:53 Kai-G 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 代码: clc; load("data.mat"); save("data.mat"); TC=ProblemCDataWordle; %数据处理 noC=TC(:,1); wordC=TC(:,2); dataC=TC(:,3:11); no=cell2mat(noC); data=cell2ma 阅读全文
posted @ 2024-01-30 16:24 Kai-G 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本系列文章,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-28 20:21 Kai-G 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本系列文章,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-26 19:34 Kai-G 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本文,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-25 18:37 Kai-G 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 这题今天没太做明白,这只是部分代码。 主要反思如下:应该观察全部21副图,或者看同一指标21条线的那两张关键图,然后发现由先上升后下降的趋势,因而应该选用二次函数拟合,即用一元二次函数建立回归模型利用最小二乘法求解(polyfit即可),而不是用一次函数。 其次,对于多变量相互影响的第二题,应该对数 阅读全文
posted @ 2024-01-24 18:00 Kai-G 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本文,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-23 14:25 Kai-G 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本文,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-22 13:23 Kai-G 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本文,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-20 23:08 Kai-G 阅读(293) 评论(0) 推荐(3) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本文,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-19 17:04 Kai-G 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 看了很多讲解新概念新模型的文章,这些文章往往要么讲的很浅不讲原理只讲应用,让人知其然不知其所以然。要么讲的很深小白看不懂,同时总是忽略关键部分,经常性引入陌生概念让初学者疑惑,因此有了本文,任何能熟练掌握线性代数知识且逻辑思维能力尚可的人都可以理解,而无需其他数模知识,涉及任何新概念都会先讲解后使用 阅读全文
posted @ 2024-01-19 16:58 Kai-G 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 这题我用sort的时候大意了,从1开始使用的下标但是用sort时没加1导致排序错误,排了半天错才发现。 另外,这道题我似乎用了一种与网络上搜到了做法截然不同的自己的瞎想出来的做法,我的这个做法需要n^2级别的空间复杂度,但好在这道题数据刚刚好允许我开二维数组于是便AC了。 随后开始看时间复杂度是n^ 阅读全文
posted @ 2023-12-10 18:51 Kai-G 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 轻敌了啊...题目一共只有几句话但我却忽略了一个重大信息... 总之我显示写出了时空复杂度都是n^2级别的朴素递推算法,这没什么,基本功而已,然后50分 我试了试滚动数组,把空间复杂度降到了n级别,但没什么用,解决了MLE但仍然TLE。 后来我想到记搜应该能算的更快,毕竟有些用不到的点用搜索就不用算 阅读全文
posted @ 2023-12-10 16:56 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑
Copyright © 2019-2020 拱垲. All rights reserved.