- 2023.3 做题记录
2023.3做题记录注：只摘录具有较高思考价值以及较高思维含量的题目（说白了就是颓出来的题）。[JSOI2008]火星人我们只考虑查询操作，方法很多，例如KMP、哈希、SA。此时考虑修改，由于KMP、SA不好维护修改后的数组，因此考虑哈希。我们利用二分答案的方式求出长度，利用哈希检查即可。......
- 简易MyBatis-plus回顾
一：要说到plus就得先回顾一下mybatis，我们为什么要要用到mybatis呢我认为大致是两点1.在项目开发中，查询数据库完了后返回值都是实体对象，那么通过mybatis可以实现自动封装这边补充一个当实体类和数据库表不一致时有三种处理方法 a：起别名b:result注解c：开启驼峰映射2.大大简化了......
- 2023年终回顾：一切都来得及
前言2023年是充满机遇与挑战的一年，也是个人成长最多的一年。这一年发生了很多事情，经历了挑战，大开了眼界，有勇气去喊停，没有结局也可即兴。2023年回顾忙碌的工作->裸辞续任微软最有价值专家生财有术->郑子铭的月度思考旅行格局面授就业热辣滚烫猫猫狗狗忙碌的工作-......
- 《手动学习深度学习》3.2和3.3的代码对比
3.2线性回归的从零开始这是我的第一个代码，也算是属于自己的helloworld了，特此纪念，希望继续努力。代码中引入了3.1中的计时模块，用来对比训练时间。importrandomimporttorchfromd2limporttorchasd2limportsyssys.path.append("..")fromtimerimport......
- 复习回顾-动态规划算法part6-377. 组合总和 Ⅳ
注意点&感悟：跟卡尔的57题不一样，57爬楼梯，物品是m，背包是total总台阶数量，每次爬楼梯的m个foriinrange(1,m+1)选择是有限的377组合是，给的nums是物品，背包是target目标,每次这些物品都能选，选择是全部遍历一遍。foriinrange(len(nums)) 全部遍历题目链接：377.组合总和Ⅳ......
- 复习回顾-动态规划算法-474. 一和零
注意点&感悟：不会，就抄一遍，默写一遍，总能会的。题目链接：474.一和零自己默写的代码：classSolution:deffindMaxForm(self,strs:List[str],m:int,n:int)->int:#初始化#外层m个0,内层n个1dp=[[0]*(n+1)for_inrange(m+1)]......
- 复习回顾-动态规划算法-416. 分割等和子集
注意点&感悟：其实也没啥，不行就背呗~~题目链接：416.分割等和子集自己独立写的代码：classSolution:defcanPartition(self,nums:List[int])->bool:target=sum(nums)iftarget%2==1:#说明是奇数returnFalsetarget=......
- 2024.2.26
前言还有\(4\)天就结束了呜呜呜，我还不想走，我还没打过国赛呜呜呜。博弈以为是个吊题，结果真是签到题啊QAQ。首先我们要读明白题，我们一个点可以放多个棋子，所以可以得出一个结论：每个点是互不影响的。所以我们可以每个点分开来算。正如题解所说：“因为在自己所属点上的棋子是完......
- 近期总结 2024.2.26
dp专场*2。CF1608FMEXCounting题意：给出\(n,m,b_{1...n}\)，求出有多少个长度为\(n\)的序列\(a\)满足\(\foralli\in[1,n],\space0\lea_i\len\)且\(|\operatorname{mex}\{a_1,a_2,...,a_i\}-b_i|\lem\)。\(1\len\le2000,\space1\lek\le50\)很简单的......
- 2024.2.26模拟赛T2题解
题目对询问扫描线，建出\(PAM\)的失配树之后，每次查询相当于，把\(r\)对应节点到根路径染色之后，有多少个节点的值大于\(l\)，可以树剖+ODT实现code#pragmaGCCoptimize("Ofast","inline","-ffast-math")#pragmaGCCtarget("avx,sse2,sse3,sse4,mmx")#include<bits/s......