随笔分类 - 杂--结论
摘要：A - Cookie Exchanges 看到这种题一般能想到直接枚举一定次数，不行就输出无解。 可以证明是 \(\log n\) 次，没想过证明。 B - Unplanned Queries 观察样例容易发现，或者这类题我好像见过类似的，结论就是如果所有端点都被取偶数次，那么就是可行的，反之不行。
阅读全文
摘要：题目 代码 首先容易想到对于所有的初始温度，其答案一定构成一段一段的区间，然后因为题目强制在线，可以想到每一天后就维护一下当前的答案集合。 容易发现，其实本质就是对于答案大于某一个数的所有数进行区间减，对于答案小于某个数的所有数区间加。（因为刚刚说了构成连续区间） 那么现在的问题就在于如何求出这两段
阅读全文
摘要：题目 分析 （比赛时直接看出来结论就过了） 直接抛结论：所有子集的异或和的和等于 所有数的或 \(\times 2^{n-1}\) 。 首先可以得到这样一个柿子（其中 \(s\) 是当前位在数组中值为 \(1\) 的个数）： \[ \large \sum_{i=0}^{\log V}2^i\time
阅读全文
摘要：题目 分析 像这样多次询问的东西，一般都是一段含有某些一定的特征，我们才能加以判断，所以我们的目的就是寻找这些变化中不变的特征。 需要观察性质，发现在这样的操作当中，每一个 \(0\) 之间的相对位置不会变，并且每一个 \(0\) 的奇偶性一定不变。 于是我们可以想到直接哈希来判断，只要两个区间，每
阅读全文
摘要：（upd on 2021.11.1 修改了一处笔误） 题目 SP5973 SELTEAM - Selecting Teams 分析 一看就非常组合，实际上确实是个组合题。 我们先考虑直接列出柿子暴力计算： \[ \large \sum_{i=1}^k\dbinom ni\sum_{j=1}^i \d
阅读全文
摘要：题目 CF1336A Linova and Kingdom 分析 首先很容易想到可以贪心，每次一定先选深度更深的。 于是我们直接 \(dfs\) 一下再排个序取前k大的点就行了。 然后发现假了。 冷静思考一下，发现对于不是叶子的节点如果我们选了会导致我们的贡献减少，因为会“站位”，而且在选这个节点之
阅读全文
摘要：题目 P7915 [CSP-S 2021] 回文 分析 其实想得暴力一点就能发现正解。。。考场上看都没看就是个暴力爬了。。 我们发现，如果第一个数确定了，那么最后一个也就确定了，如果第二个数确定了，那么倒数第二个数也就确定了。 那么我们可以想到，假设现在已经确定了第一个，第二个数显然有两种可能，而倒
阅读全文
摘要：题目 P7913 [CSP-S 2021] 廊桥分配 分析 考场傻逼了，知道性质都没做出来。 我们发现如果对于拥有 \(i\) 个廊桥来说，如果我们当前有 \(i+1\) 个，那么原来会停在廊桥的飞机一定还是会停在廊桥。 于是就很好做了，每次多了一个廊桥一定是会减少当前的一些线段（把每一个飞机的 到
阅读全文
摘要：题目 CF1043F Make It One 分析 首先就需要看出一个性质：如果有解，那么答案必然不超过 \(7\) 。 为什么？ 考虑两个数取 \(gcd\) 会造成什么影响：原数至少 \(/2\)！（因为这里我们选的两个数必然不同，否则就不用选） 然后发现这样的话可以选的数并不多，再进一步发现这
阅读全文
浙公网安备 33010602011771号