advisedy

摘要： Preface 只能说阅读理解能力有待提高，\(B\)题看了半天愣是看不懂一点。只能跳了。 依旧是复习篇，感觉队友当时开出来的\(dp\)难度不低，感慨张神的强大。 我会在代码一些有必要的地方加上注释，签到题可能一般就不会写了. 以下是代码火车头： #include <iostream> #incl 阅读全文

摘要： 目录PrefaceProblem A. 小苯晨跑Problem B. 小苯过马路Problem C. 小苯的字符串染色Problem D. 小苯的能量项链Problem E. 小苯的最短路Problem F. 小苯的优雅好序列Problem G. 小苯的树上操作PostScript Preface 阅读全文

摘要： Preface 住院了，在医院闲得无聊自己V了一场。 这场复习赛，貌似半年前还是一年前打过一次，只过了4个题。今日来还愿了。但有些题还是不会做，真的唐。 我会在代码一些有必要的地方加上注释，签到题可能一般就不会写了. 以下是代码火车头： #include <iostream> #include <a 阅读全文

摘要： 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之类的，会导致复杂度的飚升，所以我们会用到矩阵来帮我们快速处理。 另外，从题目的类型上大概是分为两类，一类是线性递推式，再利用 阅读全文