Some SOS DP Insights
(Some SOS DP Insights)
–
maxwellzen –
4 года назад
Интересная интерпретация задачи суммирования по подмножествам (также известной как zeta-преобразование и под ещё несколькими именами) в терминах многомерных префиксных сумм.
5 дней назад Пользователь
KAN добавил
пост Binary Lifting, No Memory Wasted
от Urbanowicz:
добавил
поле
blogEntryId74847,
добавил
поле
catalogFolderTrees,
добавил
поле
creationTimeAug 29, 2026, 4:56:41 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2400.
3 недели назад Пользователь
jeroenodb добавил
пост Dp On Trees
от AghaTizi:
добавил
поле
blogEntryId63257,
добавил
поле
catalogFolderDynamic Programming,
добавил
поле
creationTimeAug 14, 2026, 3:44:47 AM,
добавил
поле
deletedfalse,
добавил
поле
englishDescriptionSolving certain tree dp's in O(nk) by smart amortization. ,
добавил
поле
hiddenfalse,
добавил
поле
position1300.
2 месяца назад Пользователь
makrav добавил
пост Центроиды Про МаксNiche technique with centroids
от makrav:
добавил
поле
blogEntryId154563,
добавил
поле
catalogFolderTrees,
добавил
поле
creationTimeJun 19, 2026, 8:53:32 PM,
добавил
поле
deletedfalse,
добавил
поле
englishNameCentroids Pro Max,
добавил
поле
hiddenfalse,
добавил
поле
position2300,
добавил
поле
russianNameЦентроиды Про Макс.
7 месяцев назад Пользователь
Benq добавил
пост Dirichlet convolution. Part 2: Dirichlet series and prime counting
от adamant:
добавил
поле
blogEntryId117783,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeFeb 13, 2026, 2:01:45 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2500.
7 месяцев назад Пользователь
Benq добавил
пост Dirichlet convolution. Part 1: Fast prefix sum computations
от adamant:
добавил
поле
blogEntryId117635,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeFeb 13, 2026, 2:00:57 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2400.
8 месяцев назад Пользователь
Elegia добавил
пост The Time Complexity Lower Bound for Segment Tree Beats is log^2
от Tony2_CF:
добавил
поле
blogEntryId149516,
добавил
поле
catalogFolderSegment Tree,
добавил
поле
creationTimeDec 28, 2025, 12:20:19 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1400.
8 месяцев назад Пользователь
LeoPro добавил
пост Border Theory:There's a fast approach to bruteforce on borders
от OtterZ:
добавил
поле
blogEntryId149314,
добавил
поле
catalogFolderStrings,
добавил
поле
creationTimeDec 23, 2025, 4:08:09 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1400.
8 месяцев назад Пользователь
LeoPro добавил
пост Maths for mincut problem: do we really need Dinic to get mincut?maths for mincut problem:Do we really need to use Dinic to get mincut?
от OtterZ:
добавил
поле
blogEntryId146966,
добавил
поле
catalogFolderFlows,
добавил
поле
creationTimeDec 22, 2025, 12:35:02 PM,
добавил
поле
deletedfalse,
добавил
поле
englishNameMaths for mincut problem: do we really need Dinic to get mincut?,
добавил
поле
hiddenfalse,
добавил
поле
position1500.
10 месяцев назад Пользователь
MikeMirzayanov добавил
пост Worst-Case Graphs for Maximum Flow Algorithms
от lotusblume:
добавил
поле
blogEntryId145343,
добавил
поле
catalogFolderFlows,
добавил
поле
creationTimeNov 12, 2025, 7:43:17 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1400.
10 месяцев назад Пользователь
ko_osaga добавил
пост Maintaining mst with online edge insertions — no LCT neededMaintaining mst with online edge insertions — no LCT needed
от not_amir:
добавил
поле
blogEntryId130107,
добавил
поле
catalogFolderDisjoint Set Union,
добавил
поле
creationTimeNov 9, 2025, 1:57:16 AM,
добавил
поле
deletedfalse,
добавил
поле
englishNameMaintaining mst with online edge insertions — no LCT needed,
добавил
поле
hiddenfalse,
добавил
поле
position300.
16 месяцев назад Пользователь
cadmiumky добавил
пост Sqrt Heuristic for Floor Sums
от RP-1:
добавил
поле
blogEntryId141889,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeMay 1, 2025, 4:17:58 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2300.
19 месяцев назад Пользователь
tch1cherin добавил
пост Дискретный квадратный корень по модулю
от wilcot:
добавил
поле
blogEntryId124745,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeFeb 4, 2025, 8:18:53 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2200.
20 месяцев назад Пользователь
NemanjaSo2005 добавил
пост Interview with Pajaraja + great problemset
от MladenP:
добавил
поле
blogEntryId129156,
добавил
поле
catalogFolderInterviews,
добавил
поле
creationTimeJan 3, 2025, 9:13:22 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position600.