摘要： 洛谷题目链接 cf题目链接 如果n有两个因数a,b 则满足ax+by=c，x,y为整数的c都是相同颜色 根据扩欧，当gcd(a,b)|c x,y有整数解 而当gcd(a,b)=1时，对于所有的c都有整数解 所以对于n，当n有两个或以上的质因数时，只能涂一种颜色 筛质因数可以在sqrt(n)的时间复杂 阅读全文

摘要： 题目链接 #include<iostream> #include<cstdio>//pku不支持万能头吗QAQ using namespace std; int ifp[1000010],p[1000010]; int main() { int cnt=0,n; ifp[1]=1; for(int 阅读全文

摘要： 题目链接 ##思路一 O(nlogn) #include<bits/stdc++.h> using namespace std; int a[1000000],cnt[1000000],ans[1000000]; int main() { int n,maxn=0; cin>>n; for(int 阅读全文

摘要： #质数合数 ##质数定义 除了1和它本身以外不再有其他因数的数 ##注意 1既不是质数也不是合数； 2是最小的质数，且是唯一的偶质数。 证明： 假设素数只有有限个，按照大小顺序，.分别记为：.。最大的素数.。 设所有乘积加1为s 如果s是素数，与假设矛盾。 如果s是合数，s不能被已知素数整除。得出矛 阅读全文

摘要： 题目链接 树形dp，以深度为阶段， dp[i][j]表示i结点为根的子树中，保留j个结点（必须保留i结点）最多保留多少边 天真的思路：总边数-最大保留=最小去掉 然而这样会把不需要的儿子和它的子子孙孙的连边都删了，，， 但其实只需要删除儿子和当前结点的连边，所以状态会与决策过程中从几个儿子转移过来有 阅读全文

摘要： 题目链接 一个2k进制数 一个2k进制数从左到右每一位上的数分别表示20*k,21*k,22*k,…… 转换为2进制后分别对应着0k-1,k2k-1,2k~3k 因为“r 的每一位严格小于它右边相邻的那一位”所以选出一些数来它们的排序方式是确定的，求组合数 #include<bits/stdc++. 阅读全文

摘要： 题目链接 如果不是有题解一辈子都调不出来 ##tarjan 题目中说“这条路就不能再走了”所以是不能缩点嘛……？ 看这张图 会发现从环里的点出发走一圈正好是可以走回来的！可以缩点！ tips：边不能重复走可以缩点，点不能重复走不能缩点 注意实际处理与一般情况稍有区别， 在这张图中，一般情况下会作为一 阅读全文

摘要： 题目链接 1.这一版是不能拆牌的所以花色什么用都没有 2.A和2接在JQK后面存储不需要特判 3.四带的是两张单牌或者两对牌（4张） 4.顺子不带2和双王但是三带一四带二是可以带的（注意双王不算一对牌，只能算单牌） 5.当前步数最多不超过剩余牌数，minn初始化成n，每次统计剩余牌数加上step更新 阅读全文

摘要： 题目链接 枚举最远跳到哪栋楼，这栋楼前面的所有楼里面选最大的几个加上 #include<bits/stdc++.h> using namespace std; long long h[1000100],v[1000010]; priority_queue<pair<int,int>,vector<p 阅读全文

摘要： 题目链接 两年前调了一个周的题在做还是不会，，QAQ写篇博客纪念一下 显然（？），连通图 + n个点n-1条边 = 树 显然（？），和点i距离为2的点是他的爷爷或者兄弟，中间都隔着他的父亲 因为是无向图，直接正反建边，把父亲当做儿子处理（父慈子孝 然而枚举两两组合是需要n方的，t飞 （敲黑板！） a 阅读全文