为什么不问问神奇海螺呢

算法学习

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 算法学习（共18篇）

拓扑排序 HDU - 1285 【Topological sort】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 思路：Toposort，每次找度==0。题目要求编号小的在前并用小顶堆 #include <iostream> #include <string> #include &l...

2019-08-02

0 557

01背包，完全背包，多重背包

01背包：一件【其实就是完全背包当K=1的情况】完全背包：无数件多重背包 Tips: 任意一种背包都可以用滚动数组优化 int main() { //N*M for (int i = 1; i <= n; i++) { for (int ...

2019-08-02

0 601

How Many Tables HDU - 1213 【并查集】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意：求处理并查集后，树的个数 #include <iostream> #include <string> #include <algorithm> usin...

2019-08-02

0 552

Til the Cows Come Home POJ - 2387 【最短路Dijkstra】

链接:http://poj.org/problem?id=2387 题意：裸奔最短路 #include <iostream> #include <string> #include <algorithm> using namespace std; const...

2019-08-02

0 534

网络流总结

最大流 1.HDU1532 给网络图,求1->n的最大流.注意边数*2 2.HDU3572 经典建图模型,有些东西能转换为容量考虑 -> 网络流算法. Dinic学了一个多路增广优化,能少一次递归的时间 3.HDU3277 有n个女孩和n个男孩，已知一些女孩和一些喜欢的男孩可...

2018-10-12

0 574

c++ 常用STL

1.<cstdio> 1) freopen("文件名.txt","w",stdout) freopen("文件名.txt","r",stdin) 2.<string> 1)支持 opera...

2018-08-06

0 483

欧拉函数学习笔记

欧拉函数几个性质性质一：φ(n)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn） ll eulur(ll x){//根据定义求 ll ans=x; for(ll i=2;i*i<=x;i++){ if(x%i==0){ while(x%i==0) x/=...

2018-05-11

0 578

数值计算学习笔记

一：数值积分问题描述：求仅说明 Simpon公式，以二次曲线逼近的方式取代矩形或者提醒面积，在EXP极小的情况下可以求得近似面积解 [图片源于他人BLOG] long double simpson(long double l,long double r) { long double...

2018-05-11

0 600

中国剩余定理学习笔记

问题描述：求出方程组x≡a[i](mod m[i])的解x（其中要求m[0],m[1]……m[n-1]两两互质）问题证明：中国剩余定理给出了以下的一元线性同余方程组：中国剩余定理说明：假设整数 m1, m2, ... , mn两两互质，则对任...

2018-05-11

0 429

数学：凸包算法详解

一.概念：凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。 X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造. 在二维欧几里得空间中，凸包可想象为一条...

2018-03-25

0 842