摘要: 【小结】: 其实我做过CF原题,其实我也知道这个题目怎么做,但是!!!!我恨自己傻逼,真的没想到有n=2,k=3,这组特例,我一句话都不想说,我看了题解,加了一行代码就过了。我真的佩服自己傻逼。 1 #include<bits/stdc++.h> 2 using namespace std; 3 t 阅读全文
posted @ 2019-07-30 21:04 Osea 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目】: 给一棵树,求异或和为k的路径个数。 【题解】: 很遗憾比赛时做不出来,后来看别人题解做出来的。用于记录博客所用。 然后进行Dfs,得到从根节点到某一个节点的异或值,计算方案时只需要在map中查询w xor k的数量(如果路径不经过所选的根节点,那么其公共部分对答案无影响),不难发现这样计 阅读全文
posted @ 2019-07-30 20:53 Osea 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 用于记录所用的: 参考博客: 分块入门1~9 「分块」数列分块入门1 – 9 by hzwer 1 #include<cmath> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N = 5e4+ 阅读全文
posted @ 2019-07-30 20:19 Osea 阅读(143) 评论(0) 推荐(0) 编辑
摘要: BM算法: 希望大家别见怪,当前博客只用于个人记录所用。 【例题】Poor God Water 题意: 有肉,鱼,巧克力三种食物,有几种禁忌,对于连续的三个食物, 1.这三个食物不能都相同; 2.若三种食物都有的情况,巧克力不能在中间; 3.如果两边是巧克力,中间不能是肉或鱼。 求方案数 要求任意连 阅读全文
posted @ 2019-07-25 11:06 Osea 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 笛卡尔树(知识总结+板子整理) 笛卡尔树 例题1:hdu-6305 RMQ Similar Sequence 【题意】: 题意:定义RMQ(A,l,r)为:序列A中,满足A[i] = max(A[l],A[l+1],...,A[r])的最小的i。如果对于任意(l,r)都满足RMQ(A,l,r)=RM 阅读全文
posted @ 2019-07-25 00:27 Osea 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll mod = 1e9+7; 5 ll qpow(ll a,ll b){ 6 ll ans = 1 ; 7 while (b) { 8 阅读全文
posted @ 2019-07-24 10:54 Osea 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 #define B bitset<105> 3 using namespace std; 4 typedef long long ll ; 5 const int N = 105 ; 6 B G[N] ; 7 ll a[N] ; 8 typed 阅读全文
posted @ 2019-07-24 10:53 Osea 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 【题解】: 考察dfs和质因数分解,首先开一个prime数组。 参数解释: 1、当前值的大小。【利用题目的n来控制范围】 2、控制下界,每次都是以某一个质数开始搜索, pos 3、控制个数,每次从某一个素数的个数开始搜索。 4、当前的值的因数个数。 【代码】: 1 #include 阅读全文
posted @ 2019-07-22 10:51 Osea 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题面: 【题意】 给定2×n个人的相互竞争值,请把他们分到两个队伍里,如果是队友,那么竞争值为0,否则就为v[i][j]。 【题解】 爆搜,C(28,14)*28,其实可以稍加优化,因为分到两个队伍,所以第一个人肯定会分到一个队伍中,搜索可以有,C(27.13)*28,其实可以稍加 阅读全文
posted @ 2019-07-22 10:36 Osea 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 一、基本算法 如果我们把问题状态空间类比成一个图,那么广度优先搜索就相当于对这个图的广度优先遍历。类似地,我们依然借助一个队列来实现广度优先搜素,起初队列中仅包含起始状态,在广度优先搜索的过程中,我们不断地从队头取出状态,对于该状态面临的所有分支,把沿着每一条分支到达的下一个状态(如果尚未访问过或者 阅读全文
posted @ 2019-07-19 23:05 Osea 阅读(320) 评论(0) 推荐(0) 编辑