来♂|11.18橙名 ||AFOed
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《离去的话》发表评论:
https://www.luogu.com.cn/article/4nopg8xy 或许能造福后人的个人总结(虽然可能有些只有我自己看得懂
!开LONGLONG! ------------ 1. 线段树query操作return 时,注意query(lc,l,r)和query(rc,l,r)都只用算一遍,保证O(logn)。[否则TLE](https://www.luogu.com.cn/discuss/938836) 1. 不影响时间复杂度的操作不必过度…
退役了,这个账号很可能也不会再用了,但还是想留下一些痕迹——不指望有人会仔细看的,蒟蒻的喃喃自语。 说起来我的OI生涯挺可笑的,绝对跟大多数OIer都不一样,没有真正的起起落落可言,因为从CSPJ-2到NOIP,我都只打过一次🤣 初一的时侯家长给我报了班跟一个教练学,当时不明所以,但对计算机还算挺感兴趣就去上了。想来…
在讨论《NOIP注意事项求助》回复:
@[zhazesheng](luogu://user/794062)打好的程序改动前记得备份...(CSPS因此丢了40分的蒟蒻说道)
在讨论《有没有在深圳打NOIP的OIer?QAQ》回复:
@[木棉絮123](luogu://user/560807) 到地铁口刚好6点开吧
在讨论《警示奶龙》回复:
后人风评被害
在讨论《一个小问题》回复:
@[bianshiyang](luogu://user/920320) 应该只是原题意表述不清的锅
动态维护第k大 小根堆q1,大根堆q2 核心:让两堆分别存一大一小的可能答案 ```cpp insert(x): if(x>=q1.top() || q1.empty()) q1.push(x); else q2.push(x); while(q1.size()>k) q2.push(q1.top()),q1.pop(…
在讨论《有没有在深圳打NOIP的OIer?QAQ》回复:
不算特别顺路的也行 求了
在讨论《关于新的NOIP评奖规则》回复:
对于我这种想混奖的人真是噩耗TAT
在讨论《求证伪或hack(玄关)》回复:
@[Cstdio_Rabbit](luogu://user/235901) ``` 7 3 3 3 3 1 1 2 期望:4 程序输出:3 ```
在讨论《vi<=3的情况为什么WA?QAQ》回复:
@[Cstdio_Rabbit](luogu://user/235901) 我知道了:处理剩下的3,不是两两配对。而是每4个3,一个3拆成3个1和3个3对,只剩1/2/3个3就要2次
在讨论《可以生蓝吗》回复:
@[bsjsaikou10](luogu://user/824941) 大佬能教一下怎么做7、8点吗?TAT
在讨论《【MX-S7】梦熊 NOIP 2024 模拟赛 3 & SMOI R2总结贴》回复:
非常好比赛,使我找不到签到题
在讨论《vi<=3的情况为什么WA?QAQ》回复:
@[_qingshu_](luogu://user/602803) 确实如此 但是@[Cstdio_Rabbit](luogu://user/235901) 我按2优先拆成2个1带2个3,剩下的3,3配对 通过了自造数据(第四行修正后)和您给的hack数据,然而提交后依然WA。。。 ```cpp else if(max…
在讨论《vi<=3的情况为什么WA?QAQ》回复:
@[Cstdio_Rabbit](luogu://user/235901) 那个是被1配对后剩下c[3]-c[1]个3和2配成(2,3)两次操作变成(0,0)的意思 虽然思路本身错了。。
在讨论《vi<=3的情况为什么WA?QAQ》回复:
@[Cstdio_Rabbit](luogu://user/235901) Thx 是我写假了 顺便问一下您这种情况要怎么算呢?
如果您不想看这冗长的思路可以看看这组数据自己给出的期望输出是否有误? ```markdown 7 1 1000000000 9 0 0 0 0 0 0 0 0 0 6 2 1 1 2 1 2 7 3 3 3 3 1 1 2 8 3 3 1 2 2 2 2 2 2 3 3 6 1 1 1 3 3 2 期望输出: 2500…
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) TAT 10倍的常数
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) 我换了一种思路,枚举点,枚举边判是否割边数 $M$ ,累加 $2^M$,最后再去掉一个点也不选的情况 $2^m$ 拿到了你的期望得分25.但是实际上这个方法的时间复杂度理应是 $O(2^nm(n+m))$ 的。 考虑前7个数据点最多也是 $6.7*…
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) 我发现问题所在了 我们都误解了题意,以为是要选出边使得原图连通,但实际上只要没有割边就行。 对于我给的这一组数据, 选1,2 但只选2,3这条边是可以的。因为题目没说要保证军营之间要沿道路连通
在讨论《NOIP真题 造出奇怪数据?》回复:
额诶诶 我发现问题所在了 我误解了题意,以为是选出边使得原图连通,但实际上只要没有割边就行
在讨论《NOIP真题 造出奇怪数据?》回复:
@[qwq___qaq](luogu://user/556362) 为什么是这样算的啊? 我是按 1.选{1,2,3} 4种 2.选2个点 $C^2_3 * 5=15$ 3.选1个点 $3*2^3=24$
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) 是么?这就奇怪了,我也手算出43,然而题解却是56
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) 先别thx啊喂 我也仍在困惑之中
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) 我发现一个奇怪的问题。 你试一下手算 ``` 3 3 1 2 2 3 3 1 ``` 然后选一个题解输出试试跟你算的是否一样
在讨论《暴力代码求条》回复:
@[wbh20090611](luogu://user/573963) 可以说一下你暴力的思路是怎样的吗?