已 AFO,再见 ||欢迎各位博士入团(arknights):https://www.luogu.com.cn/team/91919
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《建议评黄》回复:
支持,整个过程都比较好想
## 题意 给定一个 $H \times W$ 的矩阵 $S$,$S_{i,j}$ 表示每个块 $(i,j)$ 的强度值。你的初始力量值为 $S_{P,Q}$,你可以执行任意次以下操作: 将与你的块相邻的块且该块的强度值**严格小于**你的力量值的 $\frac{1}{X}$ 的块合并到你的块里,并使你的力量值加上该块…
在讨论《Why D》回复:
@[lznxes](luogu://user/953149) emm好叭
在讨论《大问号?走过路过的大佬,来看看》回复:
@[wuzhexu](luogu://user/1174984) $s_i$ 最大可达 $2 \times 10^{14}$,不RE才有问题吧
在讨论《Why D》回复:
@[lznxes](luogu://user/953149) 我有个新奇思路。 算出前缀和然后把每个位置的前缀和扔到 map 里面,然后断环成链,分为三个部分:第一循环的后面部分+很多次循环+最后一次循环的前面部分。 所以只要判断 $[s-(sum_n-sum_i)] \bmod sum_n$ 的值在 map 里是否存…
在讨论《今晚ABC how F》回复:
@[___A__](luogu://user/275860) thx
在讨论《今晚ABC how F》回复:
@[TonviaSzt](luogu://user/339568) 不是我真的实测预处理是 2s 左右啊,所以剩下部分保证是 $O(nlogn)$ 及更优就能过了。 不过,感谢思路。
预处理答案+求和输出,瓶颈在于求和输出部分复杂度为 $O(n^2)$,预处理部分只跑 2s 问题不大 ```cpp #include using namespace std; int n; int a[200002]; int ans[20000002]; void init() { ans[1]=1; for(int…
在讨论《关于本题二进制优化做法》回复:
@[WangYongkai__AFO](luogu://user/1040144) 1s 好像不太会被卡?不过之前有把时限改为 0.5s 的时候,如果时限是0.5s我就不会问这个了
rt,为什么有人的二进制优化可以过,但是我的会TLE #36 #51,这个做法是否可行? 如果可行,求卡常。 code: ```cpp #include using namespace std; int S,n; long long v,w,k; long long nv[10000002],nw[10000002],…
在文章《NOIP 2024 吃面包记》发表评论:
在现场,我是离弦之箭
在讨论《悲……(纯闲聊)》回复:
俺也一样qwq
rt,这个思路不能过大样例,会在对应的 #13 和 #19 WA 掉。(也就是说大概 60pts) 我的思路是对于每个连续而相同的 $t_{1,i}$ 块和 $t_{2,i}$ 块(如样例1中 $t_{1,1} \sim t_{1,3}$ 都为 $1$,$t_{1,4} \sim t_{1,4}$ 都为 $0$,就分别…
在讨论《来给 NOIP 四个题评难度吧》回复:
个人感觉绿绿紫黑
在讨论《快AFO了求鼓励》回复:
谢谢大家……现在好多了
rt,lz现在g2了。 今晚尝试了很久的真题T3T4暴力,结果是总共0pts,感到很沮丧,要是周六没能打出什么好的暴力分我是一点1=的机会都没有了…… 差不多是最后一晚上在机房了,之后我估计就去whk了,如果这次没能1=我估计还得捡起那些没上的whk,想到这里就贼难过,压力山大 总之,希望有人能鼓励鼓励我(能给点暴力的…
在文章《题解:P11297 [NOISG2018 Prelim] Knapsack》发表评论:
lz怎么卡的常,我的二进制优化会TLE 2个点啊
在讨论《冬日绘版 明日方舟计划》回复:
qp
在讨论《啊啊啊!!!》回复:
知道了
在讨论《保留证据》回复:
弄个图论题都很容易命名为graph吧……,qp
在讨论《【集中处理】升学/换校快速处理》回复:
519986 东莞中学松山湖学校
在讨论《看不出这个验证码是不是说明我真的是入机》回复:
这下真入机了(
在讨论《朝花夕拾》回复:
As Fe S 名
在讨论《兄弟们,准备最后一舞了》回复:
@[lzyzs](luogu://user/362762) me too,祝好
在讨论《求问》回复:
@[T1anBooy](luogu://user/94933) 欧说得好
在讨论《求问》回复:
注:冲1=
在讨论《【11.26更新】奖项更新热点问题》回复:
呜呜呜165pts大哭