Osea

摘要： 主要参考：https://www.luogu.org/problemnew/solution/P4549 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S= 阅读全文

摘要： 【小结】： 其实我做过CF原题，其实我也知道这个题目怎么做，但是！！！！我恨自己傻逼，真的没想到有n=2，k=3，这组特例，我一句话都不想说，我看了题解，加了一行代码就过了。我真的佩服自己傻逼。 1 #include<bits/stdc++.h> 2 using namespace std; 3 t 阅读全文

摘要： 【题目】： 给一棵树，求异或和为k的路径个数。 【题解】： 很遗憾比赛时做不出来，后来看别人题解做出来的。用于记录博客所用。 然后进行Dfs，得到从根节点到某一个节点的异或值，计算方案时只需要在map中查询w xor k的数量（如果路径不经过所选的根节点，那么其公共部分对答案无影响），不难发现这样计 阅读全文

摘要： 用于记录所用的： 参考博客: 分块入门1~9 「分块」数列分块入门1 – 9 by hzwer 1 #include<cmath> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N = 5e4+ 阅读全文

摘要： BM算法： 希望大家别见怪，当前博客只用于个人记录所用。 【例题】Poor God Water 题意： 有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物， 1.这三个食物不能都相同； 2.若三种食物都有的情况，巧克力不能在中间； 3.如果两边是巧克力，中间不能是肉或鱼。 求方案数 要求任意连 阅读全文

摘要： 笛卡尔树(知识总结+板子整理) 笛卡尔树 例题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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 题目链接：传送门 【题解】： 考察dfs和质因数分解，首先开一个prime数组。 参数解释： 1、当前值的大小。【利用题目的n来控制范围】 2、控制下界，每次都是以某一个质数开始搜索， pos 3、控制个数，每次从某一个素数的个数开始搜索。 4、当前的值的因数个数。 【代码】： 1 #include 阅读全文

摘要： 题目链接：传送门 题面： 【题意】 给定2×n个人的相互竞争值，请把他们分到两个队伍里，如果是队友，那么竞争值为0，否则就为v[i][j]。 【题解】 爆搜，C(28,14)*28，其实可以稍加优化，因为分到两个队伍，所以第一个人肯定会分到一个队伍中，搜索可以有，C(27.13)*28，其实可以稍加 阅读全文