- 【2023.7.22/HAOI2018】渺小如褐蚁也只能蓄力一搏，企图撼动命运的终末
奇怪的背包首先一个物品\(v\)能做的贡献是\(k\times\gcd(v,P)\)，所以一开始\(v\gets\gcd(v,P)\)。感觉很神秘啊，复杂度估计是个\(\mathcalO(n+m+\sqrtP)\)或者\(\mathcalO(n\lnP)\)或者\(\mathcalO(n\pi(P)),\mathcalO(nd(P))\)状物。枚举一下做法。关注一下特......
- 2023-07-22 《数值优化方法》-庞丽萍，肖现涛-无约束最优化（七）.md
2023-07-22《数值优化方法》-庞丽萍，肖现涛-无约束最优化（七）数值优化方法Matlab牛顿法在前面我们研究了共轭方向法和共轭梯度法，两种方法都有二次终止性，那么是否可以在每次迭代的时候都用一个二次函数去近似目标函数呢？这就是牛顿法的基本思想。我们知道函数在处的二阶泰勒展开式为......
- 7/22·afternoon
1272：【例9.16】分组背包 http://ybt.ssoier.cn:8088/problem_show.php?pid=1272#include<bits/stdc++.h>usingnamespacestd;structqwert{intw,v;}a[13][31];intV,N,T;intcnt[13],f[203];intmain(){cin>>V>>N>>T;for(inti=1......
- 7.22做题记录
1//树状数组单点修改和区间查询2#include<bits/stdc++.h>3usingnamespacestd;4intn,m,f[1000005];5intlowbit(intx)6{7returnx&-x;8}9voidadd(intx,intk)10{11while(x<=n)12{13f[x]+=k;14x+=lowb......
- 2023.7.22-假期周进度报告
本周（7.16-7.22）主要学习大数据相关的最基本知识。下周准备进行休息。周日，进行VMware的下载和虚拟机镜像的下载和安装，完成了VMware的下载和安装，虚拟机的下载和安装，VMnet8虚拟网卡的基本配置，虚拟机主机名和ip地址的配置，遇到了虚拟机镜像下载慢的问题，解决方法是从所看课程中给的资料......
- 2023/7/22（2）宽搜练习马走日
#include<bits/stdc++.h>usingnamespacestd;intqwq[12][2]={{1,2},{1,-2},{-1,2},{-1,-2},{-2,-1},{-2,1},{2,1},{2,-1},{2,2},{-2,-2},{2,-2},{-2,2}};intax,ay,bx,by;boolmp[105][105];structnode{intx,y,step;node(){}node(constint......
- 230722 做题记录 // 网络流二十四题 (1/24)
知耻而后勇，物极必反。A.星际转移问题http://222.180.160.110:1024/contest/3952/problem/1如果就按照题目给的路线图，我们显然无法考虑到飞船到达的时刻。同时\(n\)和\(m\)又很小，我们就知道了，「人不能两次踏进同一条河流」，1时刻的站\(p\)和2时刻的站\(p\)也不能是......
- 总结2023-07-22
求两个数的最小公倍数解题思路，两个数的乘积除以两个数的最大公约数为最小公倍数//packagePTACZW;importjava.util.Scanner;importjava.math.BigInteger;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(Syst......
- 7/22上午
1212LETTERShttp://ybt.ssoier.cn:8088/problem_show.php?pid=1212#include<bits/stdc++.h>usingnamespacestd;intmaxs=0;boola[25][25],b[10005];charc[25][25];intR,S;intx[4]={1,0,-1,0};inty[4]={0,1,0,-1};voiddfs(intm,intn,ints){......
- 7/22·morning
1269：【例9.13】庆功会 http://ybt.ssoier.cn:8088/problem_show.php?pid=1269#include<bits/stdc++.h>usingnamespacestd;intn,m;intw[503],v[503],s[503];intdp[6007];intmain(){cin>>n>>m;for(inti=1;i<=n;i++){cin>&......