wang_128的博客

Birthday cake Background Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its center is at (0,0), and the

#include #include #include #include #include using namespace std; struct Matrix { long long int v[41][41]; Matrix() { memset(v,0,sizeof v); } }m,p; Matrix sum(Matrix a,

题意：给出n个点，m条无向边，按顺序输出桥 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long

题意：给出一张无向图，求割点个数 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long cons

题意：有n个点，m条有向边，问能不能从0号点做到所有点，并求出最小权值 解题思路：最小树形图 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #def

题意：有n个点，m条边，求最小生成树 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long const int IN

题意：给出n个点，m条边，计算最小生成树和次小生成树 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long cons

题意：给你一个长的字符串，然后给你一堆短的字符串，问你用那一堆小的字符串有多少种方式组合成长的字符串 #include #include #include #include #include using namespace std; char ch[300009],s[105]; int f[400090][30],a[4000090],n; int main() {

#include #include #include #include #include using namespace std; #define ll long long ll mod; struct Matrix { ll v[550]; Matrix() { memset(v,0,sizeof v); } }p,l; Mat

#include #include #include #include #include using namespace std; #define ll long long ll a[55]; struct Matrix { ll v[55][55]; Matrix() { memset(v,0,sizeof v); } }k,l;

#include #include #include #include #include using namespace std; #define ll long long ll f[20],mod; struct Matrix { ll v[20][20]; Matrix() { memset(v,0,sizeof v); } }m

题目分析：有种错误的方法是这样的：利用已知的两个方程联立，求解出a和b，进而求出答案。这种方法之所以错，是因为这种方法有局限性。联立之后会得到一个二元一次方程，只有当该方程有实数解确切的说是当某个数据满足该方程有实数解时，这种方法得到的结果才有可能正确。显然，题中数据不可能这么片面。正确的方法是这样的： 令a+b=A，ab=B，S(n)=an+bn。则S(n)=an+bn=(a+b)(an-

#include #include #include #include #include using namespace std; struct node { int m[3][3]; node() { memset(m,0,sizeof m); } }x,y,z,k; int mod; node mul(node p,node q)

题意：给你n和p，有n个敌人要打败，每个敌人有p1, p2, t1, t2, w1, w2, 代表如果你的p大于p2的话，那么将只花费t2秒，在p1和p2之间的话，就需要在t2到t1的线性比时间，w1代表力量加一药水的数量，w2代表力量翻倍药水的数量，要按顺序消灭敌人，求最短的时间。解题思路：dp，设dp[i][j][k]表示第i个敌人，此时j的力量的，w2药水的数量。有加一的药水肯定立马用掉，但...