fastle
垆边人似月 皓腕凝霜雪
摘要: ```cpp / 写完开店再写这个题目顿时神清气爽, 腰也不疼了, 眼也不花了 首先考虑将询问拆开, 就是查询一些到根的链和点k的关系 根据我们开店的结论, 一个点集到一个定点的距离和可以分三部分算 那么就很简单了吧QAQ, 在树上可持久化弄一下 / include include include 阅读全文
posted @ 2019-03-29 12:15 fastle 阅读(222) 评论(0) 推荐(0) 编辑
摘要: ```cpp / 考虑将所求的值拆分 记每个点到根的路径长度为dis_i, 那么我们要求的就是\sum_{i = l} ^ r dis_i + dis[u] (r l + 1) 2\sum_{i = l} ^ r dis_{LCA(i, u)} 前两个前缀和处理 对于第三个可以转换成一个经典问题, 阅读全文
posted @ 2019-03-29 10:36 fastle 阅读(172) 评论(0) 推荐(0) 编辑
摘要: ```cpp / 找出了一个dp式子 是否能够倍增优化 我推的矩阵不太一样 是 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 2 求得逆矩阵大概就是 1 0 0 0 0 0 2 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 阅读全文
posted @ 2019-03-29 08:44 fastle 阅读(98) 评论(0) 推荐(0) 编辑
摘要: ```cpp 棋盘模型 + 动态加边 include include include include include define ll long long define M 51 define N 500010 define mmp make_pair const int inf = 0x3e3e 阅读全文
posted @ 2019-03-29 08:42 fastle 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 惊闻省督查组前来检查两个月, 会查IP的访问。我也不知道这样写有没有用, 可能比较多的话他就不查了吧 我的默认浏览器是360chrome cpp include include include include include include define ll long long define mm 阅读全文
posted @ 2019-03-29 08:15 fastle 阅读(204) 评论(0) 推荐(0) 编辑