2018年9月20日
bzoj 2792: [Poi2012]Well【二分+贪心】
摘要： ![](https://img2018.cnblogs.com/blog/1242898/201809/1242898-20180920174813398-1306255611.png) ```cpp #include #include #include using namespace std; const int N=1000005; int n,a[N],b[N]; long long m,... 阅读全文
posted @ 2018-09-20 17:49 lokiii 阅读(238) 评论(0) 推荐(0)
bzoj 5195: [Usaco2018 Feb]Directory Traversal【树形dp】
摘要： 注意到目录是一颗树结构，然后就简单了，预以1为根的处理出dis[u]为以这个点为根，到子树内的目录总长，si为子树内叶子数 第二遍dfs换根即可 cpp include include include using namespace std; const int N=100005; int n,h[ 阅读全文
posted @ 2018-09-20 14:55 lokiii 阅读(191) 评论(0) 推荐(0)
【20180916】noip模拟赛
该文被密码保护。 阅读全文
posted @ 2018-09-20 09:24 lokiii 阅读(1) 评论(0) 推荐(0)