Archie 出个好好的题卡什么输出格式 很简单的模拟退火 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<ctime> usi…

Archie 很显然的换根dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int son[100001]; int dis[100001]; int n; int a,b; int head[100001]…

Archie 显然这玩意可以胡搞 怎么搞 模拟退火基本知识 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; double delat=0.993; double a…

Archie 拉格朗日插值法 知道了n个点的坐标，构造出一个n次多项式 然后求f(x) 公式 $ fk=sum{i=1}^nyiprod{j=1quad jneq i }^nfrac{k-x_j}{x_i-x_j}$ 就行了 #include<iostream> #include<cstdio> #include<cs…

Archie 记忆化搜索就好 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int m; int x; int a[10005]; int n,k; int …

Archie 还是很水的 注意一下边界 #include #include #include #include using namespace std; int n,m; int d[10001]; int dp[10005][505]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i

dpdpdp Archie 很显然，每一层之间有最优子结构 那么，怎么转移呢，既然两个方向，那就加一维从哪里走 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long long…

Archie 一道比较显然的构造题 呸 显然1和0的数量都需要是偶数，不然必挂 显然开头和结尾必须相互匹配，不然也挂 然后用1把这里分成一小块一小块，每一块，如果有偶数个零，显然可行 奇数个零的块必然成双存在，同上处理 01分开构造 #include<iostream> #include<cstring> #include&…

Archie 首先很显然的是，无论怎么选，这里肯定会有一条贯穿的横向和一条纵向的骨架 那么问题来了，剩下的呢 按照大小一个一个插，不要有环出现 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #defi…

P2736 [USACO3.4]“破锣摇滚”乐队 Raucous Rockers 死小的数据范围 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m…