2025年7月12日
题解：CF825G Tree Queries
摘要： 搞笑题。 题意：很简单了，不再赘述。 做法： \(x\) 在走到黑色点路径的最小标号这个东西等于将 \(x\) 暂时认为是黑点，然后将黑色点之间的点全部染黑成一个连通块，求这个连通块的最小值就是答案。 那我们考虑直接将第一个黑点拿出来作为根，那么连通块的最小值就等于每个黑点到根的路径上点标号的最小值 阅读全文
posted @ 2025-07-12 18:03 LUlululu1616 阅读(10) 评论(0) 推荐(0)
2025.7.12 模考总结
摘要： 打的还可以（虽然一定原因上是因为题比较简单）。 T1 纯纯简单题，没啥好说的。 T2 之前做过一道类似的 P2305 [NOI2014] 购票，瞪了 10min 开写，用了 1.5h 通过感觉就很板，希望下次就是对于一些下标需要注意一点，会写得更快一点。 T3 瞪了 1h，没什么想法，然后先直接弄了 阅读全文
posted @ 2025-07-12 17:24 LUlululu1616 阅读(14) 评论(0) 推荐(0)
题解：CF1270H Number of Components
摘要： 题意：若 \(i < j, a_i < a_j\)，则在 \(i,j\) 之间连边，定义一个序列权值为按上述方式连边后，数组中的连通块个数。现在每次对序列进行修改，同时输出序列权值。 做法： 对于这种看起来就很有性质的东西，我们一般来说先手玩一下观察性质，我们会发现，如果有一组 \((i,j)\) 阅读全文
posted @ 2025-07-12 12:12 LUlululu1616 阅读(12) 评论(0) 推荐(0)
2025年7月11日
题解：uoj938 方片骑士
摘要： 题意：给你一棵树，定义一次操作为选择一对相邻点 \((u, v)\)，令 \(u\) 连接除 \(u\) 外 \(v\) 的所有邻居，然后将 \(v\) 相连的边全部删去。给出一棵树，问最小高度为多少的满二叉树，可以通过上述操作得到。 做法： 我们不妨反着考虑，改成将一个点的一些邻居和自己拆开，并在 阅读全文
posted @ 2025-07-11 22:52 LUlululu1616 阅读(99) 评论(3) 推荐(1)
题解：P9902 『PG2』模拟最大流
摘要： 题意：很简短了，不再赘述。 做法：乍一看是很难做的，但是我们观察到 \(k\le 7\)，然后我们考虑到其实我们可以将最大流转为最小割，那么就很自然可以考虑状压 dp。 割的要求是点 \(1\) 和点 \(n\) 不连通，所以我们可以考虑状压连通性。因为注意到所有边 \((u, v)\) 满足 \( 阅读全文
posted @ 2025-07-11 21:57 LUlululu1616 阅读(9) 评论(0) 推荐(0)
题解：CF1034D Intervals of Intervals
摘要： 题意：给你若干个区间 \([l_1,r_1]...[l_n, r_n]\)，定义 \(f([L,R]) = \bigcap\limits_{i=L}^{R}[l_i,r_i]\)，求前 \(k\) 大的权值之和。 做法： 首先看到前 \(k\) 大，那么很自然想到我们去二分最小的权值 \(x\) 是 阅读全文
posted @ 2025-07-11 21:56 LUlululu1616 阅读(13) 评论(0) 推荐(0)
2025年7月10日
2025.7.10 模考总结
摘要： 这次模考整体打的还可以，但是有一些不足的地方。 T1 做的时候因为写法上的问题，我写的比较复杂，导致用了 1.5h 才过掉，之后写代码前可以先思考怎么样写更简单点，想清楚了再写，避免写得过于混乱不方便调试。 T2 对于这种观察题，能直接手玩然后搓出来一个很有道理的构造属实是超常发挥了，但是对于一些 阅读全文
posted @ 2025-07-10 15:50 LUlululu1616 阅读(20) 评论(0) 推荐(0)
2024年10月17日
多项式全家桶
摘要： 每次复习完下一次都会忘，这次下定决心一定要记下来！！！ FFT 和 NTT 做法 太简单了，看原题吧，不会退役吧。 代码 int n, m, rev[maxn]; int qpow(int x, int k, int p) { int res = 1; while(k) { if(k & 1) re 阅读全文
posted @ 2024-10-17 21:50 LUlululu1616 阅读(82) 评论(0) 推荐(0)
2024年9月9日
wqs 二分
摘要： wqs 二分可以优化一些 dp，最常见的是 ”选一些物品，次数有限制，使总价值最大“，有以下限制： 定义 \(g(k)\) 为恰好用 \(k\) 此操作能获得的最大收益，那么 \(g(k)\) 要满足上凸。 如果不考虑限制，可以比较快地求出答案。 前置 股票买卖Ⅰ 有 \(n\) 天，每天股票有一个 阅读全文
posted @ 2024-09-09 09:36 LUlululu1616 阅读(63) 评论(0) 推荐(0)
2024年9月8日
分治
摘要： 什么是分治？ 把一个较大规模的问题分成若干个较小规模的问题。 小规模的问题与原问题不同（根号分治）。 小规模的问题与原问题相同（对数分治）。 二分就是一种对数分治的方法。 cdq 分治 & 线段树分治 修改和询问的整体分治也被称为 cdq 分治。 要求：修改对询问具有可加性。 主要操作： 将所有操作 阅读全文
posted @ 2024-09-08 09:08 LUlululu1616 阅读(42) 评论(0) 推荐(0)