Charlesss

ACM_干货

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / ACM_干货（共6篇）

SPOJ DETER3 Find The Determinant III(行列式求值取模)

题目链接：https://www.spoj.com/problems/DETER3/en/ 行列式求值取模，高斯消元法 AC代码： #include <bits/stdc++.h> #define ll long long #define maxn 205 ...

2019-01-09

0 704

快速乘

时间复杂度为O(1)的两个数相乘结果超过long long取模的快速运算 ll multi(ll x,ll y){ ll ans = (x * y - (ll)((long double)x / mod * y + 1.0e-8) * mod); return ans...

2019-01-08

0 721

二分图详解

本篇博客主要讲解什么是二分图，怎样判断二分图，匈牙利算法和HK(Hopcroft-Karp)算法，以及二分图多重匹配。二分图定义：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且...

2018-11-30

0 740

__builtin_函数

__builtin_ctz(x); // 求x的二进制数末尾0的个数 __builtin_ctz(0100) == 2; __builtin_clz(x); // 求x的二进制数前导0的个数(ps:一共有32位) __builtin_clz(0100...

2018-09-03

0 669

归并排序模板

归并排序主要的思想是分治和合并，合并我觉得挺好理解的，分治是用递归实现的感觉不太好理解，我就贴一个模板，拿着就能用了。要是像仔细学习了解归并排序的话可以看下这篇文章传送门，感觉讲的不能再详细了。。。归并排序模板： #include <iostream> #include...

2018-05-09

0 481

矩阵快速幂

原博客地址：https://blog.csdn.net/qq_16554583/article/details/80182429 首先你要会矩阵相乘！！！(不会的话自己百度矩阵相乘满足结合律(A*B)*C = A*(B*C) 让原矩阵R乘加速矩阵base的n次方由此可以与数的快速幂结合就是矩...

2018-05-03

0 602