English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
Ile wynosi stawka godzinowa za sprzątanie forum?
Z czego co rozumiem to rozwiązanie mieści się w "Korzystanie z Czebyszewa czy innego ograniczenia"
Potwierdzam poprawione outy
Ja liczę dynamika dp[n][k] = prawdopodobieństwo uzyskania dokładnie k punktów biorąc n najbardziej pewnych pytań do strategii, i obliczam wartości tylko dla najwęższego przedziału k który zawiera wszystkie dp[n][k] > 2e-11 = 4 * 10^6 * 50000
Eksperymentalnie wychodzi, że ten przedział ma długość L rzędu ~1000, co daje solve w o(n * L), co już wystarcza :)
Eksperymentalnie wychodzi, że ten przedział ma długość L rzędu ~1000, co daje solve w o(n * L), co już wystarcza :)
Jeżeli ktoś ma wbite 10 ternary searchem to coś nie halo, bo ternary search nie działa. Oczywiście mówię o wersji gdzie patrzymy na co druga wartość tzn dla prefiksów o długości t, t+2, t+4, ....
Kontrprzykład to n=5, t=1, wartości 1, 0.99, 0.99, 0.99, 0.99.
Ale głowy nie daje że jakoś kolanem się go nie da dopchać właśnie znajdując jakiś "w miarę dobry wynik" a potem szukając naokoło czy coś
Kontrprzykład to n=5, t=1, wartości 1, 0.99, 0.99, 0.99, 0.99.
Ale głowy nie daje że jakoś kolanem się go nie da dopchać właśnie znajdując jakiś "w miarę dobry wynik" a potem szukając naokoło czy coś
Na Potyczkach jest mierzony rzeczywisty czas wykonania, nie liczba instrukcji
PA nie korzystają z SIO2jail?
A przekierowanie podatku nigdy nie zaszkodzi. Jakby wszyscy to zrobili, może by nawet 2^8 koszulek wróciło ;)
A przekierowanie podatku nigdy nie zaszkodzi. Jakby wszyscy to zrobili, może by nawet 2^8 koszulek wróciło ;)
Potwierdzam
https://easyupload.io/ffoi9u
Testy zostały wygenerowane w miare losowo (ale nie zupełnie losowo:p )
Potwierdzacie?
Testy zostały wygenerowane w miare losowo (ale nie zupełnie losowo:p )
Potwierdzacie?
Potwierdzam
Potwierdzam
Potwierdzam poprawione outy
Potwierdzam poprawione outy