手速前三题，D题想到树形dp但是没做出来。A.SplittheMultiset题意给你一个多集，一开始这个多集里只有一个数字。每次操作可以选择删掉多集里的一个数，然后添加\(k\)个数，并且使得这\(k\)个数的和等于删掉的数。问你最少需要操作多少次多集里的数的个数等于等于\(n\)。思路

这里写目录标题A思维题【AC】B贪心（+双指针）【补题】冗余代码（我的）：大佬：双指针代码借鉴后代码C异或问题【补题】A思维题【AC】思路：每次分成k-1个1，1个其他#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;//constintN=2e5+10;v

A.*900水。B.*900发现可以用操作把一串0缩成一个0，1同理。都缩完之后会变成一个01交替的串。比较0和1的个数即可。C.*1300，贪心猜结论。记\(n\)的二进制下有\(x\)个1，\(k\)即为\(x+1\)，可以证明这是最长的。从小到大把每一位1去掉后输出剩下的数即可

Preface周末补题计划的最后一场，这场由于是最古早的所以有些题题意都记不太清了赛时经典发病，前四题一题WA一发，然后把时间打没了E题经典没写完（中间还抽空写了个假做法），邮电部诗人了属于是A.SplittheMultiset刚开始还感觉无从下手，写了个记搜交上去还WA了，后面发现每次分

A.SplittheMultisetForexample, {2,2,4} isamultiset.Youhaveamultiset 

题目链接：CodeforcesRound958(Div.2)总结：C因为常数没转\(longlong\)\(wa\)两发，难绷。A.SplittheMultisetfag：模拟Description：给定一个\(n\)和一个\(k\)，每次可以将\(n\)减掉一个数\(u\)，然后插入\(x\)个数，\(x<=k\)，并且插入的数之和等于\(u\)。求将其转化为全\(1\)的最

文章目录A题(拆分多集)B题(获得多数票)C题（固定OR的递增序列）A题(拆分多集) 本题在赛时卡的时间比较久，把这题想复杂了，导致WA了两次。后来看明白之后就是将n每次转换成k-1个1，到最后分不出来k-1个1直接一次就能分完，即结果加一；#include<bits/stdc++.h>#definein