大大大芒果

分类

图论(16) 学习笔记(11) 数学知识(3) 赛后总结(15)

/ 注册

全部文章（共46篇）

用floyd求传递闭包

#include<bits/stdc++.h> using namespace std; const int maxn=26+1; int n,m; int a[maxn][maxn],b[maxn][maxn]; int floyd() { memcpy(b,a,sizeof(...

2020-10-12

0 542

容斥原理

今天看《算法竞赛进阶指南》，刚好看到了容斥原理一章，所以就和大家说一下我对容斥原理的理解：容斥原理是一种人们为了可以不遗漏，不重复发明的新计数方法。基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去比如下面这张图：先把A、B、C...

2020-05-09

0 889

洛谷月赛赛后总结

比赛地址： https://www.luogu.com.cn/contest/28258我参加的是Div.2,比Div.1简单第一题:只要你有耐性，慢慢敲就好了。代码： #pragma GCC optimize(3) #include<bits/stdc++.h> using name...

2020-05-01

0 696

N个矩形的面积并

N个矩形的面积并算法原理：线段树基础习题: https://www.luogu.com.cn/problem/P5490 #include <stdio.h> #include <iostream> #include <algorithm> #define l...

2020-05-01

0 777

N个矩形的周长并

算法原理：线段树基础习题: http://poj.org/problem?id=1177 #include <iostream> #include <stdio.h> #include <algorithm> #define lson (x << 1...

2020-05-01

0 589

两线段是否相交

判断两线段是否相交算法原理：黑书597页基础习题: UVA10902 typedef double db; //快速矩阵排除 inline bool fast(db x1,db y1,db x2,db y2,db x3,db y3,db x4,db y4){ return (max(x...

2020-05-01

0 521