COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1725 COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 74967863 Sept. 4, 2022, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 231 ) I Imitating the Key Tree PROGRAMMING combinatorics ds trees

B'Pak Chanek has a tree called the key tree. This tree consists of N vertices and N-1 edges. The edges of the tree are numbered from 1 to N-1 with edge i connecting vertices U_i and V_i . Initially, each edge of the key tree does not have a weight. Formally, a path with length k in a graph is a sequence [v_1, e_1, v_2, e_2, v_3, e_3, ldots, v_k, e_k, v_{k+1}] such that: A circuit is a path that starts and ends on the same vertex. A path in a graph is said to be simple if and only if the path does not use the same edge more than once. Note that a simple path can use the same vertex more than once. The cost of a simple path in a weighted graph is defined as the maximum weight of all edges it traverses. Count the number of distinct undirected weighted graphs that satisfy the following conditions: Print the answer modulo 998 ,244 ,353 . Two graphs are considered distinct if and only if there exists a triple (a, b, c) such that there exists an edge that connects vertices a and b with weight c in one graph, but not in the other. The first line contains a single integer N ( 2 <= N <= 10^5 ) -- the number of vertices in the key tree. The i -th of the next N-1 lines contains two integers U_i and V_i ( 1 <= U_i, V_i <= N ) -- an edge connecting vertices U_i and V_i . The graph in the input is a tree. An integer representing the number of distinct undirected weighted graphs that satisfy the conditions of the problem modulo 998 ,244 ,353 . The following is an example of a graph that satisfies. The following is an assignment of edge weights in the key tree that corresponds to the graph above. As an example, consider a pair of vertex indices (1, 4) . '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
170861805 kaiboy rainboy Dukkha I Sept. 4, 2022, 3:05 p.m. OK GNU C11 TESTS 22 46 819200
170874381 alek0618 RGB_ICPC7 RGB_ICPC1 I Sept. 4, 2022, 4:49 p.m. OK GNU C++14 TESTS 22 62 7987200
170871814 I_LOVE_DASHA_KARPENKO Wailydest oleh1421 I Sept. 4, 2022, 4:26 p.m. OK GNU C++17 TESTS 22 62 2355200
170884078 qiqi20021026 SSerxhs Randias I Sept. 4, 2022, 6:33 p.m. OK GNU C++17 TESTS 22 78 18432000
170877593 SSRS_ riantkb tatyam I Sept. 4, 2022, 5:22 p.m. OK GNU C++17 TESTS 22 234 1228800
170879814 kotatsugame I Sept. 4, 2022, 5:46 p.m. OK GNU C++17 (64) TESTS 22 46 819200
170875424 gisp_zjz triple__a Roundgod I Sept. 4, 2022, 4:59 p.m. OK GNU C++17 (64) TESTS 22 61 19251200
170900133 HollwoQ_Pelw I Sept. 5, 2022, 12:06 a.m. OK GNU C++17 (64) TESTS 22 62 4812800
170869874 yyljkydr Suika_predator oipotato I Sept. 4, 2022, 4:10 p.m. OK GNU C++20 (64) TESTS 22 31 4403200
170878946 Heltion I Sept. 4, 2022, 5:37 p.m. OK GNU C++20 (64) TESTS 22 31 4403200
170875829 jiangly I Sept. 4, 2022, 5:03 p.m. OK GNU C++20 (64) TESTS 22 46 819200
170875366 Maksim1744 I Sept. 4, 2022, 4:58 p.m. OK GNU C++20 (64) TESTS 22 46 2867200
170873499 fastmath turmax LeoPro I Sept. 4, 2022, 4:41 p.m. OK GNU C++20 (64) TESTS 22 46 3379200
170862927 Mr_Eight wangziji Qingyu I Sept. 4, 2022, 3:14 p.m. OK GNU C++20 (64) TESTS 22 46 4812800
170867651 Batrr mhq 353cerega I Sept. 4, 2022, 3:52 p.m. OK GNU C++20 (64) TESTS 22 46 5632000
170868598 ksun48 I Sept. 4, 2022, 3:59 p.m. OK GNU C++20 (64) TESTS 22 46 13926400
170885261 Pajaraja I Sept. 4, 2022, 6:47 p.m. OK GNU C++20 (64) TESTS 22 187 19865600

remove filters

Back to search problems