- 博客(19)
- 收藏
- 关注
转载 差分约束系统
差分约束系统的解法如下:1、 根据条件把题意通过变量组表达出来得到不等式组,注意要发掘出隐含的不等式,比如说前后两个变量之间隐含的不等式关系。2、 进行建图:首先根据题目的要求进行不等式组的标准化。(1)、如果要求取最小值,那么求出最长路,那么将不等式全部化成xi – xj >= k的形式,这样建立j->i的边,权值为k的边,如果不等...
2019-01-19 20:42:44 144
转载 曼哈顿距离与切比雪夫距离的转换
曼哈顿距离与切比雪夫距离及其相互转化曼哈顿距离:|x1-x2| + |y1-y2|切比雪夫距离: max(|x1-x2|,|y1-y2|)曼哈顿转切比雪夫:x’=x+yy’=x-y切比雪夫转曼哈顿:x’=(x+y)/2y’=(x-y)/2...
2018-10-21 19:01:26 353
原创 数据结构:链式前向星
链式前向星是一种类似邻接表,采用静态数组模拟链表的数据结构建立边结构体:struct Edge{ int to, cost, next}edge[maxn];建立数组head[]:head[i]存储以i为起点的第一条边的位置 开始时应初始化为-1添加边函数:void add(int from, int to, int cost){ edge[cou
2018-10-21 16:20:21 195
原创 最短路
int dijkstra(int s, int e) { priority_queue<P, vector<P>, greater<P>> q; memset(d, 0x3f, sizeof(d)); d[s] = 0; q.push(P(0, s)); while (!q.empty()) { P p = q.top(); q.pop();...
2018-10-20 13:40:55 104
转载 Miller-Rabin long long 范围的素数判断
原文:https://blog.csdn.net/nobleman__/article/details/79622912?utm_source=copy#include <bits/stdc++.h>using namespace std;#define N 10typedef long long LL;LL random(LL n){ return (LL)((d...
2018-10-09 23:52:54 487
转载 BM递推板子
杜教板子,用于线性递推#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#include <string>#include <map>#include <set
2018-10-06 14:30:35 417
转载 3阶魔方的处理
#include<stdio.h>#include<string.h>using namespace std;int T,deep;char s[60] ;int cent[7] = {5,23,26,29,32,50} ;//每个面的中心点int ex[7][9] = {{1,2,3,4,6,7,8,9}, {10,11,12,...
2018-10-04 14:44:51 244
转载 最大流
struct Edge{ int from, to, cap, flow; Edge(int u, int v, int c, int f) : from(u), to(v), cap(c), flow(f) {}};const int maxn = 4096;const int INF = 0x3f3f3f3f;struct Din...
2018-09-15 16:22:56 135
原创 数学公式
1∗n+2∗(n−1)+3∗(n−2)+......+n∗1=n∗(n+1)∗(n+2)61∗n+2∗(n−1)+3∗(n−2)+......+n∗1=n∗(n+1)∗(n+2)61*n + 2 * (n - 1) + 3 * (n - 2) + ...... + n * 1 = \frac{n * (n + 1) * (n + 2)}{6} 12+22+32+......+n2=n∗...
2018-08-11 13:50:46 163
原创 哈希(HASH)-康托展开
康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 公式:X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0! 其中a[i]表示第i个数在未出现的数中排第几康托展...
2018-08-10 15:52:56 595
原创 保留小数(不四舍五入)
保留6位小数double d = 1.1234567;d = floor(d * 1e6) / 1e6;printf("%.6lf\n", d);
2018-08-08 12:55:51 2618
原创 求逆元
(1)扩展欧几里得LL exgcd(LL a, LL b, LL &x, LL &y){ if (b == 0) { x = 1; y = 0; return a; } LL r = exgcd(b, a % b, x, y); LL t = x % mod; x = y % ...
2018-08-04 16:56:10 136
原创 组合数
组合数奇偶性:(n &amp; m) == m则为奇数,否则偶数 求Cmn%pCnm%pC_n^m\%p(1)n,m &lt;= 1000, p &lt;= 1e9 用递推式计算 (2)n, m &lt;= 1e18, p &lt;= 1e5 且p为素数 Lucas定理LL quick_mod(LL a, LL b){ LL ans = 1; a %= p; ...
2018-08-04 16:38:47 192
原创 关于自增符的运算
首先,自增分为前缀和后缀:++i和i++。 在单独成式的情况下,两者并没有什么区别,都是把i+1的值赋给i但在表达式中,两者有明显的区别。 例如
2016-12-16 00:52:29 485
原创 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 几个写出来了的题目
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 几个写出来了的题目 A. `#include#include<stdio.h>int main(void){ long long t,i,j,k,ans,w,s; long long n; scanf("%lld",&t); for (k=1;k<=t;k++) { scanf
2016-12-04 23:41:34 567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人