上一页 1 2 3 4 5 6 7 8 9 ··· 101 下一页
摘要: 今天是被打爆的一天,T3就是用正解做的,但是好像zz了,只得了30分。 T1由于没判不合法的情况,也只有15分 果然是一个拿不到noip一等奖的人 毕竟noip都准备改名了? A:破碎的矩阵。 题意:给出N,M,表示有N*M的矩阵,然后给定每一行的异或和,每一列的异或和,求方案数。 思路:如果合法, 阅读全文
posted @ 2019-08-21 18:04 nimphy 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意:给定数组a[],求区间个数,满足区间的数各不同,而且满足maxval-len<=K; 思路:一看就可以分治做,对于当前的区间,从max位置分治。 对于这一层,需要高效的统计答案,那么对短的一边开始统计。 (这个过程很像启发式的逆过程,所以叫做启发式分治 1,对于数不同,这个可以预处理前缀和后缀 阅读全文
posted @ 2019-08-21 17:21 nimphy 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/926/D来源:牛客网 在一维坐标系中,给定 n条有颜色的线段,第 i条线段的左右端点分别为 li​和 ri​,此外它的颜色为 ci​。 给定m个查询,每个查询给定一个区间 [a,b],需要求出这个区间完全包含的线段中有多 阅读全文
posted @ 2019-08-20 21:51 nimphy 阅读(172) 评论(0) 推荐(0) 编辑
摘要: A:hash 或者 map 或者trie。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn=200010; map<vector<char>,in 阅读全文
posted @ 2019-08-20 16:49 nimphy 阅读(207) 评论(0) 推荐(0) 编辑
摘要: A思路:排个序建立最短路树即可,可以双指针实现。 考察:贪心,构造。 B:显然最大值取决于a[],出现的最高位不同的那一位,假设有最高位的分到A组,不然分到B组,分组后,各取一个x,y,那么ans=min(x^y),这个可以字典树实现。 比较常规。 但是比赛的时候我以为字典树空间不够只能得80分。所 阅读全文
posted @ 2019-08-19 13:29 nimphy 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题意:求Σfi^m%p。 zoj上p是1e9+7,牛客是1e9; 对于这两个,分别有不同的做法。 前者利用公式,公式里面有sqrt(5),我们只需要二次剩余求即可。 后者mod=1e9,5才mod下没有二次剩余,所以不能这么做了。可以分解mod,然后利用循环节搞。 zoj: #include <bi 阅读全文
posted @ 2019-08-16 13:00 nimphy 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 本题我只是个搬运工,主要是抢救补板子,所以自己就没写。https://blog.csdn.net/u013534123/article/details/78058997 题意: 大致题意是给你一个N*N的矩阵,然后告诉你阿诺德变换,即原来坐标为(x,y)的点变换一次后变成((x+y)%N,(x+2y 阅读全文
posted @ 2019-08-16 09:40 nimphy 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题意:给定p=1e9+7,A,B。 求一对X,Y,满足(X+Y)%P=A; 且(X*Y)%P=B; 思路:即,X^2-BX+CΞ0; 那么X=[B+-sqrt(B^2-4C)]/2; 全部部分都要在modP意义下,所以求一个x满足x^2%p=B^2-4C,这个用二次剩余求即可。 套了模板。 阅读全文
posted @ 2019-08-15 23:23 nimphy 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 题意:给定N,M,然后给出M组信息(u,v,l,r),表示u到v有[l,r]范围的通行证有效。问有多少种通行证可以使得1和N连通。 思路:和bzoj魔法森林有点像,LCT维护最小生成树。 开始和队友在想维护连通性,而不是维护树,这样好像会很麻烦。 队友yy了一个算法:用线段树模拟并查集维护连通性。( 阅读全文
posted @ 2019-08-10 16:41 nimphy 阅读(643) 评论(1) 推荐(0) 编辑
摘要: 题意:给出N*M的01矩阵,求矩阵个数,满足矩阵内全是‘1’,,而且被至少一个’0‘围住。(假设边界外是‘0’。(N,M<3000) 思路:这类问题,一般解决就是两个方向: A:压缩一维,即枚举上下边界,然后复杂度O(N^3); B:广告牌问题,即枚举下边界s,那么久可以看成s为底的一些高楼,再高楼 阅读全文
posted @ 2019-08-10 16:31 nimphy 阅读(367) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 101 下一页