- 2023-08-15CF1852A Ntarsis' Set
题目大意集合\(S:1,2,3,4,\dots,10^{1000}\)。给定长度为\(n\)的单调递增正整数序列,给定一个数\(k\)。对\(S\)进行\(k\)次删除操作,每次以序列为下标删除最小元素,即每次同时删除集合中第\(a_1,a_2,\dots,a_n\)小的元素。求\(k\)次删除操作后\(S\)中最小元素。思
- 2023-07-25CF1853C Ntarsis' Set
Miku一道逆向思维的题目。我们假设最后的最小的数是个1,放在第一个位置上,然后我们往数列开头按照规则插入0,其中应该插在这个1后面的,我们视为无效插入,插在这个1前面的,我们视为有效插入。显然随着这个1的后退,每一次有效插入的0越来越多。那么,什么时候的插入是有效的呢,就是当1的位
- 2023-07-25Codeforces 1852A Ntarsis' Set 题解
题目传送门:Codeforces1852ANtarsis'Set题意给定一个集合,里面初始有\(1,2,3...10^{1000}\),告诉你每天会拿掉其中的第\(a_1,a_2,a_3...a_n\)个,询问这样的\(k\)天之后剩下的最小的数是多少。分析思考如果\(x\)在这天没有被删掉,那么哪些被删掉的位置会对它产生什么
- 2023-07-24Codeforces Round 887 (Div 2) C. Ntarsis' Set
Ntarsis'Set题意是给你n个数,每次按照顺序删除位于a[i]位置的这n个数,问k次后最小的是多少参考这位大佬的题解CodeforcesRound887(Div2)A~C-知乎(zhihu.com)结合一个官方题解,进行一次操作后,由于前面删掉i个数,a[i]到a[i+1]间所有数的排名都要-=i,那么在a[i]到a[i+1]之间的