S_Black的专栏

D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a clever girl a

GCD题目链接GCD题目大意    给你一个区间，先让你求这个区间的GCD值，再让你求有多少个区间的GCD值和它相等。题解ST表+二分    首先可以看到题目要求的是一段区间的GCD值，而GCD这个值我们可以通过区间来维护，而且GCD的值是逐渐递减且有限的，所以我们可以用ST表维护每一段区间的GCD值，然后又因为GCD是递减的，对于某个GCD的值，我们可以对于每个左端点二分找到一个最大的右端点，

Queue题目链接Queue题目大意    有n个高度hi不一样的人在一起排队，打散后每个人只记得在自己前面或者后面有ki个人比自己高。现在告诉你hi和ki，要你还原这个队列。题解线段树    其实动态维护前缀和然后二分也可以，只是我个人比较喜欢用线段树而已…     可以看到个字小的人是不会影响到个字高的人的ki的，所以我们想到从小到大处理，我们处理出每个数最前的位置（因为字典序最小），然后

Minimum Cut题目链接Minimum Cut题目大意    给你一棵树和一些多余的边，现在要你删除若干条边，要求在树上只能删除一条边，使这棵树不联通。现在要求满足条件的最小删除边数。题解LCA    在数上，a跟b如果有多余的边相连的话，除了删除a和b路径上的任意一条边以外，我们还要删除这条多余的边，所以我们先建树，然后对于每一条多余的边，我们在树上把a到b的路径每条边权值加一，最后统计

Stability题目链接Stability题目大意    给你一个图，现在有一系列操作，会删去一些边，然后问你从a到b有几条边是删去之后a和b就不联通了。（题中的Stability）题解数链剖分    假设从a到b有环，a到b的查询肯定是0。因为删掉任何一条边a和b，a和b还是相连的，但是只要a跟b没有环。a到b则至少有一条边是满足题意的（至少一条的意思是a到b的路径中可能有其他的边在环中），

Just a HookTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24807    Accepted Submission(s): 12378Problem DescriptionIn the game

LCISTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5863    Accepted Submission(s): 2545Problem DescriptionGiven n integers.Yo

AtlantisTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9777    Accepted Submission(s): 4184Problem DescriptionThere are several

BillboardTime Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16924    Accepted Submission(s): 7155Problem DescriptionAt the entranc

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14092    Accepted Submission(s): 7055Problem DescriptionN个气球排成一排，从

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65363    Accepted Submission(s): 27529Problem DescriptionC国的死对头A国这段时间正在进行军事演

D. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative i

Building BlockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250    Accepted Submission(s): 1325Problem DescriptionJohn are playin

F. Ant colonytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMole is hungry again. He found one ant colony,

C. Number of Waystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got array a[1], a[2], ..., a[n], c

C. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called "Civilization". D

Bubble Sort题目链接Bubble Sort题目大意    一个1～n的序列冒泡排序，求每个元素在排序中达到的最右位置和最左位置的差值。题解逆序对    注意到每个元素只有右边有元素比他小的时候才会向右移动，所以最右端的位置一定是i+k，i为当前位置，k为该元素右边的逆序对数；又因为每个元素最后的位置一定在aia_i，所以，最左端的位置一定是min(ai,i)\min (a_i,i)，相