青烟绕指柔的博客

题目链接：Codeforces - Love-Hate因为最后的方案要 n/2 以上，所以我们显然可以随机找，然后根据当前找到的人去枚举这个人的子集。看每个合法子集最后更新答案，对于一个子集我们需要求出他的超集数量，所以sosdp即可。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;

题目链接：HDU - 6635随机下，LIS长度的期望为 sqrt(n) ，那么我们考虑时光回溯，先求出一个LIS，然后如果当前删除的位置不在LIS上面，那么直接删掉即可，否则重新求LIS。复杂度为：O(nsqrt(n)*log(n))，因为删除位置在LIS上面的期望为sqrt(n)。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long l

题目链接：数螃蟹感觉大家的做法似乎都很复杂。其实有一个简单的做法，因为只有3个数字不一样，那么我们随机取两个数字，取到合法的数字概率为:(n-3)/n。当n很大时，这个概率是很高的。计算过程中会爆LL，所以我们用int128即可。然后暴力check即可。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int __int128using namesp

题目链接：Xor the graph对于每条边，如果左右相等那么就是一个选，一个不选的问题了。然后2-SAT搞一搞就行了，然后x随机输出一个正确率都挺大的。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing...

题目链接：[TJOI2010]分金币如果直接随机，那么概率不高。所以我们可以尝试模拟退火，每次朝着一个更优方向随机，更可靠。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;...

题目链接：HDU - 5017对x，y跑模拟退火，算出z即可。最后根据距离更新，x，y。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const double eps=1...

题目链接：Codeforces - Mike and distribution此题可以随机化，比较玄学。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=...

题目描述在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如（政治敏感）和（政治敏感）就水火不相容。这n名同学，由于是理科生，都非常的理性，所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话对这些同学无...

题目链接：Leaving the Bar这到题目看着很像 01分数规划 ，但是求的东西使得我们无法用分数规划去做。我们考虑任意三对向量，一定可以组合成模在要求范围之内，但是如果我们每次根据距离原点的距离去贪心，可能会碰到刚好两对向量卡死的情况。所以我们随机化即可，每次随机打乱向量，然后再贪心。AC代码：#pragma GCC optimize("-Ofast","-funroll-all...

As we all know, the number of Pang’s papers follows exponential growth. Therefore, we are curious about King sequence.You are given a prime p. A sequence (a1,a2,…,an) is a King sequence if and only i...