advisedy

摘要： 2018 ICPC南京区域赛题解 更新至 8 题 The 2018 ACM-ICPC Asia Nanjing Regional Programming Contest 目录2018 ICPC南京区域赛题解 更新至 8 题The 2018 ACM-ICPC Asia Nanjing Regional 阅读全文

摘要： 牛客周赛 Round 67 A~F题解 目录牛客周赛 Round 67 A~F题解Preface所有代码前面的火车头Problem A.排序危机Problem B.小歪商店故事：卷Problem C.小苯的计算式Problem D.KProblem E.小苯的区间选数Problem F.小Z的树迁移 阅读全文

摘要： 2024CCPC 全国邀请赛（山东）暨山东省赛 题解 更新至 10 题 目录2024CCPC 全国邀请赛（山东）暨山东省赛 题解 更新至 10 题Preface所有代码前面的火车头Problem A. 打印机Problem C. 多彩的线段 2Problem D. 王国英雄Problem E. 传感 阅读全文

摘要： 目录PrefaceProblem I. 循环苹果串Problem K. 派对游戏Problem B. 无数的我Problem F. 订制服装Problem E. 回旋镖Problem D. 国际大胃王锦标赛Problem M. 合并Problem C. 书包与最长上升子序列PostScript Pr 阅读全文

摘要： 前言： 在之前已经学习过矩阵快速幂的用法，那些只是基础。 在ICPC中大多数难度较高，且并不是简单的只需要常数的矩阵或者简单的图上问题，而是结合dp方程去推导出来转移矩阵。 trick： 例题： 链接：https://ac.nowcoder.com/acm/contest/88880/E 来源：牛客 阅读全文

摘要： 前言： 树状数组，利用二进制乱七八糟的东西的数据结构。 trick： 修改，查询： ​ 区间修改和单点修改分开来说，区间修改相当于树状数组维护的是一个差分数组，区间修改对应的单点查询，单点修改对应的区间查询，前者是维护差分数组，后者维护的是原本的数组，这次不过多赘述，因为如果树状数组是以下标进行维护 阅读全文

摘要： 1.前言 其实本质上来说，矩阵快速幂或是矩阵加速的题目比较的模板化一些，大体上都是属于我们要先写出来一个递推式子（或者是我们需要递推的式子），然后由于递推的次数过大，1e18之类的，会导致复杂度的飚升，所以我们会用到矩阵来帮我们快速处理。 另外，从题目的类型上大概是分为两类，一类是线性递推式，再利用 阅读全文