- 2024-04-08[CF1718D] Permutation for Burenka 瞎扯
尝试回到1,2月份的文风。感觉,自己思考的时候最好不要乱走,模拟一下考场上的氛围和紧张感,让自己保持专注。但是当你已经了解了这个问题的全貌后,随机游走一会,仔细观察问题,梳理思路,感觉收获会比较大。所以看起来我不擅长自己想题,比较擅长马后炮。[CF1718D]PermutationforBur
- 2023-05-18「CF1718E」Impressionism
题目点这里看题目。Burenka有两张图片$a$和$b$,它们的大小可以表示为$n\timesm$的像素组合。每幅画的每个像素都有一个颜色——表示为一个从$0$到\(2\times10^5\)的数字,并且在两幅画的每一行或每一列中都没有重复的颜色,除了颜色$0$。Burenka想把图片\(
- 2022-12-18「CF1718D」Permutation for Burenka
题目点这里看题目。称一个数组是纯的,当且仅当其中不存在重复元素。对于两个长度均为\(n\)的纯数组\(a,b\),称它们是相似的,当且仅当:\[\forall1\lel\ler\len,\arg
- 2022-09-21CF1718D Permutation for Burenka【贪心】
传送门显然,两个数列相似当且仅当它们的笛卡尔树结构相同。那么排列\(p\)给出了\(a\)所对应的笛卡尔树形态,据此我们容易求出树上每个空位上数的取值范围\([l_i,r_i]
- 2022-08-29CF #814 D2 - Burenka and Traditions (hard version)
DP+map优化转移Problem-D2-Codeforces题意给n(1<=n<=1e5)个元素的数组,每次操作可以选一个区间\([l,r]\)和一个非负整数x,花\(\lceil\frac{r-l+1}2\rc
- 2022-08-22CodeForces-1719D Burenka and Traditions
BurenkaandTraditions贪心由于代价是向上取整的,因此可以直接考虑成两种方式:选择两个相邻的数,让他们同时异或上一个值选择一个数字,让他变成\(0\)由此可见,最多
- 2022-08-21CF1718C Tonya and Burenka-179
显然只需要考虑\(k\vertn\)。如果直接维护是\(O(nd(n)\logn)\)的,很寄。可以证明如果\(\frac{n}{k}\)不是素数则不优。这个很好理解,比如对于\(n=12,k=2,6\),所有\(
- 2022-08-17CF Round 814 Div2 题解
A题ChipGame(签到)给定一个\(n\)行\(m\)列的方格矩阵,左下角是\((1,1)\),右上角是\((m,n)\)。(采取了类似笛卡尔坐标系的表示法,不是普通的\(x\)行\(y\)列)Burenka
- 2022-08-17CF1719A Chip Game 题解
题目传送门。思路当其中一个人不能动的时候,这个人一定位于点\((n,m)\)上。令点\((n,m)\)为终点。当\(n\)和\(m\)都是奇数或当\(n\)和\(m\)都是偶数时,赢的人
- 2022-08-17 Codeforces Round #814 (Div. 2)
A.ChipGame题目描述BurenkaandTonyaareplayinganoldBuryatgamewithachiponaboardofn\timesmcells.Atthebeginningofthegame,thechipisl