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篇）

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

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

2019-05-27

0 492

Sherlock and Inversions CodeChef - IITI15 (莫队+树状数组)

题目：点击此处给你n个数，q个询问，每次询问一个区间内的逆序对的对数莫队套上树状数组即可 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm&g...

莫队树状数组

2019-05-26

0 572

Jeff and Removing Periods CodeForces - 351D （莫队）

题目：点击此处题意：给你n个数，q个询问，问每个区间的数最少需要几步可以删除完删除的是一个等差序列由于第一次删除之后，剩下的数字随机排列，所以，只要第一次删除可以把一种数字全部删除，剩下的步数就是数字种类数总步数即为总的种类数如果一次删不完一种数，那么答案就是总的种类数+1...

莫队

2019-05-22

0 634

Tree and Queries CodeForces - 375D （dfs序+莫队）

题目：点击此处先把树型存储转化成线型存储，然后直接套莫队的板子 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include ...

莫队莫队

2019-05-22

0 536

Powerful array CodeForces - 86D （莫队）

题目：点击此处莫队板子，add，和remove的时候，每增减一个数字的次数就计算一次结果，比如加了一个数的次数，那answer+=ks*ks*s 同时减掉之前的即answer-=（ks-1）*（ks-1）*s #include <iostream> #inc...

莫队

2019-05-21

0 684

莫队算法详解

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

2019-05-21

0 448

D-query SPOJ - DQUERY （莫队）

题目：离线处理，注意排序方式 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #in...

莫队线段树

2019-05-21

0 502

POJ-3130-How I Mathematician Wonder What You Are! 半平面交求多边形的核

题目：模板题，注意输入顺序 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const double eps...

半平面交

2019-05-19

0 456

Margaritas on the River Walk （POJ - 3093 ）01背包

题目链接给你n个物品的价值，以及一个总背包容量V，让你求有多少种方法使得背包里装了一些东西（可以不装）并且剩下的物品中最小的那一个也装不进背包。思路：枚举每个物品，当它作为剩余物品中最小价值的那一个的时候，比它价值小的一定都放进了背包里，所以当前的背包容量区间为[m-a[i]+1,m]；对剩...

背包

2019-04-29

0 514

Serval and Bus CodeForces - 1153A （思维）

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

2019-04-17

0 530