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