2026年2月7日
20260201决策单调性专题作业
摘要： A - 玩具装箱 板子。 B - 诗人小G 板子，答案有可能过大，要用 \(long\ double\)。 C - Lightning Conductor 考虑正着做一遍，反着做一遍，把绝对值拆开。发现有决策单调性，然后就做完了。 D - 柠檬 发现为了让答案尽可能大，选择的区间左端点和右端点的颜色 阅读全文
posted @ 2026-02-07 19:57 Link-Cut_Trees 阅读(3) 评论(0) 推荐(0)
20260131状压dp
摘要： A - PRZ 简单题，没做。 B - 炮兵阵地 简单题，没做。 C - 学校食堂 设 \(f_{i,j,k}\) 表示前 \(i-1\) 个人全部打完饭了，\(i\) 到 \(i+7\) 的打饭状态为 \(j\) 目前最后一个打饭的人是 \(i+k\) 的最小代价。要开长长。 D - 宝藏 设 \ 阅读全文
posted @ 2026-02-07 19:47 Link-Cut_Trees 阅读(4) 评论(0) 推荐(0)
P3226 [HNOI2012] 集合选数
摘要： 神仙题。 发现不是 \(2\) 的倍数和不是 \(3\) 的倍数的数之间没有限制，可以分开考虑。 以 \(1\) 为例。 构造一个矩阵，左上角为 \(1\)，每个数右边是祂乘 \(3\),下面是祂乘 \(2\)，原问题为求在这个矩阵里选数，不能选相邻的数的方案数，用状压 \(dp\) 随便做，最后把 阅读全文
posted @ 2026-02-07 19:36 Link-Cut_Trees 阅读(4) 评论(0) 推荐(0)
20260130树形dp
摘要： A - 潜入行动 简单题，之前做过。 B - 树上染色 简单题，设 \(f_{i,j,0/1}\) 表示以 \(i\) 为跟的子树，放了 \(j\) 个黑点 \(i\) 放的是黑点/白点的答案，转移的时候贡献提前算一下即可。 C - 最佳团体 简单题，分数规划一下就行了。 D - Riv 河流 设 阅读全文
posted @ 2026-02-07 19:22 Link-Cut_Trees 阅读(6) 评论(0) 推荐(0)
2026年1月16日
20260115紫题训练总结
摘要： A - 荣誉称号 场上想到了转换成完全二叉树，但没有发现大量点同余这一性质…… 题解 B - training 训练路径 经过转换，问题变成求没有偶欢的最大生成仙人掌，必须包含原树边，有因为每个点再原树上只有 \(10\) 个边，所以可以状压，然后就做完了。 C - 氪金手游 设 \(f_{i,j} 阅读全文
posted @ 2026-01-16 22:39 Link-Cut_Trees 阅读(9) 评论(0) 推荐(0)
P4620 [SDOI2018] 荣誉称号
摘要： 看到有很多除以 \(2\)，容易想到把原问题转化成二叉树上的问题。 考虑令 \(x\) 的父亲为 \(\lfloor\frac{x}{2}\rfloor\)，问题就变成了对于每个点，它包括自己，向下延伸 \(k+1\) 个点（如果有的话）的点权和模 \(m\) 等于 \(0\)。 先讨论 \(k=2 阅读全文
posted @ 2026-01-16 22:28 Link-Cut_Trees 阅读(16) 评论(0) 推荐(0)
P3349 [ZJOI2016] 小星星
摘要： 先枚举一个集合 \(S\)，设状态 \(f_{i,j}\) 表示树上 \(i\) 号点对应图上 \(j\) 号点 \((j\in S)\) 的方案数（可以多个树上的点对应一个图上的点）。转移是简单的。最后对于集合 \(S\)，有容斥系数 \((-1)^{\left|S\right|}\)，然后就做完 阅读全文
posted @ 2026-01-16 21:51 Link-Cut_Trees 阅读(6) 评论(0) 推荐(0)
20260116紫题训练总结
摘要： A - 算术天才⑨与等差数列 简单题，切了。考虑用线段树维护 \(\max\)、\(\min\)、\(\gcd\) 和每个数字前面最后一个等于祂的数字的位置，判断是简单的。 B - Building Bridges 由于 \(T1\) 写+调了一整场，根本没看题。设 \(f_i\) 表示最后一个桥墩 阅读全文
posted @ 2026-01-16 21:50 Link-Cut_Trees 阅读(5) 评论(0) 推荐(0)
2026年1月14日
20260114紫题训练总结
摘要： A - Pastiri 简单贪心，切了。 B - holiday 假期 感性理解一下发现有决策单调性,用主席树维护即可。因为各种神秘原因，我做了一个多小时，\(T3\) 直接没时间思考了T_T C - Mousetrap 考虑求出每个点，把老鼠从这里开始，赶到某个叶子，再赶回来的最小代价，最后二分一 阅读全文
posted @ 2026-01-14 22:23 Link-Cut_Trees 阅读(16) 评论(0) 推荐(0)
20260113紫题训练总结
摘要： A - 小凸玩密室 神秘题，切了 题解 B - 苹果树 考虑计算每一条边的贡献。具体的，枚举边的一端的子树大小和父亲，用一些奇怪的式子去计算。 C - 潜入行动 简单的树形背包，切了。 总结 做题速度要加快，准确率要提高，数学要提高。 阅读全文
posted @ 2026-01-14 22:03 Link-Cut_Trees 阅读(5) 评论(0) 推荐(0)
下一页