给个链接：ρars/ey。我们考虑一个树上背包。设\(f_{u,i}\)表示在\(u\)号节点的子树内删除\(i\)个点的最小代价。显然有答案为\(f_{1,siz_1-1}\)。接下来我们考虑转移。看这一张图：这里红圈内的东西为当前的\(siz_u\)，绿圈部分为\(siz_j\)。我们枚举\(x\)为\(u\)子

题意给定\(n\)行\(n\)列的网格地图\(g\)，包含空地（.）和障碍（#），其中包括玩家（P）和敌人（E）。敌人会按照玩家\(k\)回合前的操作进行移动。记移动到边界外或障碍上为移动失败，移动失败后，此移动不作数。求玩家没有移动失败，且在\(m\)轮内，使敌人移动失败恰好\(hp\)次的移动序列的方案数

#include<bits/stdc++.h>usingnamespacestd;intq[101][101];intsum=0;inti,j,n,m,t,sx,sy,x,y,ex,ey;voiddfs(inta,intb){  if(a==ex&&b==ey)  {    sum++;    return;  }  else  {      q[a][b]=0; 

三十二，核力场的定义方程所有的场都可以通过引力场变化而得到。核力场和电磁场一样也可以用引力场的变化来表示。==》这个就非常关键了，万有引力场【简称引力场】，回忆下定义：o点在空间点p处产生的引力场A【数量为a】:a=常数乘以Δn/Δs，A=-gkΔn（R/r）/Ωr² =-gkΔnR/Ω

思路：由于某些固定方向的情况，我们将到达该点的粒度划分成从那个方向的到达该点，及基础bfs为每个点可以到达一次，变成没个点可以到达四次（四个方向）用一个三维数组进行标记vis[N][N][4],其余细节看下方ACcodeACcode:#include<bits/stdc++.h>usingnamespacestd;#defineendl

考虑树的\(\text{dfs}\)（根据当前节点\(u\)找到\(v\)满足存在\((u,v)\)，然后走向\(v\)进入更深的搜索）为和能做到\(O(n)\)的复杂度。原因是没有环的情况，到每个点只有一条路径。回到这个题，有\(m\)条边导致到每个点可能有多条路径了。能发现其实还是能\(\text{dfs}\)

题目大意给一个\(10×10\)字符串矩阵，求从\(L\)开始（不经过\(R\)）到\(B\)的短路径。思路这道题因为是求最短，所以用\(DFS\)比较麻烦，于是我用的是\(BFS\)做。遇到障碍则跳过，到终点直接退出就行了。code#include<iostream>usingnamespacestd;structnode{intx,y

#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=505;constllinf=1e18;lln,m,mp[N][N],matched[N];llslack[N],pre[N],ex[N],ey[N];//ex,ey顶标boolvisx[N],visy[N];voidmatch(llu){llx,y=0,yy=0

dfs模板#include<iostream>#include<cstring>usingnamespacestd;constintN=105;charg[N][N];intk,n;boolvis[N][N];intsx,sy,ex,ey;intdx[]={-1,1,0,0};intdy[]={0,0,-1,1};voiddfs(intx,inty){vis[x][y]=1;

AT_ddcc2020_final_dPars/ey重工业题。找环然后树形DP是显然的，先考虑断开环上的边怎么做。把环复制一遍放在结尾，记\(sum_i\)为环长的前缀和，\(f_i\)为该子树内的最长根链的长度，问题变为每次给定一个区间，要求找到\(i,j(i>j)\)使得\(sum_i-sum_j+f_i+f_j\)最大，可以使用

首先可以观察到一个非常重要的性质：对于一次前进的操作，如果前面有奇数次转向，则走上下，否则走左右。（当然如果一开始就前进就只能走右）于是我们可以将其拆成许多的“块”，并分成两类，即前进方向为左右还是上下。然后对于两个维度分别dp。\(f_{i},_{j}=f_{i-1},_{j-val}\|\f_{i-

link代码#include<bits/stdc++.h>usingnamespacestd;constintN=1010;//如果坏人可以到达终点，并且距离终点的距离小于等于起点到终点的距离，那么必然会相遇//所以我们从终点出发找起点，在找到起点之前如果到达坏人所在地方，就更新距离数组dintd[N][N];charg[N][N];

bfs最短路径有几条题意样例输入：4...S.XX..XX.E...样例输出：62数据范围：1≤n≤25解析path数组记录点代码#include<bits/stdc++.h>usingnamespacestd;

2.2随机变量的数字特征离散型随机变量的数学期望设离散型随机变量\(X\)的可能值为\(x_i(i=1,2,\cdots)\)，其概率分布为\[P\{X=x_i\}=p_i,\quadi=1,2,\cdots,\]若\(\su

2023-王谱3-1T3\(f(x)>0,\,f^{''}(x)f(x)-[f^{'}(x)]^2>0\)，则\(\dfrac{f^{'}(x)}{f(x)}\)单调增，\(\lnf(x)\)为凹函数T4当\(x\rightarrow\dfrac\pi2^-\)时，\(\tan^

傅里叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。B站首发！草履虫都能看懂的【傅里叶变换】讲解，清华大学李永乐老师

constdoubledown=0.996;//降温系数constdoubleeps=1e-15;//终止温度doubleansx,ansy,answ,T;structpoint{intx,y,w;}a[Z];inlinedoubledis(doub

VAR模型称为向量自回归模型，可以对多组变量之间的关系进行建模，是AR模型的多维扩展。比如有两个变量X和Y，AR模型建模场景是X只和X过去的状态有关系，VAR模型建模场景则是X同时

直观理解的关键在于将四元数写成轴角的形式：q=[cosθ/2,sinθ/2(ex,ey,ez)]，其中e=(ex,ey,ez)为旋转轴，θ为旋转角不管刚体现在是什么姿态，总存在一个轴，使得刚体绕着这个轴转