上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 120 下一页
摘要: 非常有趣的一道题.... code: #include <cstdio> #include <string> #include <algorithm> using namespace std; namespace IO { void setIO(string s) { string in=s+".i 阅读全文
posted @ 2019-12-25 14:59 EM-LGH 阅读(163) 评论(0) 推荐(0) 编辑
摘要: code: #include <cstdio> #include <string> #include <algorithm> #define N 500005 #define inf 0.0000000001 using namespace std; namespace IO { void setI 阅读全文
posted @ 2019-12-25 09:35 EM-LGH 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 这道题的思路很神啊 ~ #include <cstdio> #include <string> #include <cstring> #include <algorithm> using namespace std; const int N=200006; int cur_id; namespace 阅读全文
posted @ 2019-12-24 20:55 EM-LGH 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 明明可以用二维数点来做啊,网上为什么都是树剖+线段树呢 ? code: #include <cstdio> #include <cstring> #include <algorithm> #define N 100006 #define inf 1000000 #define ll long lon 阅读全文
posted @ 2019-12-24 18:55 EM-LGH 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 用线段树模拟一下就好了~ code: #include <cstdio> #include <algorithm> #define lson ls[x] #define rson rs[x] #define N 10000006 #define ll long long #define setIO( 阅读全文
posted @ 2019-12-24 13:54 EM-LGH 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 这个题的思路非常好啊. 我们可以把 $k$ 个点拿出来,那么就是求将 $k$ 个点划分成不大于 $m$ 个集合的方案数. 令 $f[i][j]$ 表示将前 $i$ 个点划分到 $j$ 个集合中的方案数. 那么有 $f[i][j]=f[i-1][j-1]+f[i-1][j]*(j-fail[i])$, 阅读全文
posted @ 2019-12-24 13:37 EM-LGH 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 思路不难,但是细节还是挺多的,要格外注意一下. code: #include <cstdio> #include <queue> #include <cstring> #include <algorithm> #define N 2005 #define ll long long #define m 阅读全文
posted @ 2019-12-23 20:43 EM-LGH 阅读(194) 评论(0) 推荐(0) 编辑
摘要: code: #include <cstdio> #include <cstring> #include <algorithm> #define N 100020 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using 阅读全文
posted @ 2019-12-23 18:49 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑
摘要: code: #include <cstdio> #include <algorithm> #define N 50020 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; stru 阅读全文
posted @ 2019-12-23 16:44 EM-LGH 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 你发现平均值不会很大,所以直接暴力枚举平均值,然后跑 4*100 次最小生成树取最小值即可. code: #include <cstdio> #include <cmath> #include <algorithm> #define N 2005 #define ll long long #defi 阅读全文
posted @ 2019-12-23 16:28 EM-LGH 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 120 下一页