一入OI深似海

摘要： /* 限制步数 写迭代加深 注意剪枝：当先步数+不同的个数-1＞当前限制的步数 就cut */ #include #include #include #define limit 15 using namespace std; int T,ans=20,falg; int xx[9]={0,-2,-2,-1,-1,1,1,2,2}; int yy[9]={0,-1,1,-2,2,2,-2,1,... 阅读全文

摘要： 维护差分序列 显然要使差分序列的后n-1位为0 对于原来的区间操作 只需要单点修改或者两个点修改 就转化成了 对于差分序列但以一个数+1 或 -1 或者一个+1同时一个-1 ans1=max（sum1，sum2）sum1=Σbi（bi＞0）sum2=absΣ（bi＜0） 求方案数的话嘛 也就是不同的b1 只有+1 或 -1的操作才可能影响到b1 这里并不是只有-1才会影响到b1 操作前半段+1和... 阅读全文

摘要： /* 线段树可以做 但是代码太长了 set就可以完成这件事 将2*n个点进行排序 记录好是左端点还是右端点 关键是维护当前的高度是多少 set支持插入 删除 还有查询最大值 非常好 然后依次扫描 如果是左端点 就插入高度 反之删除高度 */ #include #include #include #include #include #include #define ll long lon... 阅读全文

摘要： /* 十分简单的题面 离散化一下 然后并茶几一下就OK了 跑的死慢 可能还有更优的方法吧 */ #include #include #include #include #include #define maxn 1000010 using namespace std; int T,n,m,s[maxn],t[maxn],fa[maxn],falg,num; int init() { ... 阅读全文

摘要： /* 开始想的是 维护a的每个指数的系数 然而不好办 然而还有^10^10^10这种数据 特殊值带入吧 多搞几个素数 接下来就是玄学的事了 给a赋值之后 就是简单地表达式求值 虽然思路简单 但是字符串一向很恶心、、 数据括号有问题。。。。 */ #include #include #include #define maxn 255 #define mod 10007 using namespa... 阅读全文

摘要： /* 开始想耍小聪明 直接map搞 代码短 好理解 空间够 恩 很好 就是 map慢死了 T了 */ #include #include #include #include using namespace std; int n,m,ans; string s,si; mapt; int main() { cin>>n; while(n--) { ... 阅读全文

摘要： /* 这题倒是没啥难度 字典树可搞 但是吧 空间是个问题 开始写成这样 struct node { int next[27],sum[27]; bool over; }t[maxn]; 死活过不了 开小了er 开大了MLE 问了问wmy 很机智的说用map 管用的 然后卡空间过了 看他们用指针动态分配内存 然而我并不太会..... */ #include #inclu... 阅读全文

摘要： 中国剩余定理互质版 设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) ... x = ak (mod nk) 模[n1,n2,...nk]有唯一解 阅读全文

摘要： /* 赤裸裸的数学题 各种整体+插空 所以嘛 学好数学还是很重要的 ans=(n-1)!*(m-1)!*(2+(n-2)(n-1)) */ #include #include #include #define mod 100000007 #define ll long long using namespace std; ll n,m,a=1,b=1,c; int main() { ci... 阅读全文

摘要： /* 空间32000 我写的全都31900+ 醉了 可以降维优化空间的 状态：f[i][j] 前i个题目a一共做了j分钟 b最少的做题时间 转移：考虑每个题目给谁做 f[i][j] = min ( f[i-1][j-a]a做 , f[i-1][j]+b b做); 最后对于f[n]枚举a的做题时间 更新答案 */ #include #include #include #define max... 阅读全文