posted @ 2025-03-02 10:41
gan_coder
阅读(3)
评论(0)
推荐(0)
摘要：
B 首先注意到一个连通块最多操作两次，如果大小为1，那么只需要操作一次，那么对于每个颜色，操作次数就是所有连通块中是否有大小
posted @ 2025-03-01 16:51
gan_coder
阅读(19)
评论(0)
推荐(0)
摘要：
[ABC236F] Spices 有
posted @ 2024-10-24 20:31
gan_coder
阅读(2)
评论(0)
推荐(0)
摘要：
感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案 例题 阅读全文
posted @ 2024-10-24 20:30
gan_coder
阅读(8)
评论(0)
推荐(0)
摘要：
[ABC335F] Hop Sugoroku 题面翻译 有一排有
posted @ 2024-10-24 20:30
gan_coder
阅读(5)
评论(0)
推荐(0)
摘要：
树hash #include <cctype> #include <chrono> #include <cstdio> #include <random> #include <set> #include <vector> typedef unsigned long long ull; const u 阅读全文
posted @ 2024-10-24 20:28
gan_coder
阅读(3)
评论(0)
推荐(0)
摘要：
P1972 [SDOI2009] HH的项链 求[l,r]区间中颜色的数量 #include<cstdio> #include<algorithm> #include<vector> #define fo(i,a,b) for (int (i)=(a);(i)<=(b);(i)++) using n 阅读全文
posted @ 2024-10-24 20:27
gan_coder
阅读(6)
评论(0)
推荐(0)
摘要：
最短路（dijkstra） 无法处理负边权，时间复杂度O(mlogn) #include<bits/stdc++.h> #define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++) #define fd(i,b,a) for (ll (i)=(b);(i)>=( 阅读全文
posted @ 2024-10-21 22:22
gan_coder
阅读(7)
评论(0)
推荐(0)
摘要：
[ABC236F] Spices 有
posted @ 2024-10-21 22:20
gan_coder
阅读(10)
评论(0)
推荐(0)
摘要：
反素数 求1-n以内约数最多的数 #include <iostream> int p[16] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53 }; unsigned long long n; unsigned long l 阅读全文
posted @ 2024-10-18 10:08
gan_coder
阅读(11)
评论(0)
推荐(0)
