09 2017 档案
摘要：#ifndef MY_AVLTREE #define MY_AVLTREE #include<iostream> #include<cmath> #define PRINTS(x) std::cout<<x<<std::ends struct AvlNode; typedef AvlNode* Av
阅读全文
摘要：glutInit(&argc, argv);//初始化glut glutInitDisplayMode(unsigned int displaymode);//设置显示模式 glutInitWindowSize(int width,int height);//设置窗口大小 glewInit();//
阅读全文
摘要：以vs2017为例 打开vs自带的命令行工具，比如 输入dumpbin /dependents [文件路径]，比如要查看c盘根目录下的a.exe就输入dumpbin /dependents “C:\a.exe”
阅读全文
摘要：这道题解法是用最大流算法打表来找规律（看见数据范围是2~10^18就应该意识到这道题是找规律题了）。 最大流算法代码（其实是微调了一下我之前写的代码就拿来用了）： #include<iostream> #include<cstdio> #include<vector> using namespace
阅读全文
摘要：Tips：9乘以任何非零个位数，位数相加都是9。 1 #include<iostream> 2 using namespace std; 3 4 void printAnswer() 5 { 6 for (int i = 0; i < 233; ++i) 7 { 8 printf("9"); 9 }
阅读全文
摘要：最大流算法（EdmondsKarp） 参考了这篇文章（EdmondsKarp）的对EK最大流算法的解释。 对于这个有向有环图，可以创建它的残量网络，即该图的每一条路径的值为当前从一点到另一点可以增加的流量的值。一条路径流量被用了多少，就说明可以有多少流量可以通过其反向路径。创建以后通过dfs找出从起
阅读全文
摘要：这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数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
阅读全文
