模板
---Panda
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉堆优化
https://www.luogu.org/problem/show?pid=3371看着和spfa可像了#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <bits/stdc++.h> #include <queue> using namespace std; const原创 2017-06-11 20:41:45 · 692 阅读 · 0 评论 -
51nod 1352 集合计数 扩展欧几里得
1352 集合计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出N个固定集合{1,N},{2,N-1},{3,N-2},…,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。 提示: 对于第二组测试数据,集合分别是:{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{原创 2017-04-22 11:20:24 · 696 阅读 · 0 评论 -
模板整理 慢慢更新
矩阵快速幂 斐波那契第n项和 #include &amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt; using namespace std; #define ne 2 #define INF 1000000009 struct node { long long a[ne][ne]; }; node mult(node a, node b) { node c = {0}; ...原创 2018-04-25 19:57:51 · 263 阅读 · 0 评论