2018年7月11日
归并排序模板
摘要： 逆序对永远只会树状数组写法OrzOrzOrz…… 阅读全文
posted @ 2018-07-11 15:20 derchg 阅读(284) 评论(0) 推荐(0)
题解-雅加达的摩天楼 (APIO2015)
摘要： 分块思想，机智的建图。 1.n = min(sqrt(N), 100) ……设一个玄学限制，跑得会快很多。 2.SPFA 不要加 LLL 也不要加 SLF 优化！千万不要加！不然九十八！ 我写了发 SPFA ，时间略卡。可能 Dijkstra 在这道题会更优秀一些吧…… 1 #include <st 阅读全文
posted @ 2018-07-11 15:07 derchg 阅读(140) 评论(0) 推荐(0)
比赛-Round (11 Jul)
摘要： 1. 小区划分 动规。题目略坑，通过样例发现，每个住户必须属于一个小区。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 5 using namespace std; 6 7 double f[810][85], A[8 阅读全文
posted @ 2018-07-11 11:53 derchg 阅读(152) 评论(0) 推荐(0)
比赛-Round 2 (10 Jul)
摘要： 谢谢 hzwer 学长！ 1. 小奇挖矿 从右往左决策消除后效性。 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 const int _N = 120000; 7 8 int type[_N], A[_ 阅读全文
posted @ 2018-07-11 11:40 derchg 阅读(117) 评论(0) 推荐(0)