ProgramGPT

分类

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

/ 注册

全部文章（共112篇）

The Best Path HDU - 5883 (欧拉路径)

题目链接：https://cn.vjudge.net/problem/HDU-5883 题意：给你n个点m条边，然后给你n个点的权重，随后m条边，求能否找到一条路径使得经过每条路一次，如果能，则输出这条路径的所有权重的最大亦或和，否则输出Impossible. 解析：先判断是否能找到一条路径...

2019-07-07

0 484

Tea HDU - 5881 （思维）

题目链接：https://cn.vjudge.net/problem/HDU-5881 题意很难理解，就是给你一个茶壶里面装了水，不知道有多少，装的水可能是[L, R]区间内的某个值，然后给两个空杯子里倒水，要求两个杯子的水的差的绝对值不超过1，倒完水之后茶壶里最多剩下不超过1。分析:...

2019-07-06

0 504

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

A Simple Problem with Integers POJ - 3468 （线段树）

题目链接：https://cn.vjudge.net/problem/POJ-3468 题意：给你n个数，m个查询有两种查询，一种是区间修改，给一个区间每个数都加上c 一种是区间查询，求这个区间的和。需要lazy标记 #include &l...

线段树

2019-07-01

0 475

敌兵布阵 HDU - 1166 （线段树）

题目链接：https://cn.vjudge.net/problem/HDU-1166 线段树的基本操作，单点更新，区间查询 #include <iostream> #include <cstdio> #include <cstring> #incl...

线段树

2019-07-01

0 455

曼哈顿距离最小生成树

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

2019-05-27

0 1550

树状数组入门讲解

转自：https://www.cnblogs.com/hsd-/p/6139376.html int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tr...

树状数组

2019-05-27

0 497

Sona NBUT - 1457 （莫队+hash）

题目：点击此处题意：求一个区间内出现的数的次数的立方的和思路：主要不同就是add和remove里的不同 add：当前某个数的出现次数是cnt，如果遇见了这个数，那么先让ans-=cnt*cnt*cnt，然后ans+=(cnt+1)*(cnt+1)*(cnt+1); remove:当前某个...

莫队

2019-05-27

0 473