- 博客(19)
- 收藏
- 关注
RSS订阅转载 差分约束系统
差分约束系统的解法如下：1、 根据条件把题意通过变量组表达出来得到不等式组，注意要发掘出隐含的不等式，比如说前后两个变量之间隐含的不等式关系。2、 进行建图：首先根据题目的要求进行不等式组的标准化。(1)、如果要求取最小值，那么求出最长路，那么将不等式全部化成xi – xj >= k的形式，这样建立j->i的边，权值为k的边，如果不等...
2019-01-19 20:42:44
131
转载 曼哈顿距离与切比雪夫距离的转换
曼哈顿距离与切比雪夫距离及其相互转化曼哈顿距离：|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
336
原创 数据结构：链式前向星
链式前向星是一种类似邻接表，采用静态数组模拟链表的数据结构建立边结构体：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
187
原创 最短路
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
93
转载 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
473
转载 BM递推板子
杜教板子，用于线性递推#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#include <string>#include <map>#include <set
2018-10-06 14:30:35
388
转载 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
224
转载 最大流
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
125
原创 数学公式
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
156
原创 哈希（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
580
原创 保留小数（不四舍五入）
保留6位小数double d = 1.1234567;d = floor(d * 1e6) / 1e6;printf("%.6lf\n", d);
2018-08-08 12:55:51
2595
原创 求逆元
(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
126
原创 组合数
组合数奇偶性：(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
179
原创 关于自增符的运算
首先，自增分为前缀和后缀：++i和i++。 在单独成式的情况下，两者并没有什么区别，都是把i+1的值赋给i但在表达式中，两者有明显的区别。 例如
2016-12-16 00:52:29
473
原创 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
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人