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

Even Number Theory（ZOJ-4091）

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

2019-04-15

0 564

2018 HDU - 6286 （思维）

题目链接给你两个区间[a,b] , [c,d] ，x在[a,b]内，y在[c,d]内，求有多少种情况使得（x*y）%2018=0 思路：求出有多少个2018的倍数在[a,b]内，多少个2018的倍数在[c,d]内，多少个1009的倍数在[a,b]内，多少个1009的倍数在[c,d]内，...

思维

2019-04-10

0 645

Pavel and Triangles CodeForces - 1119E （贪心）

题目链接题意：给你n种长度的木棒来当做三角形的边长，其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形思路：由于边长很特别，，1,2,4,8,16,。。。所以要么构成等边三角形，要么两条长边加一条短边构成等腰，所以对于短边来说，能构成等边先构成等边，如果不能...

贪心

2019-04-10

0 518

树上倍增的写法和应用（详细讲解，新手秒懂）

最近做了一些树上的练习题，发现倍增真的是一种处理树上问题的神奇、方便的方法。我以前一直打树链剖分打得多，但是学了倍增之后就再也不想打树链剖分了（当然有些题目不得不打）。倍增比起树链剖分，代码短，容易查错，时空复杂度也优很多（nlogn），只是功能有些欠缺。倍增的思想是二进制。 ...

树上倍增

2019-04-07

0 656

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

Camp Schedule CodeForces - 1138D （Next数组的变形应用）

The new camp by widely-known over the country Spring Programming Camp is going to start soon. Hence, all the team of friendly curators and teachers st...

2019-04-06

0 1023

Cube Stacking POJ - 1988 （带权并查集）

Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing...

带权并查集

2019-04-03

0 435

Fire! UVA - 11624 (两次BFS)

Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe...

bfs

2019-04-03

0 477

Bicolorings CodeForces - 1051D （DP）

You are given a grid, consisting of 22 rows and nn columns. Each cell of this grid should be colored either black or white. Two cells are considered ...

DP

2019-03-26

0 596