ExpectedValue Problems | Toph

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 ...

1

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