文章目录  题目链接： 伯努利数来求 递推式来求   题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228&judgeId=550328 就是求自然数幂的和 伯努利数来求 早就听说过伯努利数了，但是感觉太难了，一直没管，但是今天因为队友的一道题，突然推出一个递推式，貌似阔以用     O   (    n   2    )    O(n^2)   O(n2)解决。。。结果别人的测试数据有几千组，每组都是     O   (    n   2    )    O(n^2)   O(n2)的话就超时...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241&judgeId=548566  这道题真的是很机智啊，代码很短  就是要求 连续的 递增的 数列，然后用总的减 #include"bits/stdc++.h" using namespace std; const int maxn=5e4+5; int dp[maxn];//dp[i]表示i之前连着有多少个连续的数 int main() { int N; while(cin>>N) { memset(dp,0,sizeof...

文章目录  ①直角坐标： ②圆柱坐标： ③球坐标：（$\phi是2\pi那个角$） 然后就有一个统一的矢量场公式： 雅克比行列式          u   1    ,    u   2    ,    u   3     u_1,u_2,u_3   u1​,u2​,u3​分别是不同坐标系的三个坐标，       h   1    ,    h   2    ,    h   3     h_1,h_2,h_3   h1​,h2​,h3​就是拉梅系数 ①直角坐标：       u   1    =   x  <mtext>   </mtext>   u   2    =...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201  又是一道不看题解我根本想不到的dp题(；´д｀)ゞ    dp[i][j]    d   p   [   i   ]   [   j   ]  表示  i    i  这个数是由  j    j  种不同的数组成的  那么怎么转移喃？  你看：  比如  dp[6][3]={1,2,3}    d   p   [   6   ]   [   3   ]   =    {    1   ,   2   ,   3   }    如果这  j    j  个数要是...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202    dp[i]    d   p   [   i   ]  表示计算到第  i    i  个的子序列个数  ①：如果第  i    i  个这个数  x    x  是没出现过的，那么所有的子序列就是：原来  i−1    i   −   1  的所有子序列  +    +  把所有原来  i−1    i   −   1  的子序列的最后一位换成  x    x  ，再  +x    +   x  这个数单独作为一个子序列  那么转移方程就是    dp[...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1023&judgeId=542658 叫做：GarsiaWachs算法  就是加入有  a,b,c    a   ,   b   ,   c  三个先合并左边两个的代价是  2a+ab+c    2   a   +   a   b   +   c  ，而先合并右边两个的代价是  a+2b+2c    a   +   2   b   +   2   c  ，所以只用看  a    a  和  c    c  ，  a<c    a   <   c  就...

https://www.oj.swust.edu.cn/problem/show/2784  刚看到以为是背包，结果两边选的个数要一样多。。。就不能背包了。。。  然后问同学。。。  哎，dp题真不知道他们是怎么想到的0.0    dp[i][j][k]    d   p   [   i   ]   [   j   ]   [   k   ]  表示在前  i    i  个物品中选  j    j  个的战斗力为  k    k  的情况是不是有  转移方程就是：    dp[i][j][k]=dp[i−1][j][k]    d   p   [   i   ]   [   j   ]   ...

dp[i][j]    d   p   [   i   ]   [   j   ]  表示s1的前  i    i  个s2的前  j    j  个有多少个匹配 O(n^2)：  跟背包一样，这种信息全部记录下来的好处就是阔以回溯 #include"cstring" #include"algorithm" #include"iostream" using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int vis[maxn][maxn]; string s1,s2...

一.麦克斯韦方程组 二.电磁波动方程 三.矢量磁位和标量电位    还是从麦克斯韦方程推出电磁场的波动方程： 一.麦克斯韦方程组 ①：  ▽×H=J+∂D∂t    ▽   ×   H   =   J   +     ∂   D     ∂   t      ②：  ▽×E=−∂B∂t    ▽   ×   E   =   −     ∂   B     ∂   t      ③：  ▽⋅B=0    ▽   ⋅   B   =   0    ④：  ▽⋅D=ρ    ▽   ⋅   D   =   ρ    其中：    D=εE    D   =   ε   E      B=μH    ...

是从3blue1brown这个视频里学到的 大家真的阔以去看一哈，里面有很多牛皮的东西~ 总结一下：  文章目录  #1.欧拉示性数公式：       V   +   F   −   E   =   X   (   p   )    V+F-E=X(p)   V+F−E=X(p)       V    V   V：顶点      （   V   e   r   t   e   x   ）    （Vertex）   （Vertex）       F    F   F：面      （   F   a   c   e   ）    （Face）   （Face）       E    E   E...

https://www.nowcoder.com/acm/contest/118/C #include"bits/stdc++.h" using namespace std; struct Point { double x,y; Point (){} Point(double x,double y):x(x),y(y){} }; struct Vector { Point p1,p2; Vector(){} Vector(Point p1,Point p2):p1(p1),p2(p2){} }; int whichSide(Point p,Vector v) { doubl...

#include"bits/stdc++.h" using namespace std; const int maxn=5e5+5; int tree[maxn],a[maxn],ori[maxn]; int N; void Add(int pos,int v) { for(int i=pos;i<=N;i+=i&-i)tree[i]+=v; } int getsum(int pos) { int sum=0; for(int i=pos;i>0;i-=i&-i)sum+=tree[i]; return sum; } int main() { i...

LCA（在线） #include"iostream" #include"cstring" using namespace std; const int maxn=4e4+5; int N,Q; int dp[maxn<<1][20];//保存cnt节点区间里深度最小的节点 struct Edge { int t,next,v; }; Edge E[maxn<<1]; int head[maxn],tot; int dep[maxn<<1]; int First[maxn];//第cnt个节点是哪个点 int cnt;/...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134&judgeId=529543   <nobr aria-hidden="true"> dp[len] </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>...