摘要: A AT_arc103_b 很神秘的构造题 我的做法 发现如果 \(x + y\) 奇偶性不同则不合法,于是钦定 \(x\) 和 \(y\) 的奇偶性都相同 考虑对于两维分别二进制分解,然后构造一个大数 \(\max x - \sum_{i = 1}^{30} 2_i\) 和 \(1 , 2 , 4 阅读全文
posted @ 2026-11-18 16:19 lazy_qwq 阅读(3) 评论(0) 推荐(0)
摘要: A CF809E \(O(n ^ 2)\) 直接暴力枚举 \(u\) ,\(v\) 不会了 B CF888F 考虑区间 dp ,对于环上的一段 \([l , r]\) ,设计 \(f_{l , r}\) 表示对于这段区间之内生成一棵树的方案数,我们直接枚举 \(l\) 向后面有连边的最远点,那么转移 阅读全文
posted @ 2026-11-11 10:52 lazy_qwq 阅读(5) 评论(0) 推荐(0)
摘要: A 设 \(dp_{i , j}\) 表示前 \(i\) 个蛋糕恰好用 \(j\) 个盒子装好的代价,那么转移是显然的 \[dp_{i , j} = max_{k < i}(dp_{k , j - 1} + val(k + 1 , i)) \]然后我们直接用分治来求解最优决策点,其中 \(val\) 阅读全文
posted @ 2026-11-05 10:18 lazy_qwq 阅读(13) 评论(0) 推荐(0)
摘要: A 容易发现每一个联通快最终都是一条链或一个环,设计 dp 状态 \(dp_{i , j}\) 表示还剩下 \(i\) 个点和 \(j\) 条边的方案,我们枚举当前放的是大小为 \(k\) 的环或者链,这里是要分开进行枚举的,然后在呈上一个环或连的方案数和选 \(k\) 个数的方案,复杂度 \(O( 阅读全文
posted @ 2026-10-13 09:19 lazy_qwq 阅读(7) 评论(0) 推荐(0)
摘要: 我不知道将去何方,但我已经在路上。 做题记录:https://www.luogu.com.cn/article/3rblwt18 6.28 今天是集训的第一天,上午安装了一下系统,发现 liunx 上的 edge 和 vscode 十分神奇,与 windows 上的差别很大。 发下来了一个题单,看到 阅读全文
posted @ 2026-07-26 23:31 lazy_qwq 阅读(25) 评论(0) 推荐(0)
摘要: 最近学了组合数学,所以要写点东西。 P6846 一道图计数的题目,容斥部分比较有困难,是看了题解才过的,考虑记 \(F_S\) 为对于 S 子图部分组成的 DAG 的方案数。因为题目要求的是求 DAG ,所以一个思路是枚举所有最外层的点集 T,而那些点的入度都是为 0 的。这样整张图就变成了两部分, 阅读全文
posted @ 2026-05-21 14:51 lazy_qwq 阅读(20) 评论(0) 推荐(0)
摘要: 4.25 杂题选讲 今日的内容是杂题选讲,但是还是分为了几个专题 1.FWT相关 由于实力不足,在昨天晚上预习了整整一个晚上之后依然就连模板都没有弄明白,所以在上课时还是一点都听不懂。 2.dp of dp 大概的思想就是对于dp状态进行dp,但是其实本质上就是压缩dp状态。而课件上讲的是自动机dp 阅读全文
posted @ 2026-05-06 09:43 lazy_qwq 阅读(49) 评论(0) 推荐(0)
摘要: * P11054 挺有趣的思维题。 sub 1,2 对于每一个点枚举颜色,考虑吧这个点之外所有的点都染成一个颜色,若是只有以个连通块就代表当前点就是这个颜色,构造数 \(n^2\)。 sub 4 完全图,所有的相同颜色的点都在一个连通块,这样可以判断出一个子图的连通块数量,可以对于每个的点进行二分颜 阅读全文
posted @ 2026-04-22 20:56 lazy_qwq 阅读(17) 评论(0) 推荐(0)
摘要: 其实意思也很好理解,离线之后再离一次吗,直接看看例题。 P5501 [LnOI2019] 来者不拒,去者不追 简洁题意:给定一个序列和几次询问,每次查询 \(\sum_{i = l}^{r} a_i \times f(i , l , r)\),\(f\) 表示 \(a_i\) 在 \([l , r] 阅读全文
posted @ 2026-04-22 13:30 lazy_qwq 阅读(31) 评论(0) 推荐(0)
摘要: 最大流 定义:对于一个网络中,从源点开始灌水,直到整个网络开始稳定时,源点的水流量。(听起来好像是有点粗糙,但这就是上课讲的原话) 考录一个很朴素的算法,找到一条从源点到汇点的路径,使其的任意一条路径的长度都大于0,一直找下去 \(\dots\) 这显然是不可以的,因为某些原因,我们需要一些建一些反 阅读全文
posted @ 2026-04-22 13:10 lazy_qwq 阅读(21) 评论(0) 推荐(0)