Can someone make tutorial on Morbius inversion?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Can someone make tutorial on Morbius inversion?
2021 : https://codeforces.me/blog/entry/90111
2020 : https://codeforces.me/blog/entry/80808
2019 : https://respa.daryn.kz/
2018 : https://codeforces.me/blog/entry/58432
2017: https://codeforces.me/blog/entry/51416
Место | ФИО | CF handle | Балл | Медаль |
---|---|---|---|---|
1 | Корганбаев Таймас | Tekor | 387 | |
2 | Пердебай Рамазан | Kalashnikov | 321 | |
3 | Мужиков Арсен | ArsenGotov | 294 | |
4 | Ли Ван | Lokeo | 286 | |
5 | Нуриев Амир | Tima2 | 265 | |
6 | Ибодуллаев Руслан | ezir | 241 | |
7 | Махмеджан Амира | Lumos | 205 | |
8 | Михаил Юриков | vinnipuh01 | 203 | |
9 | Таймас Мансур | MnTm | 181 | |
10 | Ерланулы Нурсултан | Nurss | 168 | |
11 | Рахметулла Акрам | spike1236 | 156 | |
12 | Жарылгамысов Темирлан | Nalrimet | 143 | |
13 | Исаев Арман | hulm | 133 | |
13 | Муханбеталиев Дастан | MDastan | 133 | |
15 | Тургали Махамбет | Makha | 131 | |
16 | Нурболат Саят | 130 | ||
17 | Аспандияров Диас | mduba | 108 | |
18 | Канатбек Диас | 104 | ||
19 | Ким Владимир | Quinx | 89 | pic |
20 | Мусалимов Олжас | 81 | pic | |
21 | Кулмухамбетов Болашак | 69 | pic | |
22 | Шакарян Богдан | Goddan. | 67 | pic |
23 | Айтказы Бексултан | TDMA | 64 | pic |
24 | Марс Санжар | legal_martian | 63 | pic |
25 | Жумабек Абылай | 44 | pic | |
26 | Абишева Асем | 31 | pic | |
27 | Рахимбаев Бекжан | 30 | pic | |
28 | Засимук Даниил | 25 | pic | |
29 | Утебай Мадияр | 20 | pic | |
30 | Толеген Алишер | 19 | pic | |
31 | Ахметов Абилмансур | 17 | pic | |
32 | Щербань Александр | 11 | pic | |
33 | Темиржанов Ерасыл | CR7.yera.cpp | 8 | pic |
34 | Жанузаков Абылай | ImperialALEN | 6 | pic |
34 | Шарипов Алишер | H1KK1AN | 6 | pic |
34 | Бердыкул Балнур | 6 | pic | |
34 | Ефимов Илья | 6 | pic | |
38 | Файзуллаев Абдулла | 0 | pic | |
38 | Каиржанова Жансая | 0 | pic | |
38 | Серикжан Нурдаулет | 0 | pic |
Место | ФИО | CF handle | Балл | Медаль |
---|---|---|---|---|
1 | Сахмолдин Мухаммадариф | I_Love_Trott | 391 | |
2 | Максотов Жамбыл | seduneon | 381 | |
3 | Мухаметкарим Каныш | kiomi | 362 | |
4 | Турганов Имран | IMRUN | 333 | |
5 | Султанов Адиль | moonpie24 | 293 | |
6 | Дуйсенгалиев Нурстан | REALBOY | 273 | |
7 | Оралханов Динмухамед | weufihqiewhbfewf | 257 | |
8 | Садык Адиль | _A_A_A_ | 250 | |
9 | Капитов Михаил | MikhailKapitov | 247 | |
10 | Асанали Акарыс | 242 | ||
11 | Сахантаев Ади | asakh | 240 | |
12 | Арыстанбек Диас | 239 | ||
13 | Гончаров Матвей | 232 | ||
14 | Садуахас Олжас | Tasherok | 216 | |
15 | Турганбек Санжар | Bolke | 211 | |
16 | Кан Дэхан | KANKAN | 205 | |
17 | Аширбек Едиге | Sumurai | 204 | |
18 | Мусабай Али | Kapibara | 193 | |
19 | Джумадильдаев Медет | Lolzyhaxy | 167 | |
20 | Толеген Мухитали | 165 | ||
21 | Касымхан Анай | kingline | 163 | |
22 | Такауов Еран | 131 | pic | |
23 | Баемиров Муслим | muzzaleeni | 127 | pic |
24 | Орынбай Бахтияр | 123 | pic | |
25 | Усин Санжар | 117 | pic | |
26 | Сигаев Мадияр | JeuneEncore | 116 | pic |
27 | Рахимжанов Елжан | 113 | pic | |
28 | Умбетов Ерасыл | _IntRoVeRT_ | 98 | pic |
29 | Жансеркенов Арсен | Wassup | 80 | pic |
30 | Несипбай Аслан | Scriptonite_ | 70 | pic |
30 | Нарумов Дияр | 70 | pic | |
32 | Умирбаев Санжар | 68 | pic | |
33 | Оспан Жангир | Mr_EZO | 55 | pic |
34 | Лекеров Даурен | 51 | pic | |
35 | Толен Мадияр | 40 | pic | |
36 | Амирбек Калдар | Amir.Khaldar | 39 | pic |
37 | Сариев Едиги | 33 | pic | |
38 | Амиров Бекзат | someone_ | 31 | pic |
39 | Аманжол Саят | 30 | pic | |
40 | Огай Виталий | 21 | pic | |
41 | Нурым Абзал | 20 | pic | |
41 | Жахаев Мадияр | 20 | pic | |
41 | Ануаров Нурбакыт | 20 | pic | |
41 | Ажбенбек Санжар | 20 | pic | |
45 | Османов Амаль | 19 | pic | |
46 | Оразымбет Абылай | 0 | pic | |
46 | Шарипов Айтган | 0 | pic | |
46 | Телятников Максим | 0 | pic |
Место | ФИО | CF handle | Балл | Медаль |
---|---|---|---|---|
1 | Канатулы Аманбол | amanbol | 417 | |
2 | Иманмалик Алим | alimq | 398 | |
3 | Гензе Андрей | Evilandrew | 390 | |
4 | Ратников Тимур | Thanos234 | 384 | |
5 | Мукимбеков Мансур | Mansur | 373 | |
6 | Ашуров Альтаир | fractal | 359 | |
7 | Амир Дален | Dalenator | 357 | |
8 | Каналиев Ильдар | Rollton | 309 | |
9 | Шинбай Алмаз | shinbay | 308 | |
10 | Алымжан Ален | alymzhan | 307 | |
11 | Маскеугалиев Даурен | senitapqan | 281 | |
12 | Садыбеков Ернар | SSYernar | 277 | |
13 | Абжами Ерсултан | syrtin | 275 | |
14 | Ибраахинов Бейбарс | Beibars | 270 | |
15 | Сражов Абдусаттар | abdu.srazh | 263 | |
16 | Шарипов Амирлан | RinRi | 262 | |
17 | Абихас Алихан | blast | 239 | |
18 | Абилгазиев Ади | AdiZer0 | 238 | |
19 | Мухлис Батырхан | bachaquer | 233 | |
20 | Абдрашов Рахман | 229 | ||
21 | Хабдрашит Ершат | 208 | ||
22 | Жамбыл Нурадил | prudent | 205 | |
23 | Хасанов Рустем | 203 | ||
24 | Мусабек Ердаулет | myy04 | 189 | |
25 | Дуйсенбеков Аян | aristo | 177 | |
26 | Нурым Айбек | J.F.K. | 170 | |
27 | Төкен Нұрболат | Sakshbek | 163 | |
28 | Караман Алижан | 161 | pic | |
29 | Амангельдиев Тимур | Aksakal | 146 | pic |
30 | Талипов Дамир | 141 | pic | |
30 | Сакенович Максат | 141 | pic | |
32 | Абдукапаров Нурислам | 140 | pic | |
33 | Кәбдікәрім Темірлан | 129 | pic | |
34 | Трусов Егор | 123 | pic | |
35 | Шермаханов Ильяс | YareYare | 115 | pic |
36 | Попов Иннокентий | 99 | pic | |
37 | Турысбек Ерасыл | 95 | pic | |
38 | Тлеужан Дархан | 91 | pic | |
39 | Кенес Ерасыл | Yera | 88 | pic |
40 | Турекулов Еламан | 77 | pic | |
41 | Салькенова Анель | 65 | pic | |
42 | Бекмуханбет Азамат | 63 | pic | |
43 | Николаенков Владислав | 58 | pic | |
44 | Камбар Диас | 56 | pic | |
45 | Сулейменов Диас | 46 | pic | |
46 | Ленгард Андрей | 43 | pic | |
47 | Толкынбаев Батыр | 41 | pic | |
48 | Мауленкул Бекзат | 36 | pic | |
49 | Загородний Александр | 31 | pic | |
49 | Лигай Денис | 31 | pic | |
51 | Мерсатов Диас | 27 | pic | |
52 | Бегали Нурлыбакыт | 20 | pic | |
53 | Джунайдуллаев Абдулла | 19 | pic | |
54 | Садыков Бексултан | 11 | pic | |
55 | Мелещенко Никита | 6 | pic | |
55 | Турганбек Нурислам | 6 | pic | |
55 | Елемесов Чингиз | 6 | pic | |
58 | Рыспай Алихан | 0 | pic | |
58 | Тохтахунов Ислам | 0 | pic | |
58 | Габдуллин Нурболат | 0 | pic | |
58 | Алтай Ерасыл | ASUS | 0 | pic |
// gold :
// silver :
// bronze :
primitive rootprimitive rootprimitive rootprimitive rootHello, Codeforces users. I started to learn NTT (i already know FFT and can implement it). But my code is not working for 998244353, but it works well for smaller modules, like 7340033 and 65537.
Here is my code: https://paste.ubuntu.com/p/QdKYCPMx3F/
P stands for power of 2. For example: 998244353 = 119 * 2 ^ 23 + 1. R stand for primitive root.
UPD:
Problem was in primitive root, for module 998244353 primitive root is 3, so powers of 3 goes through all values from 1 to 998244352 in some order. But in my implementation i needed such R that powers of R goes through all values from 1 to 2^23. In order to perform this i need to take 3^119 as R.
Hello, about 4 months ago i tried to solve 678F - Лена и запросы using LI Chao tree and trick to delete lines from it(trick), but got WA9. After that i stopped trying to solve it. But today i started from the very beginning and still it is WA9. Here is my last submission: 100175660. Can you help me?
UPD: I finally found where was an error. I used pointer incorrectly, here is solution that works: 100181898. If someone else is facing same problem try to write your update like this:
node* upd(pll val, node *v = r, ll tl = -inf, ll tr = inf) {
if (v == nullptr)
v = new node();
ll tm = tl + tr >> 1;
if (v->val.F * tm + v->val.S <= val.F * tm + val.S) {
s.push({v, v->val});
swap(val, v->val);
}
if (tl + 1 == tr)
return v;
if (v->val.F * tl + v->val.S >= val.F * tl + val.S)
v->r = upd(val, v->r, tm, tr);
else
v->l = upd(val, v->l, tl, tm);
return v;
}
In solution with an error i made upd as a void function, i think that i need to improve my understanding of pointers in C++.
Я думаю она была бы очень полезна юзерам. Хоть кнопки и нет можно дописать в адрес страницы "?friends=on" пример : "https://codeforces.me/contest/126/status?friends=on" или же если включен фильтр статуса дописать "&friends=on" пример : "https://codeforces.me/contest/126/status?order=BY_ARRIVED_DESC&friends=on".
Название |
---|