
模板
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
确定比赛名次+扩扑排序模板题目
题目链接基于优先队列实现的一个要求输出结果有序 不要求严格有序排列的 扩扑排序有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有...原创 2019-07-29 20:36:52 · 308 阅读 · 2 评论 -
图论知识总结(算法模板+复杂度分析+例题总结)
***特别感谢px大佬提供的思路和帮助***参考博客——1图论知识总结:(仅仅包含以下几个部分)1,求最短路的算法和思想:(1)Floyd-Warshal(2)Bellman——ford(求负环)(3)队列优化的Bellman——ford,也就是SPFA(求负环)(4)Dijkstra(不优化&&优化)2,求最小生成树的算法:3,求树的直径,两次dfs,两次bf...原创 2019-08-01 11:55:33 · 2354 阅读 · 0 评论 -
快速乘模板+例题
快速乘题目链接快速乘博客链接上面题目的代码//1 = a, b, c < 2^63#include<cstdio>#include<cstring>using namespace std;typedef long long ll;//mul比mul2快 ll mul(ll a,ll b,ll mod){ a%=mod; b%=mod...原创 2019-08-08 21:26:35 · 235 阅读 · 0 评论