摘要：
两个超大组合数相除。解法是分解质因数，用数组记录每个质因数称或除的次数，最后直接遍历数组计算即可 #include<iostream> #include<cstdio> #include<cmath> #include<vector> using namespace std; void Fact(i 阅读全文
摘要：
最简单的，贪心算法就可以解决。 #include<iostream> using namespace std; #define ll long long int main() { int n,v,result=0; cin>>n>>v; ll nt=-100; for(int i=0;i<n;++i 阅读全文
摘要：
git init:在当前文件夹创建仓库 git add 文件名:添加文件到版本控制系统 git commit -m "注释":执行修改并为修改添加注释 git log [--pretty=oneline]:显示修改日志与版本号 git status:显示git目前状态 git diff:查看文件提交 阅读全文
摘要：
直接按公式算肯定会TLE，那么需要找其他办法。 难点是如何不超时计算σ的值。实际上，σ计算式展开以后就是根号下xi的二次方的平均数减去xi平均数的二次方。那么只需要常模的前缀和数组与常模的平方的前缀和数组，那么对于每个询问即可快速算出常模的平均数与其平方的平均数。 1 #include<iostre 阅读全文
摘要：
背包dp问题的变体，每一关看成一个背包，用的炸弹数看成重量，通关概率看成物品总价值，然后本关与之前所有关卡用的炸弹数最优分配用分类讨论。注意到若用100个炸弹则必定通关，那么枚举100个或剪枝都行。时间复杂度为o(100nm),最多正好是十的八次方。 1 #include<iostream> 2 # 阅读全文
摘要：
这是一道判断图中有没有奇环的问题，用dfs，二分图染色法即可。 图的存储用邻接表表示，用邻接矩阵会MLE。 需要注意的一点是图中点与点之间并不一定都是连通的，染色的时候不要漏点。 1 #include<iostream> 2 #include<map> 3 #include<vector> 4 #i 阅读全文