### Kirill020708's blog

By Kirill020708, 7 weeks ago, translation,

Hello, Codeforces! We with sdyakonov invite you to Contest, which will take place at May/21/2022 17:35 (Moscow time). We invite everyone. The contest will be not rated. The competition will be held according to ICPC rules. There will be 11 tasks in total. The contest will be of most interest to experts or below. But we invite purple and above to participate. The contest will be in this group.

Tasks have been prepared by sdyakonov, Kirill020708, onlytrall

Statements will be in English and Russian

Thanks for preparing the contest to the following people:

1. Testers: valerikk, Sokol080808, adepteXiao, makrav.io, onlytrall, Splatjov, Gamer_kotik, MrDlop, akatevsw.
2. Special thanks to onlytrall for test generators.
3. sdyakonov for rejecting a large number of tasks.

Also many thanks to MikeMirzayanov for the Polygon and Codeforces systems!

Good luck!

UPD. The contest will be for 2 hours

• +45

 » 7 weeks ago, # |   0 lol can we register in teams?
•  » » 7 weeks ago, # ^ |   +4 Yes
 » 6 weeks ago, # |   0 i hope it will be a good practice for me , i'm getting ready for my icpc local qualification....
 » 6 weeks ago, # |   +3 Please make the solutions public. I wanna see other's implementation for problems i couldn't solve.
 » 6 weeks ago, # |   0 In Problem $J$ I wrote Dijkstra with set and found $min \; x$ such that $x - x / m =d$ using binary search, but I get TL. How to do it faster?
•  » » 6 weeks ago, # ^ | ← Rev. 6 →   +4 Your solution didn't TL on some large tests, may be problem in infinite loop (also we opened tests)There solution with formula for searching min x in $O(1)$: [submission:157928657] Code#include #include using namespace std; #define pb push_back #define sz(x) (int)x.size() #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() typedef long long ll; typedef unsigned long long ull; typedef long double ld; ll solve(ll w, ll b) { ll k; if (b % (w - 1) == 0) k = (b - (w - 1)) / (w - 1); else k = b / (w - 1); return b + k; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, m, t; cin >> n >> m >> t; vector>> g(n, vector>()); for (int i = 0; i < m; i++) { int u, v, w; cin >> u >> v >> w; u--; v--; g[u].pb({v, w}); g[v].pb({u, w}); } vector d (n, INT_MAX); d[n - 1] = t; set > q; q.insert ({d[n - 1], n - 1}); while (!q.empty()) { int v = q.begin()->second; int w = q.begin()->first; q.erase (q.begin()); for (int j = 0; j < g[v].size(); j++) { int u = g[v][j].first; int c = g[v][j].second; ll new_w = solve(c, w); if (new_w < d[u]) { q.erase ({d[u], u}); d[u] = new_w; q.insert ({d[u], u}); } } } cout << d[0] << '\n'; return 0; } 
•  » » » 6 weeks ago, # ^ |   0 Excuse me, I have no prermission to see this
•  » » » » 6 weeks ago, # ^ |   0 oh, sry, fixed now
•  » » » » » 6 weeks ago, # ^ |   0 I still can't)I get message in bottom-right: "You are not allowed to view the contest"
•  » » » » » » 6 weeks ago, # ^ |   0 You can see the submissions in submission page of a problem
•  » » » » » » 6 weeks ago, # ^ |   0 don't know how to fix it( added code
•  » » » » » » 6 weeks ago, # ^ |   +1 A, the problem was that in binary search I give value to $r$ of segment not $10^9$, but while(r-r/w
 » 6 weeks ago, # |   0 Numbertheory forces T_T, But the problems were good.
 » 6 weeks ago, # |   0 Last 3 problems are interesting .. saved!