2019年11月29日
BZOJ 1758: [Wc2010]重建计划 01分数规划+点分治+单调队列
摘要： code: #include <bits/stdc++.h> using namespace std; #define setIO(s) freopen(s".in","r",stdin) const int N=200006; const double eps=1e-6; const double 阅读全文
posted @ 2019-11-29 18:39 EM-LGH 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ 5507: [gzoi2019]旧词 LCT
摘要： 和之前那个 【LNOI】LCA 几乎是同一道题，就是用动态树来维护查分就行. code: #include <bits/stdc++.h> using namespace std; #define N 50006 #define mod 998244353 #define ll long long 阅读全文
posted @ 2019-11-29 10:44 EM-LGH 阅读(121) 评论(0) 推荐(0) 编辑
BZOJ 5305: [Haoi2018]苹果树 组合计数
摘要： 一定要注意要乘阶乘，细节很多. code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const int N=2007; 阅读全文
posted @ 2019-11-29 08:43 EM-LGH 阅读(128) 评论(0) 推荐(0) 编辑