搜索结果
查询Tags标签： Strange，共有 8条记录-
I - Vitya and Strange Lesson CodeForces - 842D
【题目意思】：找出修改后的序列中，没出现的最小正整数。修改操作是 将x与序列中所有数异或。（每次异或之后替代原序列的值）。 【解题思路】：题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的，所以我们将不在序列里的所有数放进字典树里面，进…
2022/4/2 23:23:51 人评论 次浏览 -
B. Strange Definition 题解(质因子分解+思维)
题目链接 题目思路 其实问题就可以转化为\(x*y\)为平方数 就是把每个数的偶数个数的因子都去除掉，去除后的相同的数认为是一类。 然后最关键的是1秒后，类的大小为偶数的类，和全是1的类可以进行再次合并 因为类的大小为偶数的类，一秒之后这个类里面的因子数量又变为偶数…
2021/9/7 23:09:10 人评论 次浏览 -
B. Strange Definition 题解(质因子分解+思维)
题目链接 题目思路 其实问题就可以转化为\(x*y\)为平方数 就是把每个数的偶数个数的因子都去除掉，去除后的相同的数认为是一类。 然后最关键的是1秒后，类的大小为偶数的类，和全是1的类可以进行再次合并 因为类的大小为偶数的类，一秒之后这个类里面的因子数量又变为偶数…
2021/9/7 23:09:10 人评论 次浏览 -
CF1558F Strange Sort
一、题目 点此看题 二、解法 \(\tt oneindark\) 真的离谱，这种题都能切呢？\(3300\) 的题都能切呢？！ 首先我们应用 \(01\) 原则，\(\forall i\)，我们把前 \(i\) 小的数变成 \(0\)，剩下的数变成 \(1\)，然后对这个数列排序，所有排序次数取最大值就是答案。每次得到的…
2021/9/2 23:08:58 人评论 次浏览 -
CF1558F Strange Sort
一、题目 点此看题 二、解法 \(\tt oneindark\) 真的离谱，这种题都能切呢？\(3300\) 的题都能切呢？！ 首先我们应用 \(01\) 原则，\(\forall i\)，我们把前 \(i\) 小的数变成 \(0\)，剩下的数变成 \(1\)，然后对这个数列排序，所有排序次数取最大值就是答案。每次得到的…
2021/9/2 23:08:58 人评论 次浏览 -
CF 1542C C. Strange Function
https://codeforces.com/problemset/problem/1542/C 题意： 定义\(f(i)\)表示最小的不能整除i的数，求\(\sum_{i=1}^nf(i)\) 若\(f(i)=x\)，说明\(1|i,2|i,3|i,……(x-1)|i，x \nmid i\)，即\(lcm(1,2,3,……,x-1) | i,x \nmid i\) 所以\(f(i)>=x\)的\(i\)的个数等于 \…
2021/8/31 23:08:21 人评论 次浏览 -
CF 1542C C. Strange Function
https://codeforces.com/problemset/problem/1542/C 题意： 定义\(f(i)\)表示最小的不能整除i的数，求\(\sum_{i=1}^nf(i)\) 若\(f(i)=x\)，说明\(1|i,2|i,3|i,……(x-1)|i，x \nmid i\)，即\(lcm(1,2,3,……,x-1) | i,x \nmid i\) 所以\(f(i)>=x\)的\(i\)的个数等于 \…
2021/8/31 23:08:21 人评论 次浏览 -
【AT3939】[ARC091D] Strange Nim（博弈论）
点此看题面有\(n\)堆石子，每堆石子初始有\(a_i\)个，且附带一个参数\(k_i\)。 每次可以从一堆石子（假设是第\(i\)堆，当前剩\(x_i\)个石子）中取出\(1\sim\lfloor\frac{x_i}{k_i}\rfloor\)个石子，判断谁必胜。 \(n\le200,a_i,k_i\le10^9\)\(SG\)函数 根据\(Nim\)游戏的…
2021/5/9 18:56:05 人评论 次浏览
