为什么不问问神奇海螺呢

分类

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) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

Educational Codeforces Round 53 (Rated for Div. 2)

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭! A. Diverse Substring 思路 : 维护前缀和,暴力枚举所有子区间 B. Vasya and Books 思路:每次维护之前已经取走的最大位置 C. Va...

2018-10-30

0 515

HDU 3395 Special Fish[最大流最大费用]

HDU 3395 Special Fish 题意：有n个点，每个点可以选择攻击其他的点，且攻击次数不限，每次攻击可获得的价值为v[i]^v[j]。每个点只能被攻击一次，求可获得的最大价值思路：设影子节点(n+1)~2n，如下建边 (source,i,1,0) i∈[1,n] (i,j+...

2018-10-18

0 458

Matrix HDU - 2686 [最大流最大费用]

Matrix HDU - 2686 题意:一个n*n(n<=30)的矩阵,求从(1,1)出发到(n,n)的两条路径,满足除了起点和终点之外,两条路径不得有重复.求最大和思路: MAXN开小了一直TLE 对于每一个点,可以接一条边到下方和右方然而对于一个点,只能选择2次.则...

2018-10-18

0 535

HDU - 3667 Transportation[最大流最小费用流拆边]

HDU - 3667 Transportation 题意:给一张图,第i条边有的代价为 , flow指的是当前这条边的流量,求从顶点1出发,到达顶点N的最小代价思路: 费用流要求每条边的费用是单价费用,而这题是单价的平方. 但这题容量C尤其的小可以发现,若flow=1,cost=a[i...

2018-10-18

0 604

HDU1533 Going Home [最大流最小费用流]

HDU1533 Going Home 思路：保证最大流：能保证每个人对应一个房子保证最小费用流：MCMF #include <cstdio> #include <cstring> #include <queue> #include <s...

2018-10-16

0 617

网络流总结

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

2018-10-12

0 574

HDU 3572 Task Schedule[Dinic多路增广优化]

Task Schedule 题意:有n个任务,每个任务三个参数,P,S,E,分别代表需要工作的时间,起始时间,终止时间. 工作的P天可以不连续.每天可以同时进行M个任务.问,是否有合理的安排计划. 思路: 每个任务对于区间[S,E]连一条边,代表这些路径都可以尝试对于每个任务,从源点...

2018-10-12

0 542

Drainage Ditches [求最大流]

Drainage Ditches 题意:给一张网络,问从1->n的最大流思路:Dinic #include<bits/stdc++.h> typedef long long ll; using namespace std; const int inf=1e9+9; con...

2018-10-11

0 452

[HAOI2011]Problem b [Mobius]

题意: 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000 思路: 是之前做的求(1,...

2018-10-08

0 487

[Cqoi2014]数三角形[排列组合]

题意:给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。共线不算. 思路: 容斥其中SameLine包括: 斜着共线和垂直水平共线.斜着共线一开始以为只有8个dir错了几次. 枚举2个点,再考虑这2个点的线段上有几个整数点,我们就可以解决这个问题然而枚举两个...

2018-10-08

0 664