摘要: 题目大意 给定两个偶数 x,yx,yx,y。 求一个 n∈[1,2×1018]n \in [1,2\times10^{18}]n∈[1,2×1018] 满足 n mod x=y mod nn \bmod x = y \bmod nnmodx=ymodn。 ttt 组数据。 对于 100%100\%1 阅读全文
posted @ 2021-11-12 19:13 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给一个长度为 nnn 的序列 aaa,对于每个位置 iii,如果 ai mod (i+1)≠0a_i \bmod (i+1)\ne0ai​mod(i+1)=0,就可以将 aia_iai​ 删掉。 删掉之后,后面的数都会往前面移动一位。 问能否将序列删成空。 对于 100%100\%100 阅读全文
posted @ 2021-11-12 18:08 蒟蒻orz 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个长度为 nnn 的整数序列 aaa,将其划分为 kkk 个连续子串。 设 h1,h2,h3...hkh_1, h_2, h_3...h_kh1​,h2​,h3​...hk​ 是每个子串的最长上升字序列的长度。 求是否有一种划分方式使得 h1⊕h2⊕h3⊕...⊕hn=0h_1 \o 阅读全文
posted @ 2021-11-12 17:53 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个数列 aaa,求出需要在 aaa 序列中插入多少个数可以将 aaa 变成一个合法序列。 合法序列的定义是:∀1≤i≤∣a∣,ai≤i\forall 1 \leq i \leq |a|,a_i \leq i∀1≤i≤∣a∣,ai​≤i。 ttt 组数据。 对于 100%100\%10 阅读全文
posted @ 2021-11-12 17:44 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑