yaoct的博客

位图基本思想就是使64位数Long类型中每一位bit表示大小或存在等关系。表示关系的状态压缩后，能利用硬件的位运算使复杂度优化64倍。思路：该题关键是预处理需要求出在每一行m中，每一列元素的两两大小关系。需要时间复杂为O（m*n^2）。该题中预处理时需要对每一行进行排序，以便后一列利用前一列的结果。位图也可利用语言中自带的库函数。使用位图进行优化，时间复杂度优化为O（(m*n^2)/64）。然后在用dp求出最大利润P。

内层循环最多只能有1个long取模运算，2个就会超时。int取模运算则快很多。

主要是先得到最小生成树,每条多余的边能排除一些最小生成树的点比如上图多余的边是(u,v),就能把u,v以下的点都排除了.差分思想就是用一些特殊点代表一种累计效果.最后在求一次前缀和. 不同情况下细节略有不同.但是怎么在O(n)复杂度得到这些点?,就要用到差分思想,参考。...............

Problem - G - CodeforcesG. AI robotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the last mission, MDCS has successfully shippedNNAI robots to Mars. Before they start explori..

https://codeforces.com/contest/1557/problem/DD. Ezzat and Gridtime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMoamen was drawing a grid ofnnrows and109109columns containing onl...

https://codeforces.com/contest/1056/problem/Ehash的进制可以适量大一点，字符a从1开始（如果从0开始可能算出相同的值，比如字符串多个a）。import java.util.*;import java.io.*;public class Main { public static void main(String args[]) { new Main().run(); } FastReader in = n

https://codeforces.com/contest/999/problem/EThere arenncities andmmroads in Berland. Each road connects a pair of cities. The roads in Berland are one-way.What is the minimum number of new roads that need to be built to make all the cities reachabl...

https://codeforces.com/contest/1404/problem/C

https://codeforces.com/problemset/problem/1516/D参考：https://blog.csdn.net/baredman/article/details/116052352https://codeforces.com/contest/1516/submission/113744317线段数一般要固定的区间，所以这题只能倍增。import java.util.*;import java.io.*;public class Main { .

https://codeforces.com/contest/1500/problem/BB. Two chandelierstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is a CEO of a big construction company. And as any other big boss

https://codeforces.com/contest/1316/problem/EE. Team Buildingtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice, the presid...

D. Jongmahtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are playing a game of Jongmah. You don't need to know the rules to...

You are given an arraya1,a2,…,ana1,a2,…,anand an arrayb1,b2,…,bnb1,b2,…,bn.For one operation you can sort in non-decreasing order any subarraya[l…r]a[l…r]of the arrayaa.For example, ifa=[4,...

time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdding two numbers several times is a time-consuming task, so you want to build a ...

E. Count The Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennsegments drawn on a plane; theii-th segment...

E. Counting Arraystime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbersxandy. An arrayF...

E. Permutation Separationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutationp1,p2,…,pnp1,p2,…,pn(an ar...

https://codeforces.com/problemset/problem/832/DD. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...

There arenservers numbered from0ton-1connected byundirected server-to-serverconnectionsforming a network whereconnections[i] = [a, b]represents a connection between serversaandb. Any ser...

D. Persistent Bookcasetime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently in school Alina has learned what are thepersiste...

https://codeforces.com/contest/877/problem/EE. Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDanil ...

F. SUM and REPLACEtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLetD(x)be the number of positive divisors of a positive inte...

https://codeforces.com/contest/1249/problem/FF. Maximum Weight Subsettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are g...

D. Distinct Characters Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssconsisting of lowercase ...

https://codeforces.com/contest/1223/problem/EYou are given a weighted tree consisting ofnnvertices. Recall that a tree is a connected graph without cycles. Verticesuiuiandviviare connected by ...

https://codeforces.com/contest/1181/status/DMisha was interested in water delivery from childhood. That's why his mother sent him to the annual Innovative Olympiad in Irrigation (IOI). Pupils from a...

https://codeforces.com/contest/1238/problem/EE. Keyboard Purchasetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a pas...

https://codeforces.com/contest/1205/problem/BB. Shortest Cycletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennn...

E. K Balanced Teamstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are a coach at your local university. There arennstuden...