摘要:
whca!!! 题目传送门 Description 有 \(n\) 盏初始状态为 \(a_{1,2,...,n}\) 的灯,在修改一个灯的状态时它的所有因子都会跟着修改,每次随机修改一个点的状态,在把剩余灯都关掉的最小操作次数 \(\le k\) 的时候会直接采用最优方案。问期望操作次数乘上 \(n 阅读全文
摘要:
题目传送门 Description 有 \(n\) 个球排在一起,每个球有颜色 \(a_i\),若当前有 \(k\) 个球,则会将所有 \(a_i=k\) 的球删掉。有 \(m\) 次查询,每次将 \(a_x\) 修改为 \(y\) ,问至少更改几个球可以使得删完所有球。 \(n,m\le 2\ti 阅读全文
摘要:
被虐爆了。。。 T1 整数 题目传送门 Description 有一个整数 \(x\),有 \(n\) 此操作,每次操作为以下两种情况: 给出 \(a,b\),将 \(x\) 加上 \(a\times 2^b\) 给出 \(k\),询问 \(2^k\) 位置的值(二进制下第 \(k\) 位) \(b 阅读全文