ProgramGPT

未归档

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章 / 未归档（共59篇）

Barricade HDU - 5889 （SPFA + 最小割）

题目连接:https://cn.vjudge.net/problem/HDU-5889 题意就不说了，直接说思路，笨方法就是先用SPFA 跑出最短路，把最短路建图，由于最小割，就是最大流，所以建好图之后直接dinic 求最大流平常的最大流可能超时，我是用了边优化，才过的 #includ...

2019-07-06

0 449

Sort HDU - 5884 (二分+哈夫曼树)

题目连接：https://cn.vjudge.net/problem/HDU-5884 题意：给你n个序列，将其合并为一个，每次合并的花费为合并序列的长度的加和，先给你总花费T，保证在花费不超过T的基础上，求每次最少需要合并几个序列。做题的时候虽然只是想到了二分+哈夫曼树，可是由于数组开小了...

2019-07-06

0 520

Just Random HDU - 4790 （思维+模拟）

题目链接：https://cn.vjudge.net/problem/HDU-4790 题意：给你两个区间[a, b], [c, d]，从[a, b]里等可能的选出一个数x，从[c, d]里等可能的选出一个数y，求使得（x + y） % p = m 成立的的所有（x ,y）的比例，如果个数...

2019-07-02

0 485

曼哈顿距离最小生成树

转自：https://www.cnblogs.com/xzxl/p/7237246.html 曼哈顿距离最小生成树一、前人种树博客：曼哈顿距离最小生成树与莫队算法博客：学习总结：最小曼哈顿距离生成树二、知识梳理曼哈顿距离：给定二维平面上的N个点，在两点之间连边的代价。（即...

2019-05-27

0 1550

小Z的袜子(hose) HYSBZ - 2038 （莫队）

题目：点击此处思路：求出每个区间中从每种颜色中选两个的种类数的和如果和为零输出0/1 否则输出和/ ( (r-l+1)*(r-l)/2 ) 最简形式 #include <iostream> #include <cstdio> #include...

2019-05-27

0 492

莫队算法详解

莫队算法详解本文翻译自MO’s Algorithm (Query square root decomposition)，作者anudeep2011，发表日期为2014-12-28。由于最近碰到一些莫队算法的题目，找到的相关中文资料都比较简略，而这篇英语文章则讲解的比较详细，故翻译成中文与大家分享...

2019-05-21

0 448

Serval and Bus CodeForces - 1153A （思维）

题目链接：题意：给你n个站牌，和Serval到达车站的时间每个站牌有两个数x, d ，x代表这个站牌的第一辆车到达的时间，d代表第一辆车之后每辆车到达车站的间隔求在Serval到达车站之后，最先坐上哪个站牌的车思路：Serval 到达后，求出每个站牌的最早的车的时间，并且...

2019-04-17

0 530

Even Number Theory（ZOJ-4091）

题目链接：题目大意：给你一个偶数，先算出他的偶阶乘（比如给你一个12 偶阶乘就是2×4×6×8×10×12）然后求出这个阶乘最多可以由多少个偶数相乘得到因为这个阶乘是用偶数乘起来的，想要个数最多，肯定是用2乘，所有就求一下一共有多少2就可以了，奇数可以不考虑因为如果有奇数，那就...

2019-04-15

0 564

K-th Number POJ - 2104 （主席树模板）

You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne...

2019-04-07

0 504

主席树讲解

转自：https://blog.csdn.net/a_forever_dream/article/details/80450549 主席树这个名字特别高大上，而且也是一种很6的高端操作啊，之前一直想学都没时间，最近终于花了一天把他给搞明白了主席树的来源：主席树发明者fotile，后人...

2019-04-07

0 950