Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: C++20
C++11 nie jest dużym problemem, ale jest kilka małych myków w nowszych rewizjach, a nawet w C++20, które by się przydały. Podejrzewam, że nie jest to duży nakład pracy, wystarczy zaktualizować kompilator i dodać flagę. Nie wiem, jak z bezpieczeństwem, ale pewnie illegal syscalle i tak są sprawdzane na niższej warstwie, jak np. za pomocą AppArmor.
Dodam, że miałem na tych Potyczkach jeden kod, który kompilował mi się lokalnie z -std=c++11, ale na sprawdzaczce już nie! Dlatego proponuję zaktualizować kompilator tak czy siak. Rozumiecie, że to dość stresująca sytuacja przy limicie 10 zgłoszeń :)
+BONUS: Dodatkowe biblioteki:
Wiem, że mało kto byłby tym zainteresowany, ale byłoby miło, gdyby można używać paru zewnętrznych bibliotek na Potyczkach. Zobaczcie na przykład:
* Eigen - do zadanek z geometrii - głównie super wygodne w użyciu i szybkie wektory (te z matematyki)
* GMP albo MPFR - bignumy + zobaczcie na przykład klasę mpq_class do liczb wymiernych w postaci ułamków, np. do arytmetyki exact w geometrii
* Jakaś klasa do ułamków jak powyżej, ale żeby można trzymać ułamki modulo p pierwsze - żeby odłożyć dzielenie dopiero na wypisywanie wyniku
* Jakaś klasa dla samego modulo p pierwsze
* ...
Większość zawodników zamiast używać takich rzeczy, robi wszystkie obliczenia inline na gołych prymitywnych typach, co jest dość absurdalne.
Natomiast implementowanie wszystkiego samemu jest dość nudne (plus trudno zrobić to naprawdę dobrze).
Dodam, że miałem na tych Potyczkach jeden kod, który kompilował mi się lokalnie z -std=c++11, ale na sprawdzaczce już nie! Dlatego proponuję zaktualizować kompilator tak czy siak. Rozumiecie, że to dość stresująca sytuacja przy limicie 10 zgłoszeń :)
+BONUS: Dodatkowe biblioteki:
Wiem, że mało kto byłby tym zainteresowany, ale byłoby miło, gdyby można używać paru zewnętrznych bibliotek na Potyczkach. Zobaczcie na przykład:
* Eigen - do zadanek z geometrii - głównie super wygodne w użyciu i szybkie wektory (te z matematyki)
* GMP albo MPFR - bignumy + zobaczcie na przykład klasę mpq_class do liczb wymiernych w postaci ułamków, np. do arytmetyki exact w geometrii
* Jakaś klasa do ułamków jak powyżej, ale żeby można trzymać ułamki modulo p pierwsze - żeby odłożyć dzielenie dopiero na wypisywanie wyniku
* Jakaś klasa dla samego modulo p pierwsze
* ...
Większość zawodników zamiast używać takich rzeczy, robi wszystkie obliczenia inline na gołych prymitywnych typach, co jest dość absurdalne.
Natomiast implementowanie wszystkiego samemu jest dość nudne (plus trudno zrobić to naprawdę dobrze).
C++17 - jestem za, codeforces już to robi.
C++20 - jeszcze niestabilne.
Biblioteki z algorytmami i strukturami danych, szczególnie z zaawansowanym aparatem np. algebra liniowa - to by za bardzo zmieniło zawody. To co jest bardzo trudne dziś, mogłoby okazać się bardzo łatwe z aparatem który daje Eigen. A pomysł to chyba zawody w stylu OI, Codeforces.
Ktoś mógłby użyć tych struktur bez zrozumienia ich, a to też jest niezbyt fajne. Przynajmniej niech je przepisze z wikipedii xd.
Polecam dla frajdy w wolnym czasie rozwijać własny katalog algorytmów.
C++20 - jeszcze niestabilne.
Biblioteki z algorytmami i strukturami danych, szczególnie z zaawansowanym aparatem np. algebra liniowa - to by za bardzo zmieniło zawody. To co jest bardzo trudne dziś, mogłoby okazać się bardzo łatwe z aparatem który daje Eigen. A pomysł to chyba zawody w stylu OI, Codeforces.
Ktoś mógłby użyć tych struktur bez zrozumienia ich, a to też jest niezbyt fajne. Przynajmniej niech je przepisze z wikipedii xd.
Polecam dla frajdy w wolnym czasie rozwijać własny katalog algorytmów.
* W STL i tak są różne rzeczy, jak np. iterowanie po permutacjach. Albo B-Drzewa, nawet z agregowaniem wartości w poddrzewach (rozszerzenie GCC). Nikt jakoś nie narzeka, że jest to gotowe.
* Nie trzeba przepisywać z Wiki, wystarczy skopiować kod od kogoś z CodeForces albo publicznie dostępny na jakiejś stronce.
* Eigen nic nie zmieni, nie ma tu takich zadanek, gdze przydałby się do czegoś więcej niż jako wygodne wektory (nawet wektory intów do eleganckiego chodzenia po grafach-siatkach), ew. macierze
* Własny katalog algorytmów fajna rzecz, aczkolwiek nie znam nikogo oprócz mnie, kto by chociażby opakowywał arytmetykę modulo w klasę o_0 Nie żebym był jakimś koksem, ale sądzę, że i koksom by to pomogło
Problem tylko, że biblioteczki - własne i niewłasne - nie są za bardzo promowane, bo sporo osób przygotowuje się na różne zawody onsite (w tym nawet finał Potyczków!), gdzie wszystko trzeba klepać od zera, nawet makra. Niestety liczy się raczej umiejętność szybkiego pisania makaronu bez bugów - co jest możliwe... ale to dość dziwna umiejętność :P
* Nie trzeba przepisywać z Wiki, wystarczy skopiować kod od kogoś z CodeForces albo publicznie dostępny na jakiejś stronce.
* Eigen nic nie zmieni, nie ma tu takich zadanek, gdze przydałby się do czegoś więcej niż jako wygodne wektory (nawet wektory intów do eleganckiego chodzenia po grafach-siatkach), ew. macierze
* Własny katalog algorytmów fajna rzecz, aczkolwiek nie znam nikogo oprócz mnie, kto by chociażby opakowywał arytmetykę modulo w klasę o_0 Nie żebym był jakimś koksem, ale sądzę, że i koksom by to pomogło
Problem tylko, że biblioteczki - własne i niewłasne - nie są za bardzo promowane, bo sporo osób przygotowuje się na różne zawody onsite (w tym nawet finał Potyczków!), gdzie wszystko trzeba klepać od zera, nawet makra. Niestety liczy się raczej umiejętność szybkiego pisania makaronu bez bugów - co jest możliwe... ale to dość dziwna umiejętność :P
Nie bardzo widzę sens opakowywania samej arytmetyki modulo w klasę, jedyna zaleta jest taka, że nie zapomnę zmodulować albo zrzutować na long longa, ale jak się trochę popisze opakowywania w klasę, to się to nie zdarza. A plus jest taki, że często mogę oszczędzić na liczbie modulowań jak np. dodaję n liczb, to mogę wszystkie dodać na long longach i zmodulować raz, albo jak mnożę przez małe liczby, to moduluję tylko na koniec.
Natomiast tak, zdarza mi się to opakowywać w klasę, ale w taką, która z -DLOCAL liczy modulo p i na doublach, żebym nie musiał się zastanawiać, czy 142857145 to jest 1/7, czy 5/7, czy 1 + 1/7, albo mógł zobaczyć czy rząd wielkości wyniku się mniej więcej zgadza, a bez tego liczy tylko modulo.
A wygląda to tak:
const int mod = 1e9 + 7;
long long inv(long long b) {//To jest oczywiście dla mod pierwszego
assert(b);
int e = mod - 2;
long long r = 1;
while (e) {
if (e & 1)
r = r * b % mod;
b = b * b % mod;
e >>= 1;
}
return r;
}
#ifdef LOCAL
#define loc(r...) r
#else
#define loc(...)
#endif
struct zet_p {
int v;
loc(long double w;)
sim = int> zet_p(c r = 0) : v(r % mod) loc(, w(r)) {}
loc(sim> zet_p(c a, long double b) : v(a % mod), w(b) {})
#define rer(o, f) zet_p operator o (zet_p y) {return zet_p(v f loc(, w o y.w));} \
zet_p & operator o##=(zet_p y) {ris = *this o y;}
rer(+, +y.v) rer(-, -y.v) rer(*, * 1ll * y.v) rer(/, * inv(y.v))
int get() {return ((unsigned int)v + mod) % mod;} //Rzutowanie jest potrzebne tylko, jeśli 2*mod nie mieści się w incie
zet_p operator-(){return zet_p(-v loc(, -w));}
bool operator==(zet_p y) {return (v - y.v) % mod == 0;}
};
#define ccy(o) sim> zet_p operator o(c a, zet_p b) {return zet_p(a) o b;}
ccy(+) ccy(-) ccy(*) ccy(/)
sim> bool operator == (c a, zet_p b) {return zet_p(a) == b;}
loc(muu & operator<<(muu & d, zet_p y) {return d << "<" << y.get() << "=" << y.w << ">";})
Natomiast tak, zdarza mi się to opakowywać w klasę, ale w taką, która z -DLOCAL liczy modulo p i na doublach, żebym nie musiał się zastanawiać, czy 142857145 to jest 1/7, czy 5/7, czy 1 + 1/7, albo mógł zobaczyć czy rząd wielkości wyniku się mniej więcej zgadza, a bez tego liczy tylko modulo.
A wygląda to tak:
const int mod = 1e9 + 7;
long long inv(long long b) {//To jest oczywiście dla mod pierwszego
assert(b);
int e = mod - 2;
long long r = 1;
while (e) {
if (e & 1)
r = r * b % mod;
b = b * b % mod;
e >>= 1;
}
return r;
}
#ifdef LOCAL
#define loc(r...) r
#else
#define loc(...)
#endif
struct zet_p {
int v;
loc(long double w;)
sim = int> zet_p(c r = 0) : v(r % mod) loc(, w(r)) {}
loc(sim> zet_p(c a, long double b) : v(a % mod), w(b) {})
#define rer(o, f) zet_p operator o (zet_p y) {return zet_p(v f loc(, w o y.w));} \
zet_p & operator o##=(zet_p y) {ris = *this o y;}
rer(+, +y.v) rer(-, -y.v) rer(*, * 1ll * y.v) rer(/, * inv(y.v))
int get() {return ((unsigned int)v + mod) % mod;} //Rzutowanie jest potrzebne tylko, jeśli 2*mod nie mieści się w incie
zet_p operator-(){return zet_p(-v loc(, -w));}
bool operator==(zet_p y) {return (v - y.v) % mod == 0;}
};
#define ccy(o) sim> zet_p operator o(c a, zet_p b) {return zet_p(a) o b;}
ccy(+) ccy(-) ccy(*) ccy(/)
sim> bool operator == (c a, zet_p b) {return zet_p(a) == b;}
loc(muu & operator<<(muu & d, zet_p y) {return d << "<" << y.get() << "=" << y.w << ">";})
> muu
Sorki, ale: XD
Sorki, ale: XD
Dziwnie się kod wkleił, aczkolwiek dobry myk z doublami lokalnie.
@Marek, rozwiń!
@Marek, rozwiń!
> muu
Czy to już USACO?
Btw fajny pomysł z dublami i modulo P
Czy to już USACO?
Btw fajny pomysł z dublami i modulo P
English