ExpectedValue Problems
Prisoners Let me tell you a story of a dangerous prison. There were N prisoners in that prison. It is guarante... |
Goku's Tree Recently Goku has discovered a rooted tree graph. Goku’s tree has N nodes, among them node 1 is the ... |
Expected Result A witch has imprisoned Bob in the 1st room of the Central Witchland Hotel. The hotel is weird. All t... |
Building the Number This is a straight-froward problem. You will be given N. You have to find the expected value of buil... |
Morona Virus Arrived "Cover your nose and mouth with a bent elbow or tissue when you sneeze or cough." World has defeated... |
Marbles Per Second You have a rooted tree of n nodes. If we traverse the tree from the root, let’s say the traversing o... |
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
