| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | adamant | 152 |
| 3 | Proof_by_QED | 146 |
| 3 | Um_nik | 146 |
| 5 | Dominater069 | 144 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
|
0
I did not learn anything from Grzegorz |
|
+8
Where does acquaintanceship end and friendship begin, and isn't any individual related to any participant country (i.e. by citizenship) "interested in the outcome" of their delegates? |
|
+35
I agree |
|
0
Very cool blog! I think (or at least hope, the details are kinda funky) this problem can be solved with this technique, maybe pushing it to the very edge. |
|
0
Infocup committee has a hobby of unnecessarily obscuring the SC process, and for that reason results will appear much later |
|
-14
Why bother posting on (international based) CF and encouraging people not to use AI when you only give statements in chinese? It takes like 10 minutes to machine-translate a problemset. |
|
+23
Would you "especially appreciate" just as much some hard tasks that can't warrant a much more easy solution for 75 or so points? |
|
0
Wishful thinking. Also ;( |
|
+26
these were the hints: Hint 1 What values can a_i achieve in a query on l..r? Hint 2 Think about a xor basis Hint 3 Find the changing points of the xor basis |
|
On
ahsoltan →
Order Capital Round 1 (Codeforces Round 1038, Div. 1 + Div. 2) Editorial, 9 months ago
-8
Systests = Pretests. |
|
0
Kid named joke: |
|
+43
Why are they asking the guy named "soulless" for mercy? |
|
+19
bleahbleah |
|
+19
|
|
+13
Constructive Olympiad in Informatics. |
|
+5
Cauta-ti de lucru. |
|
+8
Nice blog! I feel as though the warning is a bit superfluous.. |
|
+28
First mistake. Karma. |
|
+10
Where even were you last year man :( |
|
+17
The series doesn't converge. This is an abuse of notation brought on by the analytic continuation of the Riemann Zeta Function, which normally is well defined only for values pf n respecting Re(n)>1. As such, the only valid assumption that can be taken is that there is strictly more than one real problem in the problem set. |
|
On
tyristik →
Catching frauds with the new chrome extension: "True Codeforces Heatmap", 13 months ago
0
Very nice! |
|
0
I think <20 deserves more points than it actually does (with regards to optimized 30 bits which leads to like 55). |
|
0
I should delete this account... |
|
0
Why does JOI every time have such mean grading criteria? What was the point of having such a slow ascent from ~60 bits to ~20 bits in fortune telling? |
|
On
Darelife →
CF not working on our wifi (sort of 90% sure that the college didn't ban it), 13 months ago
+22
Same with all indian colleges, MikeMirzayanov please don't help them and don't resolve this. |
|
0
bunp |
|
-9
Upvoted. |
|
0
Is this same guy his single-serving friend? |
|
+30
Oh true. Who would've thought thinking before speaking is a good idea. |
|
-33
I think for the Mo problem you can use the second idea listed here (i.e. replace the segment tree which admits online O(log)/O(log) for sqrt decomposition which admits O(1)/O(sqrt) update/query) |
|
+16
MIHAI PATRASCU MENTIONED 🇷🇴 🇷🇴 🇷🇴 🇷🇴 🇷🇴 🇷🇴 FIRST EVER COMMUNICATION PROBLEM IN IOI 🇷🇴 🇷🇴 🇷🇴 🇷🇴 🇷🇴 🇷🇴 WHAT EVEN IS LR BINARY SEARCH 🇷🇴 🇷🇴 🇷🇴 🇷🇴 🇷🇴 |
|
0
Inlove hingaria |
|
0
Are you hungarian? |
|
+7
How can you conceive splitting the E in this economy? |
|
0
Propaganda |
|
On
jagan028 →
Questions that are like; "Construct a grid which satisfies xyz conditions", 16 months ago
+8
CF Round 804 problem B |
|
0
You are welcome. Happy new year! |
|
+3
Codeforces indeed has emojis 👺 |
|
+5
Thank God. Now Codeforces is a more secure place |
|
-7
Ok |
|
+3
Although I might certainly never be close to winning one, can you consider issuing the prizes in some other stablecoin? |
|
+49
Is this a real life? |
|
0
Only after ~73 top 500 performances do you have the same chance of not winning a t-shirt as you have the chance of winning a t-shirt with one top 500 performance 😓 |
|
+14
There is also a deterministic solution in $$$2 × log_2(N * 2)$$$, which uses the same means to determine degree, only that we'd query for how many neighbours have some bit on. Then, with this information, each leaf could only point to one other node, so we could get all the edges by removing leaves one by one. |
|
+8
Spoiler In all seriousness, in my solution, you can calculate the value of some y_i for some state of the current bitwise trie as follows: If you have to solve some subtree of the trie and you can only xor with at most $$$A$$$, and:
|
|
0
|
|
+17
If you were to put money on a match then you'd now be really interested in that match. |
|
-8
Gambling |
|
0
And what site might be this? (I can't access the izho.kz and recently I started getting a frontpage about some PS Cloud Services) |
|
+15
E-scooters |
|
+34
Down |
|
+24
When will it be officially announced ;(? |
|
+8
When is IZhO |
|
-52
Please reschedule, it's my birthday |
|
0
One really should find their own. But I think these help greatly. |
|
0
First step would probably be to close codeforces in this search. |
|
+13
No one needs to solve thousands of problems, just the right ones. |
|
0
Ah nvm im clown you're refering to blog problem |
|
0
|
|
0
How are third type updates handled? |
|
0
When I got 10 I didnt account for cyclic shifts :( |
|
0
my mistake, when I divided 2024 by 50 I got 400 |
|
0
for 15, how do you solve in 39+eps moves a graph which is like a star, but every edge is a 49-node chain? |
|
0
Our answers: 1: 550 2: 3 3: 165636900 4: 101 5: 168 6: 123 7: 48 8: 180 9: 1048576 10: 2 11: 10 12: 5 13: 51 14: 198 15: 399 |
|
+8
When will results be published? |
|
0
Is this like IGO? |
|
+19
Because its retarded. Deque needs like 2 kilos on its own to prepare for a lot of the shenanigans it can maintain (i.e. random access in constant time). All its subderivates also have the same thing (i.e. queue and stack). So try your best not to use them if you have a lot of them instantiated in parallel. |
|
+12
Should we stop him while ae have the chance? |
|
+39
Don't add context if you do not know any. |
|
+47
I will get politically tried and persecuted if I post on main |
|
+37
what do you want to hear? |
|
0
It seems as though this was the last day (because its 15th October 12:28 UTC). |
|
0
Hey! I called him pedantic first >:(( |
|
+3
When will I get my first bouquet of flowers? |
|
+6
What are you trying to imply :( |
|
-65
Damn, I wanted to upvote but missclicked downvote. Sorry man. |
|
+34
❌ |
|
0
Can you predict mine please |
|
+1
Sedmoklasnikut orz |
|
+13
I love Albania, greetings from Romanian brothers 💕 |
|
+32
Bump. |
|
On
CelioPassos →
Snapshot of finite calculus and using it to solve a 3000 rated problem, 19 months ago
0
No? One has a — and the other not. |
|
On
-is-this-fft- →
Is it just me or has discussion on Codeforces become a lot less lively?, 19 months ago
+24
|
|
+15
You are missing the point, as most pedantics do. And in doing so, you will fail to see why it is this life you hold so dear is worth fighting for. Pray tell, when did a pretty painting ever bring end to famine? Never. Yet we still do it, although it has zero practical applications. Makes you think.. |
|
+23
Wait until you hear about a domain called math |
|
Second problem (of second day) looks like it might be from atcoder.. |
|
+3
No. But check this page for more such details. |
|
0
Google Cross Product: The thing about concavity is that if you go one way, by turning left, one time you might end up turning right. This is because in a convex polygon, all adjacent vertices vectors are traversed by angle while traversed in some order. Concave polygons do not respect this, the order of the adjacent vertices vectors have their angle spawned randomly across the unit circle. As such, to adjust from one adjacent vector to the next, you might have to rotate both clockwise and counter-clockwise (assuming you rotate only with <180 degrees). If you use both, then it means that it is not convex. |
|
0
No; During a Div1/Div2 round, all participants under 1900 participate in Div2 and all those above participate in Div1. Candidate masters can also participate in Div2 only rounds, which have an upperbound of 2100. But because Div1s always have a Div2 along with them, it is no use (and more harmful) to let people of lesser rating participate there in the stead of Div2s. |
|
+64
Andrei_ierdnA and RaresFelix will win IOI24! gold in my stead |
|
0
Have a look at the headlock here |
|
+5
Sir, wrt to blogs, this is a 40% shitposting website, 40% spam website and 20% actual CP website. Probabilistically speaking, so very few people ever add anything meaningful to the conversation ;))) |
|
+45
Thank you for your innovative idea. |
|
0
I clearly am doing something wrong while writing code. My question is whether anyone can tell me what :pleading_face: |
|
+99
Personal story: Today I met a most wonderful person and had a very beautiful interaction with them. They told me "The weather sure is hot, right?", to which I responded with "Yeah". |
|
+2
In fact, there is a problem the same as this one: link |
|
0
CodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCode CodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCode CodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCode CodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCodeCode |
|
0
Do the visible rankings already take into account the age limit? |
|
+18
Ok time to add something meaningful to the conversation. Although the trick detailed can be easily dismissed as unrolled queue-like undoing, the problem linked poses the same question but for 2D spaces. And so I would like to detail this scaling: The trick here, which can be applied in the 2D case, is to assign some reference points for which we will calculate some information which will be necessary and sufficient for completing an entire query. For triangles, given an interiour reference point, we can divide the triangle by drawing lines parallel to the axis through the given reference point, and as such we divide our query to require only information for a: trapeze in NW/SE quadrants, simple cornered triangle in NE, and rectangle in SW, all computable in linear time wrt the dimensions required for a query, which is of the order of $$$k^2$$$ (sufficiency?) Furthermore, to assure the necessity? of the construction, we can calculate only for gridpoints which have both their coordinates divisible by $$$\frac{k}{2}$$$; as such, any query has a reference point within it. The complexity is, therefore, clearly linear. |
| Name |
|---|


