摘要：
这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本 阅读全文
摘要：
用线段树来表示，每个区间节点存储当期区间剩余的最大长度，每次“贴告示”的时候找到区间中最左的且剩余长度大于告示长度的叶节点，将其剩余长度减去告示长度并更新树。 #include<iostream> using namespace std; struct lineNode; typedef lineN 阅读全文
摘要：
两个超大组合数相除。解法是分解质因数，用数组记录每个质因数称或除的次数，最后直接遍历数组计算即可 #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 阅读全文
摘要：
弗洛伊德算法是计算无向有权图中两点间最短路径的算法，复杂度为O(n^3)。其思路是将两点间距离分为过（指定的）第三点或是不过，然后取它们的最小值，如此循环就可以得到两点之间真正的最小值。 其中，matrix为有n个点的图的邻接矩阵，若两点没有直连路径则设相应的值为MAX。执行函数后的矩阵的对应项即为 阅读全文
摘要：
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 34826 Accepted: 16788 Description There are so many different religion 阅读全文