06 2020 档案

2~36进制与2~36进制的高精度转换模板
摘要：#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文
posted @ 2020-06-30 17:34 WeiAR 阅读(266) 评论(0) 推荐(0) 编辑
曼哈顿树
摘要：#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文
posted @ 2020-06-30 17:29 WeiAR 阅读(253) 评论(0) 推荐(0) 编辑
C - 宇宙狗的危机
摘要：https://vjudge.net/contest/376754#problem/C 一个不错的区间dp，可惜我当时看错题了，忘记了得是二叉搜索树，按普通树来做的，就60分。 f[i][j]表示区间[i,j]合法 l[i][k]表示[i,k-1]能构成k的左子树 r[k][j]表示[k+1,j]能 阅读全文
posted @ 2020-06-06 14:20 WeiAR 阅读(160) 评论(0) 推荐(0) 编辑