### maybesomeone's blog

By maybesomeone, history, 2 months ago, how to be confident while solving math problems?

I feel very unconfident while solving any math problem.

What to do?

By maybesomeone, history, 2 months ago, is Chinese Remainder Theorem necessary to solve the System of linear congruence?

By maybesomeone, history, 3 months ago, how can I prove that if gcd(a,m) == 1 then there exists module multiplicative inverse, and also there exists only 1 inverse

By maybesomeone, history, 4 months ago, suggest me some good problem archive of (CF level >= 1700). Thank you

By maybesomeone, history, 4 months ago, how to find n such that n % x == 0 and (n + 1) % y == 0 ?

By maybesomeone, history, 4 months ago, like we do ceil division like this

int64_t ceil_div(int64_t a, int64_t b) {
return a / b + ((a ^ b) > 0 && a % b != 0);
}


how to do floor division with negative numbers also.

By maybesomeone, history, 5 months ago, how can i prove my solution both Dp and greedy.

By maybesomeone, history, 6 months ago, We know that Time Complexity of std::sort is O(N·log(N)). and
Time Complexity of std::stable_sort is O(N·log^2(N)).

The std::sort doesn't preserves the relative order of equal elements while std::stable_sort does. But it is little slower. Can't we just write custom comparator to preserve order like this

int N = 1e5;
std::vector<int> A(N, 1);

std::vector<int> order(N);
std::iota(order.begin(), order.end(), 0);

std::sort(order.begin(), order.end(), [&](int i, int j) {
if (A[i] == A[j]) {
return i < j;
}
return A[i] < A[j];
});


now the std::sort will also preserve relative order of equal elements than why to use std::stable_sort

By maybesomeone, history, 7 months ago, let array A = {1,3,1,1,1,4,0,0,2,3,1,}

We have to do following 2 operations on it

1.)Decrease all elements from L to R by 1

2.)Given i find right most element j such that for each k. i <= k <= j. A[k] > 0

how can i do this in log(N) ?

By maybesomeone, 7 months ago, is there any formula to calculate this in O(1) ?

int N;
cin >> N;

while (N > 1) {
N = sqrt(N);
}


By maybesomeone, history, 7 months ago, Is data science and competitive programming related. can anyone explain how they are related what are some common things in both of them

By maybesomeone, history, 7 months ago, what is fractional knapsack. is this a dp problem or greedy ?

By maybesomeone, history, 7 months ago, is vector better than deque ?. can someone tell what are some things that makes vector better than deque

By maybesomeone, history, 9 months ago, is there a way to skip the chapter 1 of usaco training page. chapter 1 is too easy and i dont want to waste my time on that 