摘要:7.3 晚上开会,集训正式开始! 7.4 war: hdu6096 阅读全文
posted @ 2020-07-03 21:35 WeiAR 阅读(5) 评论(0) 推荐(0) 编辑
摘要:1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 #include<cstring> 8 #define inf 阅读全文
posted @ 2019-04-16 20:42 WeiAR 阅读(74) 评论(0) 推荐(0) 编辑
摘要:Gym 100963B Gym - 100963B 2018 省赛Nim游戏那个题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2513 C - Crosses and Crosses SG函数 阅读全文
posted @ 2019-03-26 11:34 WeiAR 阅读(55) 评论(0) 推荐(0) 编辑
摘要:hdu 6096前缀l,后缀r,中间部分mid一个字符串为k=l+mid+r,其中l和r没有相交的部分题目给了一些字符串和一些前后缀,问每个前后缀能匹配多少字符串我们构造字符串s=r+'^'+l,t=k+'^'+k用s去建立ac自动机,对每个字符串k进行查询。怎么保证不会重叠呢?如果不重叠的话,后缀 阅读全文
posted @ 2020-07-04 09:49 WeiAR 阅读(4) 评论(0) 推荐(0) 编辑
摘要:7.3 晚上开会,集训正式开始! 7.4 war: hdu6096 阅读全文
posted @ 2020-07-03 21:35 WeiAR 阅读(5) 评论(0) 推荐(0) 编辑
摘要:爬山算法 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) using na 阅读全文
posted @ 2020-07-01 13:15 WeiAR 阅读(5) 评论(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:34 WeiAR 阅读(5) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑
摘要: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 阅读(30) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-31 18:06 WeiAR 阅读(0) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/problemset/problem/525/E每个仙女有三种情况,枚举一下,n对半分,使得复杂度变成o(k*3^(n/2))用map统计的时候,每次如果跑for的话会有很多重复的,这样可以直接存下来前缀和 for(auto i:mp){ for(int 阅读全文
posted @ 2020-05-29 22:52 WeiAR 阅读(17) 评论(0) 推荐(0) 编辑
摘要:POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...,可以理解为每一堆都有与它对称的一堆解释:在这种情况下,先手无论什么操作,后手都可以执行对称的操作,从而维持先手必败状态,而且总数量是减少的,所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 阅读全文
posted @ 2020-05-28 10:16 WeiAR 阅读(9) 评论(0) 推荐(0) 编辑
摘要:网络流 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack 阅读全文
posted @ 2020-05-19 22:32 WeiAR 阅读(13) 评论(0) 推荐(0) 编辑