juuich

摘要： 引入 换根DP，又叫二次扫描，是树形DP的一种。 其相比于一般的树形DP具有以下特点： 1.以树上的不同点作为根，其解不同。 2.故为求解答案，不能单求某点的信息，需要求解每个节点的信息。 2.故无法通过一次搜索完成答案的求解，因为一次搜索只能得到一个节点的答案。 经典题 P3478 [POI200 阅读全文

摘要： vp地址 A - Golden Spirit int T,n,x,t; signed main() { T=rd; while(T--) { n=rd,x=rd,t=rd; int ans=2*n*t*2; if(x>=2*(n-1)*t) { int q=x-2*(n-1)*t; if(q<=t) 阅读全文

摘要： P1629 邮递员送信 结论： 对于有向图，在反图中的从 1 出发到其他点的最短路就是在原图中从其他点出发到达 1 的最短路！！ AC码： #include<bits/stdc++.h> //typedef long long ll; #define rd read() #define int lo 阅读全文

摘要： 巧妙地利用位运算枚举状态 题目 Tutorial #include<iostream> #include<cstdio> #include<cstring> #include<cmath> typedef long long ll; #define pos(i,a,b) for(int i=(a); 阅读全文

摘要： 题目 Tutorial 1.双指针 2.vector声明位置及大小 vector<int> d(lena + 1); 3. vector和string一样，访问下标从0开始（一定注意） 代码： #include<bits/stdc++.h> typedef long long ll; #define 阅读全文

摘要： \({\LARGE 常用数学公式}\) \(\\[10pt]\) ·当x->0时,常用等价无穷小: $$sin,x \sim x \[5pt] tan,x \sim x \[5pt]arcsin,x\sim x\[5pt] arctanx\sim x\[5pt] 1-cos,x\sim \frac{ 阅读全文

摘要： 太懒了 这么晚才学 单源 有向 最短路径 今天学dijkstra,先把这个 有向图存储搞明白 就嗯学 淦! //链式前向星存图 //第一次写所以记个笔记 //首先每个边一个结构体 // to ——指向的节点 // l ——该边的长度 // next——上一条同首的边的编号(把同首边串起来) stru 阅读全文

摘要： 学一下大佬们的快读 inline int read(){ int num = 0; char c; bool flag = false; while ((c = getchar()) == ' ' || c == '\n' || c == '\r'); if (c == '-') flag = tr 阅读全文

摘要： HDUOJ 4283 学习区间DP，积累经验ing 这次大框架挺熟悉了，代码打得也快了 但是还是在断点k上出了问题： 呃 pos(k,i,i+li-1) { f[i][i+li-1]=min(f[i][i+li-1],(a[i]*(k-i)+f[i+1][k]+f[k+1][i+li-1]+(k-i 阅读全文

摘要： csdn上的教程 阅读全文