D0zingbear的博客

883D 题解： 特殊处理只有一个“P”“P”“P”的情况。 对于有两个以上的“P”“P”“P”，第一问的答案一定是所有“∗”“∗”“*”的个数。 显然第二问的答案具有单调性，所以二分答案，对于一个长度lenlenlen，只要从左到右分配方向分几种情况贪心处理就行了。 贪心策略： 1. 如果当前的“P”“P”“P”的左边没有没被覆盖的“∗”“∗”“*”，那么方向一定是向右。 2. 如...

AGC06D 题解： 由于求的是中位数，和数的大小关系有关，则可以二分答案，然后将所有大于等于当前二分的数的刷成111，小于的刷成000,然后根据010101算出的答案调整二分区间。(套路) 然后问题就被简化成了给2n−12n−12n-1个数，每个数是0或1，求第一层的数。 令这2n−12n−12n-1个数是b1,b2,⋯,b2n−1b1,b2,⋯,b2n−1b_1,b_2, \cdots...