Some SOS DP Insights
(Some SOS DP Insights)
–
maxwellzen –
4 года назад
Интересная интерпретация задачи суммирования по подмножествам (также известной как zeta-преобразование и под ещё несколькими именами) в терминах многомерных префиксных сумм.
3 месяца назад Пользователь
Benq добавил
пост Dirichlet convolution. Part 2: Dirichlet series and prime counting
от adamant:
добавил
поле
blogEntryId117783,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeFeb 13, 2026, 2:01:45 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2500.
3 месяца назад Пользователь
Benq добавил
пост Dirichlet convolution. Part 1: Fast prefix sum computations
от adamant:
добавил
поле
blogEntryId117635,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeFeb 13, 2026, 2:00:57 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2400.
4 месяца назад Пользователь
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.
4 месяца назад Пользователь
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.
4 месяца назад Пользователь
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.
6 месяцев назад Пользователь
MikeMirzayanov добавил
пост Worst-Case Graphs for Maximum Flow Algorithms
от lotusblume:
добавил
поле
blogEntryId145343,
добавил
поле
catalogFolderFlows,
добавил
поле
creationTimeNov 12, 2025, 7:43:17 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1400.
6 месяцев назад Пользователь
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.
12 месяцев назад Пользователь
cadmiumky добавил
пост Sqrt Heuristic for Floor Sums
от RP-1:
добавил
поле
blogEntryId141889,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeMay 1, 2025, 4:17:58 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2300.
15 месяцев назад Пользователь
tch1cherin добавил
пост Дискретный квадратный корень по модулю
от wilcot:
добавил
поле
blogEntryId124745,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeFeb 4, 2025, 8:18:53 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2200.
16 месяцев назад Пользователь
NemanjaSo2005 добавил
пост Interview with Pajaraja + great problemset
от MladenP:
добавил
поле
blogEntryId129156,
добавил
поле
catalogFolderInterviews,
добавил
поле
creationTimeJan 3, 2025, 9:13:22 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position600.
16 месяцев назад Пользователь
NemanjaSo2005 добавил
пост the Radewoosh interview — Competitive Programming Podcast
от MladenP:
добавил
поле
blogEntryId137073,
добавил
поле
catalogFolderInterviews,
добавил
поле
creationTimeJan 3, 2025, 9:13:01 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position500.
16 месяцев назад Пользователь
TripleM5da добавил
пост [Tutorial] Investigating the Harmonic Numbers
от Proofy:
добавил
поле
blogEntryId118001,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeJan 1, 2025, 11:13:12 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2100.