luqyou

摘要： 前缀转化信息的思想 这类问题通常是将序列或树上的区间类信息通过前缀和的方式转化为两个前缀和之间的关系，从而使用带权并查集或差分约束一类算法解决。 序列上的前缀和转换 例题 1 ABC216G Sequence 你需要构造一个长度为 \(n\) 的 01 序列 \(a\)，满足 \(m\) 个限制 \ 阅读全文

摘要： 并查集 普通并查集 先看一个问题： P1551 亲戚 规定：\(x\) 和 \(y\) 是亲戚，\(y\) 和 \(z\) 是亲戚，那么 \(x\) 和 \(z\) 也是亲戚。如果 \(x\)，\(y\) 是亲戚，那么 \(x\) 的亲戚都是 \(y\) 的亲戚，\(y\) 的亲戚也都是 \(x\) 阅读全文

摘要： 基本概念 有一个字符串 \(s\)，那么它的长度记作 \(|s|\)。 子串：由一个字符串 \(s\) 的一段区间 \([l,r]\) 中的字符按顺序构成的字符串称为这个字符串的子串。 前缀：由一个字符串 \(s\) 的一段区间 \([1,r]\) 中的字符按顺序构成的字符串称为这个字符串的前缀。特 阅读全文

摘要： 注：本文讨论都在正整数范围内。 # 质数 ## 定义 我们把只能被 $1$ 和它本身整除的数称为质数。 ## 质数的判定 ### 试除法 将 $\sqrt{n}$ 以内的数一个个试除，来判定是否是质数。 时间复杂度：$O(\sqrt{n})$ ### 埃氏筛 从 $2$ 开始，如果当前数没有被筛去， 阅读全文

该文被密码保护。 阅读全文

摘要： # 树形 dp 介绍 ## 概念 ~~树形 dp，顾名思义，就是在树上做 dp，~~将 dp 的思想建立在树状结构之上。 常见的树形 dp 有两种转移方向： 1. 从叶节点向根节点转移，这种也是树形 dp 中较为常见的一种。通常是在 dfs 回溯后时更新当前节点的答案。 1. 从根节点向叶节点转移， 阅读全文

摘要： # 前言 本人坐标 HN，因为本人太菜了所以这次考得差的一批请见谅…… # 7:30 老爸开车送我到 SDFZ 门口，遇到了 [@\_SunLight\_](/user/713562)，~~然后他拼命跟我叫“要寄了”结果我们俩真寄了~~，于是我们俩在门口说些什么有的没的…… 话说我们俩都对没看到 p 阅读全文

摘要： 割点与割边 定义 连通分量：在一张无向图中的极大连通子图即为该图的连通分量。 割点：去掉这个点后，这张无向图的连通分量数量增加，则这个点称为这个图的割点。 割边：去掉这条边后，这张无向图的连通分量数量增加，则这条边称为这个图的割边。 求割点 主要思路 以下提到的有关树的内容，全部指的是对连通分量做 阅读全文

摘要： 还是老样子，2:00 到机房。 到机房开始写题，写 P2416。 中间 cy 开了一个小会，讲了一下烤逝的策略。 然后就叫了高一学长来讲网络流。~~YZ祖传 dinic~~ 然后讲到 5:30 就走了。 阅读全文

摘要： 烤逝，成绩 $1200/1400$。 我前面还有两位同学，一个 $419$，一个 $125$。 wyb 要我把平均分拉到 $550+$，然后我拉到了。 赛时 P1631 玄学方法过掉了，属实离谱。 阅读全文