Some SOS DP Insights
(Some SOS DP Insights)
–
maxwellzen –
21 месяц назад
Интересная интерпретация задачи суммирования по подмножествам (также известной как zeta-преобразование и под ещё несколькими именами) в терминах многомерных префиксных сумм.
13 дней назад Пользователь
-is-this-fft- добавил
пост [Tutorial] The sparse set data structure
от Redpo:
добавил
поле
blogEntryId127472,
добавил
поле
catalogFolderData Structures,
добавил
поле
creationTimeApr 26, 2024, 2:41:27 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1800.
13 дней назад Пользователь
-is-this-fft- добавил
пост [Tutorial] Hungarian algorithm in Õ(mn) or O(n^3)
от -is-this-fft-:
добавил
поле
blogEntryId128703,
добавил
поле
catalogFolderMatchings,
добавил
поле
creationTimeApr 26, 2024, 2:40:04 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position400.
13 дней назад Пользователь
-is-this-fft- добавил
пост Division-less Euclid's algorithm
от orz:
добавил
поле
blogEntryId124218,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeApr 26, 2024, 2:39:44 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1900.
13 дней назад Пользователь
-is-this-fft- добавил
пост On implementing O(nlog(n)^2) algorithm of FPS composition
от hly1204:
добавил
поле
blogEntryId127674,
добавил
поле
catalogFolderFFT and Similar Transformations,
добавил
поле
creationTimeApr 26, 2024, 2:34:41 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1900.
13 дней назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId124438,
добавил
поле
catalogFolderLinear Recurrences,
добавил
поле
creationTimeApr 26, 2024, 2:33:30 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1000.
13 дней назад Пользователь
-is-this-fft- добавил
раздел Link-Cut Trees:
добавил
поле
creationTimeApr 26, 2024, 2:31:01 AM,
добавил
поле
deletedfalse,
добавил
поле
englishNameLink-Cut Trees,
добавил
поле
hiddenfalse,
добавил
поле
parentCatalogFolderConnectivity Queries,
добавил
поле
position500.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Connectivity Queries:
обновил
поле
position6500.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Персистентность:
обновил
поле
position5600.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Система непересекающихся множеств:
обновил
поле
parentCatalogFolderData StructurConnectivity Queries.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Персистентность:
обновил
поле
position4500.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Система непересекающихся множеств:
обновил
поле
position5400.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Персистентность:
обновил
поле
position5400.
13 дней назад Пользователь
-is-this-fft- обновил
раздел Система непересекающихся множеств:
обновил
поле
position4500.
13 дней назад Пользователь
-is-this-fft- добавил
раздел Connectivity Queries:
добавил
поле
creationTimeApr 26, 2024, 2:29:55 AM,
добавил
поле
deletedfalse,
добавил
поле
englishNameConnectivity Queries,
добавил
поле
hiddenfalse,
добавил
поле
parentCatalogFolderData Structures,
добавил
поле
position600.
13 дней назад Пользователь
-is-this-fft- добавил
пост [Tutorial] Online Dynamic Connectivity
от ko_osaga:
добавил
поле
blogEntryId128556,
добавил
поле
catalogFolderDisjoint Set Union,
добавил
поле
creationTimeApr 26, 2024, 2:28:54 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position300.
13 дней назад Пользователь
-is-this-fft- добавил
пост A Slight Generalization of Push-Free Segment Trees
от WLZ:
добавил
поле
blogEntryId125275,
добавил
поле
catalogFolderSegment Tree,
добавил
поле
creationTimeApr 26, 2024, 2:28:21 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1200.
13 дней назад Пользователь
-is-this-fft- добавил
пост [Tutorial] XOR Convolution without math
от k1r1t0:
добавил
поле
blogEntryId127823,
добавил
поле
catalogFolderBitwise Convolutions,
добавил
поле
creationTimeApr 26, 2024, 2:14:52 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1900.
13 дней назад Пользователь
-is-this-fft- добавил
пост How to composite (some) polynomials faster?
от Elegia:
добавил
поле
blogEntryId126124,
добавил
поле
catalogFolderFFT and Similar Transformations,
добавил
поле
creationTimeApr 26, 2024, 2:13:39 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1800.
3 недели назад Пользователь
-is-this-fft- добавил
пост Pro Tips - get them while they are free
от Um_nik:
добавил
поле
blogEntryId113785,
добавил
поле
catalogFolderHow to practice?,
добавил
поле
creationTimeApr 16, 2024, 4:04:56 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position900.
2 месяца назад Пользователь
Zhtluo добавил
пост All You Need is Randomly Guessing — How to Improve at Codeforces
от Zhtluo:
добавил
поле
blogEntryId126875,
добавил
поле
catalogFolderHow to come up with solutions?,
добавил
поле
creationTimeMar 11, 2024, 12:26:54 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1100.
2 месяца назад Пользователь
Zhtluo добавил
пост The Reason You are Bad at Codeforces — You are Not Russian Enough
от Zhtluo:
добавил
поле
blogEntryId126310,
добавил
поле
catalogFolderHow to come up with solutions?,
добавил
поле
creationTimeMar 6, 2024, 2:50:20 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1000.
3 месяца назад Пользователь
pajenegod добавил
пост Shallowest Decomposition Tree
от pajenegod:
добавил
поле
blogEntryId125018,
добавил
поле
catalogFolderTrees,
добавил
поле
creationTimeJan 23, 2024, 5:09:43 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2200.
4 месяца назад Пользователь
pajenegod обновил
пост The Ultimate Reroot TemplateThe Ultimate Reroot Template
от pajenegod:
обновил
поле
englishDescriptionGives a general and simple to use template for reroot DP on trees, implmented both in Python and C++.,
обновил
поле
englishNameThe Ultimate Reroot Template.
4 месяца назад Пользователь
pajenegod добавил
пост The Ultimate Reroot TemplateThe Ultimate Reroot Template
от pajenegod:
добавил
поле
blogEntryId124286,
добавил
поле
catalogFolderTrees,
добавил
поле
creationTimeJan 4, 2024, 7:09:57 PM,
добавил
поле
deletedfalse,
добавил
поле
englishDescriptionGives a general and simple to use template for reroot DP on trees, implmented both in Python and C++.,
добавил
поле
englishNameThe Ultimate Reroot Template,
добавил
поле
hiddenfalse,
добавил
поле
position2100.
4 месяца назад Пользователь
Kaban-5 обновил
пост Some SOS DP InsightsSome SOS DP Insights
от maxwellzen:
обновил
поле
englishDescriptionAn interesting interpretation of SOS DP (also known as zeta transform and under a few other names) as a multidimensional instance of prefix sums..
4 месяца назад Пользователь
Kaban-5 обновил
пост Some SOS DP InsightsSome SOS DP Insights
от maxwellzen:
обновил
поле
englishDescriptionAn interesting interpretation of SOS DP (also known as "zeta transform" and a few other names) a multidimensional instance of prefix sums.,
обновил
поле
russianDescriptionИнтересная интерпретация задачи суммирования по подмножествам (также известной как <<zeta-преобразование>> и под ещё несколькими именами) в терминах многомерных префиксных сумм..
4 месяца назад Пользователь
Kaban-5 добавил
пост Some SOS DP InsightsSome SOS DP Insights
от maxwellzen:
добавил
поле
blogEntryId105247,
добавил
поле
catalogFolderBitwise Convolutions,
добавил
поле
creationTimeJan 2, 2024, 11:35:40 PM,
добавил
поле
deletedfalse,
добавил
поле
englishDescriptionAn interesting interpretation of SOS DP (also known as "zeta transform" and a few other names) a multidimensional instance of prefix sums.,
добавил
поле
englishNameSome SOS DP Insights,
добавил
поле
hiddenfalse,
добавил
поле
position1800,
добавил
поле
russianDescriptionИнтересная интерпретация задачи суммирования по подмножествам (также известной как <<zeta-преобразование>> и под ещё несколькими именами) в терминах многомерных префиксных сумм.,
добавил
поле
russianNameSome SOS DP Insights.
4 месяца назад Пользователь
average_frog_enjoyer добавил
пост:
добавил
поле
blogEntryId111644,
добавил
поле
catalogFolderHow to practice?,
добавил
поле
creationTimeDec 25, 2023, 1:26:35 PM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position800.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId123452,
добавил
поле
catalogFolderDivide-and-conquer,
добавил
поле
creationTimeDec 19, 2023, 8:48:24 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position400.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId111854,
добавил
поле
catalogFolderProblemsetting,
добавил
поле
creationTimeDec 11, 2023, 9:48:51 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1000.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId117814,
добавил
поле
catalogFolderShortest Paths,
добавил
поле
creationTimeDec 11, 2023, 9:48:06 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position500.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост MacMahon's master theorem
от adamant:
добавил
поле
blogEntryId122949,
добавил
поле
catalogFolderСombinatorics,
добавил
поле
creationTimeDec 10, 2023, 8:48:40 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1000.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост Calculating Series Sums with Binary Exponentiation
от UnexpectedValue:
добавил
поле
blogEntryId122195,
добавил
поле
catalogFolderPolynomials, Series and Recurrences,
добавил
поле
creationTimeDec 10, 2023, 8:46:23 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position900.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId122714,
добавил
поле
catalogFolderC++,
добавил
поле
creationTimeDec 10, 2023, 8:44:43 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2100.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId122881,
добавил
поле
catalogFolderC++,
добавил
поле
creationTimeDec 10, 2023, 8:43:44 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2000.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост:
добавил
поле
blogEntryId122881,
добавил
поле
catalogFolderC++,
добавил
поле
creationTimeDec 10, 2023, 8:43:42 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2000.
5 месяцев назад Пользователь
-is-this-fft- добавил
пост Finally, semantic search for competitive programming problems
от TLE:
добавил
поле
blogEntryId122385,
добавил
поле
catalogFolderTools,
добавил
поле
creationTimeDec 10, 2023, 8:43:10 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position900.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Integer solutions to x² + y² = z
от adamant:
добавил
поле
blogEntryId116519,
добавил
поле
catalogFolderNumber Theory,
добавил
поле
creationTimeNov 10, 2023, 5:57:55 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1800.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Tutorial: A simple O(n log n) polynomial multiplication algorithm
от pajenegod:
добавил
поле
blogEntryId117947,
добавил
поле
catalogFolderFFT and Similar Transformations,
добавил
поле
creationTimeNov 10, 2023, 5:57:32 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1700.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост A Brief Inquiry into Online Connectivity
от ko_osaga:
добавил
поле
blogEntryId121850,
добавил
поле
catalogFolderGraphs,
добавил
поле
creationTimeNov 10, 2023, 5:57:01 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position800.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост [Tutorial] Zeta, Mobius Transform to AND, OR, GCD Convolution
от jinhan814:
добавил
поле
blogEntryId119082,
добавил
поле
catalogFolderBitwise Convolutions,
добавил
поле
creationTimeNov 10, 2023, 5:55:53 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1500.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Pythagorean triples and Pell's equations
от adamant:
добавил
поле
blogEntryId116313,
добавил
поле
catalogFolderGeometry,
добавил
поле
creationTimeNov 10, 2023, 5:55:21 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2400.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Shift of polynomial sampling points
от adamant:
добавил
поле
blogEntryId115696,
добавил
поле
catalogFolderGenerating Functions,
добавил
поле
creationTimeNov 10, 2023, 5:54:53 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1700.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Solving the "simple math problem" with generating functions
от adamant:
добавил
поле
blogEntryId117195,
добавил
поле
catalogFolderGenerating Functions,
добавил
поле
creationTimeNov 10, 2023, 5:54:43 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1600.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост [Tutorial] Minimum Deque
от k1r1t0:
добавил
поле
blogEntryId122003,
добавил
поле
catalogFolderData Structures,
добавил
поле
creationTimeNov 10, 2023, 5:54:21 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1600.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Implementing Dinitz on bipartite graphs
от adamant:
добавил
поле
blogEntryId118098,
добавил
поле
catalogFolderFlows,
добавил
поле
creationTimeNov 10, 2023, 5:53:51 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1100.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост [Tutorial] Quick start in solving problems on GPU + CPU
от dmkz:
добавил
поле
blogEntryId117156,
добавил
поле
catalogFolderC++,
добавил
поле
creationTimeNov 10, 2023, 5:53:07 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position1900.
6 месяцев назад Пользователь
-is-this-fft- добавил
пост Optimal 2/3 halving in interactive tree problems
от maomao90:
добавил
поле
blogEntryId120446,
добавил
поле
catalogFolderTrees,
добавил
поле
creationTimeNov 10, 2023, 5:52:36 AM,
добавил
поле
deletedfalse,
добавил
поле
hiddenfalse,
добавил
поле
position2000.