Блог пользователя fractal

Автор fractal, история, 23 месяца назад, По-английски

Can someone make tutorial on Morbius inversion?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +248
  • Проголосовать: не нравится

Автор fractal, история, 3 года назад, По-русски

2021 : https://codeforces.com/blog/entry/90111

2020 : https://codeforces.com/blog/entry/80808

2019 : https://respa.daryn.kz/

2018 : https://codeforces.com/blog/entry/58432

2017: https://codeforces.com/blog/entry/51416

9 Класс

Место ФИО 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

10 Класс

Место ФИО 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

11 Класс

Место ФИО 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 :

Полный текст и комментарии »

  • Проголосовать: нравится
  • +96
  • Проголосовать: не нравится

Автор fractal, история, 3 года назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +24
  • Проголосовать: не нравится

Автор fractal, история, 3 года назад, По-английски

Hello, about 4 months ago i tried to solve 678F - Lena and Queries 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++.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +26
  • Проголосовать: не нравится

Автор fractal, история, 4 года назад, По-русски

Я думаю она была бы очень полезна юзерам. Хоть кнопки и нет можно дописать в адрес страницы "?friends=on" пример : "https://codeforces.com/contest/126/status?friends=on" или же если включен фильтр статуса дописать "&friends=on" пример : "https://codeforces.com/contest/126/status?order=BY_ARRIVED_DESC&friends=on".

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится