Problem Set - fft - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	7860	P286E Ladies' Shop constructive algorithms fft math *2800	0 / 0	10
	7805	P300D Painting Square dp fft *2300	0 / 0	8
	7249	P438E The Child and Binary Tree combinatorics divide and conquer fft number theory *3100	0 / 0	10
	7105	P472G Design Tutorial: Increase the Constraints bitmasks data structures fft *2800	0 / 0	10
	6885	P528D Fuzzy Search bitmasks brute force fft *2500	0 / 0	9
	6784	P553E Kyoya and Train dp fft graphs math probabilities *3200	0 / 0	10
	6393	P623E Transforming Sequence combinatorics dp fft math *3300	0 / 0	10
	6334	P632E Thief in a Shop divide and conquer dp fft math *2400	0 / 0	9
	6233	P662C Binary Table bitmasks brute force divide and conquer dp fft math *2600	0 / 0	10
	6022	P715E Complete the Permutations combinatorics fft graphs math *3400	0 / 0	10
	5845	P754E Dasha and cyclic table bitmasks brute force fft strings trees *2600	0 / 0	10
	5838	P755G PolandBall and Many Other Balls combinatorics divide and conquer dp fft math number theory *3200	0 / 0	10
	5749	P773F Test Data Generation combinatorics divide and conquer dp fft math number theory *3400	0 / 0	10
	5518	P827E Rusty String fft math strings *2700	0 / 0	10
	5421	P848E Days of Floral Colours combinatorics divide and conquer dp fft math *3400	0 / 0	10
	5414	P850E Random Elections bitmasks brute force divide and conquer fft math *2800	0 / 0	10
	5191	P901E Cyclic Cipher fft math *3300	0 / 0	10
	5110	P914G Sum the Fibonacci bitmasks divide and conquer dp fft math *2600	0 / 0	10
	5045	P923E Perpetual Subtraction fft math matrices *3100	0 / 0	10
	4932	P954I Yet Another String Matching Problem fft math *2200	0 / 0	8
	4909	P958F3 Lightsabers (hard) fft *2600	0 / 0	10
	4896	P960G Bandit Blues combinatorics dp fft math *2900	0 / 0	10
	4824	P981H K Paths combinatorics data structures dp fft math *3100	0 / 0	10
	4800	P986D Perfect Encoding fft math *3100	0 / 0	10
	4761	P993E Nikita and Order Statistics chinese remainder theorem fft math *2300	0 / 0	8
	4661	P1010F Tree fft graphs trees *3400	0 / 0	10
	4561	P1033F Boolean Computer bitmasks brute force fft math *2800	0 / 0	10
	4550	P1036E Covered Points fft geometry number theory *2400	0 / 0	9
	4471	P1054H Epic Convolution chinese remainder theorem fft math number theory *3500	0 / 0	10
	4256	P1096G Lucky Tickets divide and conquer dp fft *2400	0 / 0	9
	4214	P1103E Radix sum fft math number theory *3400	0 / 0	10
	4121	P1119E Pavel and Triangles brute force dp fft greedy ternary search *1900	0 / 0	6
	4118	P1119H Triple fft math *3200	0 / 0	10
	3823	P1184A3 Heidi Learns Hashing (Hard) fft math number theory *3100	0 / 0	10
	3612	P1218D Xor Spanning Tree divide and conquer fft graphs *2400	0 / 0	9
	3611	P1218E Product Tuples divide and conquer fft *2500	0 / 0	9
	3466	P1251F Red-White Fence combinatorics fft *2500	0 / 0	9
	3426	P1257G Divisor Set divide and conquer fft greedy math number theory *2600	0 / 0	10
	3367	P1270I Xor on Figures constructive algorithms fft math *3500	0 / 0	10
	3294	P1286F Harry The Potter brute force constructive algorithms dp fft implementation math *3100	0 / 0	10
	3070	P1334G Substring Search bitmasks brute force fft *2900	0 / 0	10
	3034	P1342E Placing Rooks combinatorics fft math *2300	0 / 0	8
	2998	P1349F1 Slime and Sequences (Easy Version) dp fft math *3100	0 / 0	10
	2997	P1349F2 Slime and Sequences (Hard Version) dp fft math *3500	0 / 0	10
	2747	P1392I Kevin and Grid fft graphs math *3300	0 / 0	10
	2719	P1398G Running Competition bitmasks fft math number theory *2600	0 / 0	10
	2669	P1408G Clusterization Counting combinatorics dp dsu fft graphs trees *2700	0 / 0	10
	2515	P1438C Engineer Artem 2-sat chinese remainder theorem constructive algorithms fft flows *2000	0 / 0	7
	2507	P1439D INOI Final Contests combinatorics dp fft *3100	0 / 0	10
	2469	P1450H1 Multithreading (Easy Version) combinatorics fft math *2900	0 / 0	10
	2350	P1473G Tiles combinatorics dp fft math *2800	0 / 0	10
	2324	P1477F Nezzar and Chocolate Bars combinatorics fft math probabilities *3500	0 / 0	10
	2315	P1479E School Clubs dp fft math number theory probabilities *3500	0 / 0	10
	2279	P1487G String Counting combinatorics dp fft math *2700	0 / 0	10
	2269	P1488J Flower Shop special problem data structures fft math 3100	0 / 0	10
	2057	P1528F AmShZ Farm combinatorics fft math *3300	0 / 0	10
	2010	P1536F Omkar and Akmar chinese remainder theorem combinatorics constructive algorithms fft games geometry math meet-in-the-middle string suffix structures *2600	0 / 0	10
	1977	P1542E1 Abnormal Permutation Pairs (easy version) combinatorics dp fft math *2400	0 / 0	9
	1976	P1542E2 Abnormal Permutation Pairs (hard version) combinatorics dp fft math *2700	0 / 0	10
	1951	P1548C The Three Little Pigs combinatorics dp fft math *2500	0 / 0	9
	1914	P1553I Stairs combinatorics divide and conquer dp fft math *3400	0 / 0	10
	1878	P1559E Mocha and Stars combinatorics dp fft math number theory *2200	0 / 0	8
	1816	P1574F Occurrences combinatorics dfs and similar dp dsu fft graphs *2700	0 / 0	10
	1813	P1575C Cyclic Sum data structures fft number theory *3000	0 / 0	10
	1775	P1580F Problems for Codeforces combinatorics fft math *3300	0 / 0	10
	1659	P1608D Dominoes combinatorics fft graphs math number theory *2400	0 / 0	9
	1618	P1613F Tree Coloring combinatorics divide and conquer fft *2600	0 / 0	10
	1452	P1641E Special Positions combinatorics divide and conquer fft math *3300	0 / 0	10
	1443	P1644F Basis combinatorics fft math number theory *2900	0 / 0	10
	1402	P1654H Three Minimums combinatorics constructive algorithms divide and conquer dp fft math *3500	0 / 0	10
	1316	P1667E Centroid Probabilities combinatorics dp fft math *3000	0 / 0	10
	1293	P1671F Permutation Counting brute force combinatorics dp fft math *2700	0 / 0	10
	1199	P1687F Koishi's Unconscious Permutation fft math *3500	0 / 0	10
	1096	P1704G Mio and Lucky Array constructive algorithms fft math strings *3500	0 / 0	10
	1095	P1704H1 Game of AI (easy version) combinatorics constructive algorithms dp fft math *3200	0 / 0	10
	1094	P1704H2 Game of AI (hard version) combinatorics fft math *3500	0 / 0	10
	1068	P1709F Multiset of Strings bitmasks brute force dp fft flows graphs math meet-in-the-middle trees *2500	0 / 0	9
	976	P1726E Almost Perfect combinatorics fft math *2400	0 / 0	9
	947	P1731F Function Sum brute force combinatorics dp fft math *2500	0 / 0	9
	726	P1770G Koxia and Bracket divide and conquer fft math *3400	0 / 0	10
	712	P1773G Game of Questions bitmasks combinatorics dp fft math probabilities *2800	0 / 0	10
	583	P1792F2 Graph Coloring (hard version) brute force combinatorics divide and conquer dp fft graphs *2900	0 / 0	10
	414	P1821F Timber combinatorics dp fft math *2600	0 / 0	10
	271	P1845F Swimmers in the Pool dp fft math number theory *2800	0 / 0	10
	207	P1856E2 PermuTree (hard version) bitmasks dfs and similar dp fft greedy implementation math trees *2700	0 / 0	10
	5141	P1896H1 Cyclic Hamming (Easy Version) divide and conquer dp fft math number theory	0 / 0	(None)
	5140	P1896H2 Cyclic Hamming (Hard Version) dp fft math number theory	0 / 0	(None)
	6688	P1909I Short Permutation Problem combinatorics dp fft math *3500	0 / 0	10
	8851	P1936E Yet Yet Another Permutation Problem divide and conquer fft math	0 / 0	(None)
	9364	P1967E1 Again Counting Arrays (Easy Version) combinatorics dp fft math *3100	0 / 0	10
	9297	P1975G Zimpha Fan Club fft greedy math strings	0 / 0	(None)

Pick a problem randomly based on the current filter.