随笔分类 - 其他 -- 思维
摘要：异或约数和 题意简述 求 $f_1\space xor\space f_2…\space xor\space f_n$ , $f_i$ 表示 $i$ 的所有约数的异或和。 $n\leq 10^{14}$ 。 $solution:$ 考虑 $xor$ 有结合律与交换律，所以考虑优化给定式子。 对于 $
阅读全文
摘要：link $solution:$ 可以发现对区间 $[l,r]$ 排序可以每次只排序 $2$ 个然后冒泡，所以用 $2$ 个和用多个是等价的。 假设现在 $b_1$ 到 $b_{i-1}$ 已经还原，现在考虑 $b_i$ 。 可以发现若存在 $a_j$ 可以与 $b_i$ 配对的条件是 $min\{
阅读全文
摘要：2144: 跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的 游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋 子是没有区别的）跳动的规则很简单，任意选一颗棋
阅读全文
摘要：link 题目大意 给$n!$个$n$的排列，按字典序从小到大连成一条序列，例如$3$的情况为：$[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1]$,问其中长度为$n$，且和为$sum=n\times (n+1)/2$的序列有多少个？ 试题分析 对于合理的序列有两
阅读全文
摘要：link 题目大意 有$n$个点的前边权为$0$的树，你要加入$S$边权总量，可以为分数，使得当前树的直径最小。 题目分析 题目过于毒瘤，导致于最后$1$个小时一直在做此题，没想到真的只是一个结论一样的东西。 我们不要想十分复杂，我们发现数的直径两端都会在度数为$1$的点上，就是叶子节点。然后呢我们
阅读全文
摘要：link 一道非常类似的题目(link) 试题大意 给你一棵含有$n$个节点的有边权森林，问每次连边将会用$L$的代价，问你若此图通过加边成为树时的最小直径。$n \leq 5\times 10^5$ 试题分析 我们可以发现若两棵树要是在合并连接的点一定与树的中心有关。树的中心指对于当$i$为根时，
阅读全文
浙公网安备 33010602011771号