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

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