随笔分类 - 技巧-复杂限制处理
摘要：Time clamp isn't it?
阅读全文
摘要：自动机强迫兔子写 python，侵犯兔子兔权
阅读全文
摘要：是不是 nb 的网络流题都不喜欢纯建图
阅读全文
摘要：题目 点这里看题目。 分析 真是奇妙的题目。 题目中的“向量”其实是拿来迷惑人的。如果选定了每种向量各自选多少个，我们就唯一确定了一种画多边形的方案。 所以，将限制数量化：我们需要得到一个长度为 \(n\) 的非负整数序列 \(\{c\}\)，满足如下条件： \[ \begin{cases} \su
阅读全文
摘要：题目 点这里看题目。 分析 可以说，这是一道思路比较常规的题目，但是某些看待问题的角度还是可以学习的。 首先从题目中注意到两个关键信息： 最长最短路——直径——联系到原树的直径； 显然答案是可以二分的； 原树的直径这个东西怎么用？我们不妨先把原树的直径提作“根”。下面是一个显然的结论： 新加边的一个
阅读全文
摘要：题目 点这里看题目。 分析 有一定难度的题目，但是可以说问题的限制是比较常见的。 Subtask 3 也就在这个 subtask 上面有所突破 所有糖果盒子的容量相等，不妨设这个值为 \(c\)。 问题的结构是“区间修改、单点查询”，这里我们可以扫描序列，在端点处插入或删除修改，从而具体地拿出每个糖
阅读全文
摘要：题目 点这里看题目，简要题意见下： 给定 6 个长度均为 \(n\) 的数列 \(A,B,C,D,E,F,G\)，求： \[ \sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^nA_iB_jC_kD_{\gcd(i,j)}E_{\gcd(i,k)}F_{\gcd(j,k)} \]
阅读全文
摘要：模拟赛的题目，终于找到了来源
阅读全文
摘要：题目 点这里看题目。 分析 3100 的构造题，已经很奇妙了...... 题目要求我们先输出所需的最少轮数。这一部分其实具有一定的提示性，因为我们可以猜一个下界，然后看是否能够达到它。比如，一个很好猜的下界就是 \(t_{\min}=\lceil\frac{\sum hp}{n}\rceil\)。
阅读全文
摘要：题目 点这里看题目。 分析 对于边 \((u_i,v_i)\)，如果边 \((u_j,v_j)\) 在树的 \(u_i\) 到 \(v_i\) 的路径上，那么就有 \(d_j\le d_i\)；基于树结构和非树边，我们可以得到 \(d\) 的偏序关系，而最终答案代价是 \(|c_i-d_i|\)，我
阅读全文