摘要：
D2. 388535 (Hard Version) 题目大意： 题目意思是，给一个区间l~r（l<=0），再给长度为r-l+1的数列a。 给一个序列a，0~r的一个排列要整体Xor 上一个x后可以得到给定的a，求出x。 思路和代码： 设题目给的操作后序列为a，原始序列为p（l~r的一个排列），有： 阅读全文
posted @ 2022-03-28 17:46
tyrii
阅读(167)
评论(0)
推荐(0)
摘要：
D1. 388535 (Easy Version) 题目大意： 题目意思是，给一个区间l~r（l=0），再给长度为r-l+1的数列a。 给一个序列a，0~r的一个排列要整体Xor 上一个x后可以得到给定的a，求出x。 思路和代码： 哇这道题真的麻了，题目里标红的0=l我没看见....导致坐牢... 阅读全文
posted @ 2022-03-28 11:44
tyrii
阅读(160)
评论(0)
推荐(0)
摘要：
C. Shinju and the Lost Permutation 题目大意： 这题目题意贼绕 给一个1~n的排列p，根据p做数列b，bi表示p1~pi中的最大值。b数列中不同的数值数量就是排列p的力量。 现在给出数列c，ci表示p向左循环右移i-1位所得到的力量值。问给出的c有没有可能被一种p得 阅读全文
posted @ 2022-03-28 11:25
tyrii
阅读(164)
评论(0)
推荐(0)
摘要：
B. Marin and Anti-coprime Permutation 题目大意： 给一个1~n的排列，若满足以下条件则是一个“美丽排列”。 \[ gcd(1*p_1,2*p_2,...,n*p_n) > 1 \] 给定一个n，问有多少种美丽排列，模998244353 。 思路和代码： 想一手， 阅读全文
posted @ 2022-03-28 10:58
tyrii
阅读(103)
评论(0)
推荐(0)
摘要：
A. Marin and Photoshoot 题目大意： 给一个01串，其中每一个长度大于等于2的子区间中0的数量不大于1的数量，最少插入多少1 思路和代码： 找最小单元，00和010： 00 ⇒ 0110 010=>0110 也就是说遇到00要加2，遇到010要加1 void solve(){ 阅读全文
posted @ 2022-03-28 10:45
tyrii
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号