摘要：
新学知识点 图论 树 1、树链剖分（求lca，dfs序等） 2、倍增lca 流 1、Dinic 最大流 2、匈牙利 二分图最大匹配 其他 1、spfa最短路判负环 字符串 1、后缀自动机SAM 2、回文自动机PAM 3、manacher（处理回文） 数学 1、线性基（求异或和最大值） 2、卷积ntt 阅读全文
摘要：
题目链接 #10175. 「一本通 5.5 例 1」滑动窗口 - 题目 - LibreOJ (loj.ac) 前言 之前已经写过这道题的题解(2022GDUT寒假专题学习-1 B,F,I,J题 - blockche - 博客园 (cnblogs.com))，当时用的是 deque 模拟单调队列的方法 阅读全文
摘要：
前言 本场链接：Educational Codeforces Round 123 (Rated for Div. 2) A、B题目本身不难，但是却有很多做法；C题属于DP，是我不熟悉的类型~~（基本不会）~~，比较难，但好在看了题解后大致明白了。 A-Doors and Keys 题目 The kn 阅读全文
摘要：
前言 专题链接：GDUT-21级第五次专题训练——树状数组，线段树 - Virtual Judge (vjudge.net) 本专题内容都是树状数组和线段树的简单应用。在刚接触的时候，树状数组因为其代码量比线段树少很多，所以比较好入手，但因为树状数组其实是一种利用二进制的结构，所以深入理解起来的话其 阅读全文
摘要：
前言 专题链接：2022_GDUT_新生专题训练_数论 - Virtual Judge (vjudge.net) 数论专题算是比较难的专题了，对于刚入门的新手来说，这么多数学公式属实不太好理解，但好在搞懂了之后就不会太难了。 A - k-rounding 题目 For a given positiv 阅读全文
摘要：
前言 Dashboard - Codeforces Round #771 (Div. 2) - Codeforces 这场CF打的稀烂，AB一开始都读错了题，属实是很影响心态。。。 其实本身ABC三题都不是很难，但思维固化了 怎么说呢，从哪里摔倒就从哪里站起来好吧 A. Reverse 题目 You 阅读全文
摘要：
C - 战棋小孩 题目来源：2022牛客寒假算法基础集训营5 题目链接：C-战棋小孩_2022牛客寒假算法基础集训营5 (nowcoder.com) 题目 酒馆战棋排行榜记录了全国积分最高的200个账号,上榜是九峰的梦想。 这一天九峰进行了nnn局游戏,每局游戏都可以从两个英雄中选择一位，由于九峰的 阅读全文
摘要：
D - 数位小孩 题目来源：2022牛客寒假算法基础集训营5 题目链接：D-数位小孩_2022牛客寒假算法基础集训营5 (nowcoder.com) 题目 九峰最近沉迷数位dp，这天他又造了个数位dp题： 给出一个区间[l,r][l,r][l,r],求这个区间内有多少个数字满足如下条件： 1.每相邻 阅读全文
摘要：
J-区间合数的最小公倍数 题目来源：2022牛客寒假算法基础集训营4 题目链接：J-区间合数的最小公倍数_2022牛客寒假算法基础集训营4 (nowcoder.com) 题目 小红拿到了两个正整数 lll 和 rrr 。 她想知道 [l,r][l,r][l,r] 区间所有合数的最小公倍数是多少？由于 阅读全文
摘要：
专题链接：专题训练3-图论 - Virtual Judge (vjudge.net) A - 并查集 题目 这是一道模板题。 维护一个 nn 点的无向图，支持： 加入一条连接 uu 和 vv 的无向边 查询 uu 和 vv 的连通性 由于本题数据较大，因此输出的时候采用特殊的输出方式：用 00 或 阅读全文