DisjointSets Problems
Plant Trees, Save Life There are n students in a school. Some of them are friends with each other. You want to make the sch... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
Kingdom - Great Roads of Destiny Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o... |
Act of Random Kindness (Hard) Sammy and Meera liked adventures a lot. Once in a while they used to set out adventures. This time t... |
Weird Graph Anik got a directed acyclic graph with some weird properties. For Every node v of that graph in(v)≤1... |
Wakanda Forever We all know that Thanos has erased half of the population of the universe. Earth’s population was al... |
Metro Rail Blocks The city of Dhaka is experiencing the construction of metro rails. Imagine one such metro rail spans... |
Help to Be Happy A country named Mueawin has one or more villages and one or more people live in every village. Two p... |
C++ Vector Simulation Array is an important data structure in computer science. It is also very important when it comes fo... |
404 Setter Not Found! 😲 Given a 2D 4-connected grid. Each cell contains a value and an identifier. Values can be propagated ... |
Unbelievable Array You will be given an array A of n integers and q operations. There are two types of operations: 1 x... |
Flyover in Twinland Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise... |
The Archipelago of Mirpur The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect al... |
Poltu and Graph Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges... |
Freezing Trees We heard you like trees. But this problem has no relation to trees being frozen. :D You are given a ... |
Team Forming Ben is the instructor of a camp. He is forming several teams consisting of the students of the camp.... |
Yet Another XOR Problem Given a rooted tree with N nodes where each node has a value, find a pair of nodes (u, v) so that u ... |
Change in Array You will be given an array of length N. Then there will be Q queries. Each query will contain four i... |
Bored?? "Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from entering ... |
Hashing Shreas has created a new revolutionary hashing function that calculates hash values of graphs. For a... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Multiverse Of Courier Service Dr. Strange finally discovered a safe way to travel between parallel universes. By noticing people’s... |
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
