“菜就多练”
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《20分求hack数据》回复:
@[dgz61](luogu://user/1064274) ``` 1 9 6 0 3 005552222 ``` 正解 ``` 3 ```
在讨论《60 pts 求hack》回复:
@[焚魂](luogu://user/206423) 你输出 ` 24 ` 答案`25`
在讨论《60 pts 求hack》回复:
@[HuangTian](luogu://user/482625) ``` 1 50 16 15 7 00220222205025000000555555252225000555220220502500 ``` (给你拍了半天才拍出来
在讨论《题面有误》回复:
@[迟暮天复明](luogu://user/222865) @[离散小波变换°](luogu://user/68344) @[Alex_Wei](luogu://user/123294)
在讨论《自造题目求解》回复:
@[Pizza311](luogu://user/993752) 直接线段树,懒标记维护该区间所加的等差数列的首项和公差(这两个值都可以直接加)然后维护最大值应该可行?
在讨论《求问思路有无问题》回复:
@[syLph](luogu://user/545026) 噢噢是这样的,如果u和v不同但是w是0就不行,w是0只能u=v 就是这个问题,感谢!
在讨论《求问思路有无问题》回复:
@[covonant](luogu://user/728840) ok感谢,我再看看
在讨论《求问思路有无问题》回复:
@[covonant](luogu://user/728840) https://www.luogu.com.cn/paste/pwfn3fup
RT,我的想法是对于两点如果路径长度为奇数那么两点必定为不同色,如果路径长度为偶数那么两点必定同色,那直接用并查集维护,当出现矛盾或者所有点都是同色就不存在,否则就存在。 这样写的话WA了一个点(可能是数据太弱),求问这思路有无问题
感觉应该分数$ \frac{a}{b}$对mod取模,分数$ \frac{c}{d}$对mod取模,并且$b≠d$,那这两个相加的结果应该是没有意义的才对。 但是看题解第二篇里面即使分母不同但是还是直接相加了。是我题解理解错了还是说即使分母不同,分数取模的结果依旧可以直接相加呢
在讨论《关于懒标记下传顺序问题》回复:
@[RUOHUI](luogu://user/1298634) https://www.luogu.com.cn/paste/skw4fd6q
RT ```cpp #include using namespace std; long long t; const long long N = 2e5 + 10; long long n,m; long long a[N],max1[500010],max2[500010]; long long num1[50001…
在讨论《关于这题的正确性》回复:
@[Surround_By_Gugugu](luogu://user/154970) %%%%%%
在讨论《关于这题的正确性》回复:
上笔误,应该是“分母即$2n$个球挑$n$个染成黑色”
这道题真的是正确的吗?题解里面给出了方案总数的都是$2^{2n-2}$,但是前2n-2个显然不可能每个位置都是互不影响地有0,1两种取法,$2^{2n-2}$这个方案总数就包含了例如全都是0的这种不在题意规定范围内的情况。 正确的解是不是应该是,假定有$2n$个球由于最后两个要同色,我们反着从最后两个球不同色的情况考虑…
在讨论《求助昨晚CF 996 DIv.2 E题》回复:
@[幸存者](luogu://user/549357) ok感谢!
在讨论《求正解思路》回复:
@[ywli08](luogu://user/271375) 好快%%%
在讨论《[意见征集&总结]Unofficial Mirror》回复:
T4感觉上位绿下位蓝左右 ~~感觉T3>T4怎么办~~
在讨论《关于题目标签》回复:
@[lanchenhao2010](luogu://user/763339) 应该是想让你用二分优化吧
在我的代码里pushdown操作是先下传了翻转操作的懒标记再下传覆盖操作的懒标记,这样是正确的,如果反过来就只有10pts。 然而我看题解中似乎是先下传覆盖的懒标记再下传翻转的,这是为什么呢? 此外,这种懒标记之间互相有影响的情况下,下传的顺序到底应该怎么考虑? 我的pushdown: ```cpp void push…
下传标记的时候应该先传翻转再传覆盖。 可以这么理解,翻转操作对覆盖操作是有影响的(即假如说一开始将区间覆盖为1,翻转后应该覆盖为0),而覆盖操作对翻转操作是没有影响的。应该先将影响最大的下传,然后传影响小的。 区间乘区间加也可以这么理解
rt,看了讨论区的思路跟我的思路是一样的,但是赛时调了很久都始终不知道错在哪里。最开始我是字典序搞错了28pts,但是改过来之后反而只有11pts,球球帮忙看看qwq ```cpp #include using namespace std; long long n; string a[1000010]; long lo…
在文章《题解:P11361 [NOIP2024] 编辑字符串》发表评论:
@echo8 就是考虑贪心,从前往后扫描s2传(s1也行),如果当前是1的话就把另一个串能交换过来的1拿来跟他匹配(如果另一个串本来就是1就不用交换了,如果另一个串当前位置不可交换就看它本来是不是1),这样一定是对的
在文章《题解:P11361 [NOIP2024] 编辑字符串》发表评论:
%%%%%%%%
在讨论《求条 70pts》回复:
@[tmp_get_zip_diff](luogu://user/616996) 不用思路qwq就想知道这个最后压缩的结果是什么,因为我自己的一直多1然后又实在想不到正解的压缩情况
在讨论《求条 70pts》回复:
@[tmp_get_zip_diff](luogu://user/616996) 就是这个正解输出38想问一下正解的最终压缩成了什么样的
在讨论《求条 70pts》回复:
@[tmp_get_zip_diff](luogu://user/616996) 这个正解是怎么分的呢