w666578 AC_ZSH dongni yanzilin1298 Zcz_0920 Zcz0920 linan05048 qianguigui zhm_LEVEL zhuowenbo apex_throne_08 Chensirui2012 Caoshirong XXWN Aurora_Hz _bosen Nefertari_Lonely latanchar Ricardo_H_Sheng a13607595390 QianDD Cyt188 Endless_summer Coal_0218 Evan130108 AiTHinkinG zcy4908 WS_chr zhangjiting cute_kcm yanli__df__diyiren nian_an qingyun_123 smsmsmsm ansor Xiao_Liu_Ying lingke__zyk Wang_Lecun tanj123 likehan1 plj100100 zcy20292027 Hzc84911 jszhw woshikkk Shijiayi125 zhangwenjun zzy0223 chengyixiang2013 zjz2023 Albert_lob shutiao123321 chuansdfgh6467 NickJiang joker_2026 baobao11 leqin_zhou bread2bread Lyq16 ziqi6666 Resss x9n2 anyutongan apple_1220 YeaMiko Nxm2025 banban24 Jerry20131026 Comeon_ weimofei17 YQSR Zhang_Ze_Yu_zzy zhuzipei _chenzehao_ lyz_Dev_Cpp ArthurDeng frr20130528 a1061 lyz151022 xyzhulan qimiao2026 yuejikong zhaohaoyu0206 weizihang78 pengbaoqing Turing_zgx yuanzilin jqdj dovel Steven1356 Nagnip wz602 Eason_Fang_729 ac_lsk Wallfacers Vladimir_2014 Gx120905 Sarzn dushangbo Omniscient_oneisall WCW_LZM gys0006 H18946678166 haojinxian wbhqm daichenzhen1122 chenmengxi456 boombob OIbeginnerWZH bigbunana DEM0N fuzichen2025 H13889388161 w_zm ZHaoZiXun111 Weng123666 Roylu Wanwenyue666 fantastic2 bighandsomebrother zhongweihan gong2013 yangtianze111 Vertin12817 cheyunzhou xiongzicheng19 hyperconsciousnesses demon_Ye doufujun1 smx0323 ryan2 qlbj66 ptyzlex1 eti_vb Jhr0202 bb_chigua A05zwh ade_4389 liushulin1 hllnn ZKL_Aether _1while1 ALIYA__ Star1ight lujinze whqznstjt666888 JaiLLex __xiaochuan__ TF_zeh Daben1 liuhaolin985 Despero JinYuXuan0206 yzc13456885376 anlywie w727200 lilingheng Deltary_ xiahaihan ykzh20121018 iseri m_xh birfday wangxinyi2012 xzlyhty ycyzzzk yangyqss FanYiLin Siner7 talenthb sumqitai zhangjincheng123 kongdongqishi randomAK love_begin Raymond88 him0715 DSB_1235 kkk_sc02 zadlfz hetao8552981 _Sky_Dream_ cty_Always_AC NEXIS zombie0819 xhy_henry Plants_vs_Zombies huangcm666 zhouyilin2011 gongjunyu1103 zhizhi_fengxi GX6zm mxr0112 liuyuchen_is_good luogu_priest guo12123 wzf0609 Kyz_sting999 ABANDON_AC Ringo_Rui CHdamn LYClu RonaldKing yannihan GhostSilver rnirwgrwghjhg liu13752 Suyun Liuhaoran2014 LLawbc aobai zrd20120903 Yf2005 mkhmeima Padyren S_W0rds clw1007 NYFZjyt xfzybll leiyiqiu wangyewei55289 chengxuqi_lgbc zhaoxinchen Zhengzhenzhi yytj2 WEZ1 hujinzhe01 I_W_ Rain2012 Puro_awa yansongyi123 niubi001 SF_c hanlai Whyssss chen_1111 changruoqi1023 mitsukixin Obito0210 Liruiz Scarspite Hacker_abc NorthLatitude26 抓现行： Ewenre cute_kcm kangkangliu tiantiandedachengzi yanjin9540 314zbl 自首免棕： SJZ08 ouhuang_sys Zqx_Vector_2014 lzqsama ywh19 mkhmeima vacuber 代码雷同并不意味着主动或被动地向他人提供代码，可能是双方使用了一样的 AI 工具，生成了近似的代码。 如果对判罚不服者，请在 2026-3-8 18:00 之前在本贴申诉。不符合 《关于洛谷公开比赛作弊申诉的若干规定》 的申诉，不予受理。申诉仅限一次。以下理由不会被接受： 使用了 AI 生成的代码，或者刻意测试洛谷审查 AI 的机制 。 同一个老师教的，所以代码风格一样。 另一个人抄了我的代码。 不小心交到了另一个账号上。 考虑到管理员处理申诉需要耗费精力，因此 如果申诉被驳回，管理员可以决定延长棕名惩罚时间一倍。申诉仅限一次，多次申诉将不予理睬 。据统计，申诉成功的个案占被处罚的个案中的很小一部分，因此请在申诉非常有把握成功的情况下再进行申诉。 近期我们发现在洛谷存在较多作弊行为，且大量申诉为无效申诉，严重增加了管理员的工作负担。为提升申诉处理效率、优化管理流程，现对因作弊被处罚用户的申诉条件明确如下，自 2025 年 10 月 1 日起实施： 申诉人须至少满足以下任一条件，方可提交申诉： 提交参赛全程的全屏录制视频，视频内容须清晰展示整场比赛完整操作过程，且画面可辨识参赛者身份及操作界面。视频可以在 BiliBili 等视频网站上传、也可以提交百度网盘等网盘链接； 由金钩或金气球认证用户代为提交申诉； 洛谷付费用户本人提交申诉（需满足相应消费门槛：蓝钩及以上用户累计消费满 599 元，其他用户累计消费满 998 元）； 出题人提交选手代码、或者代码中直接复制题面等情形。 若不符合上述条件，相关申诉将不予受理。但经用户申请，管理员应当告知哪一份代码被认定为违规；对于代码雷同的，管理员应当提供雷同代码的比对。 此外，若由金钩/金气球用户代为提交的申诉经核实为无效申诉，则该代申诉用户将被处以棕名 14 天的处罚。 洛谷的比赛作弊者中，经过申诉判定并非作弊的用户占比约为千分之三到千分之四，误判率极低。一场比赛的作弊者数量通常不超过报名人数的百分之二。综合来看正常用户参与比赛被误判棕名的概率不超过 0.01%。因此该要求并不妨碍正常用户参与比赛 。 望各位用户自觉遵守比赛规则，共同维护洛谷社区的公平与秩序。

recollect 的同义词是 recall

rt，目前ZJ初二，去年擦线拿了CSP-S二等，由于省份与年龄，深知ZJ OI之卷，本人的目标是高三之前拿到NOIP一等 然后卷铺盖走人搞whk 现在目前是进退两难的状态吧，一方面家里人不太支持我继续搞OI，担心我的中考，劝我完全放弃OI，一方面已经初二下了，搞OI的时间不太多了，大概有90%的时间似乎必须要学习whk。 但是感觉自己没有达到自己的目标，还是不想放弃OI，上一次期末考也没发挥好，然后家里人就更加反对我继续学OI了。 我深知自己whk没有那么有天赋，既然要抓就得花很多很多时间，这种情况下我就得暂时放弃OI，但是又怕自己一年半不搞OI直接手感全无了，如果我搞OI的话，那么whk就又不太行了。。。 现在水平大致能切80%黄题，30%绿题，<1%蓝及以上。 很多有竞赛经验的人劝我完全放弃OI搞whk，但是我觉得我还能再搏一搏，所以现在都不知道该遵循自己好还是听别人的好（我本身就是一个缺乏主见的人。。。 所以问问万能的讨论区，我接下来该： 搞whk，完全放弃OI 搞whk至中考后继续搞OI 继续搞OI，等初三再搞whk 根本不需要管whk 其他

不论如何，这世界仍在旋转，太阳仍会照常升起。 愿能够寻得更胜此刻的希望，得以瞥见美好的结局。

rt，本人初三，坐标HB。上次CSP-S 210，NOIP 142。CSP-S是运气好，T2卡常多16，T3乱搞多20。现在我对着大纲已经把提高组所有算法学完了，省选算法只学了几个。 但是，本人的思维似乎跟不上。现在我只有AT 1100-，CF 1400。今年被candy（3h做出）、sale、recollector（场外）创飞后感觉越来越没有信心。有人让做 这个题单 ，但是我一个题都做不出来。 现在我文化课还差的远，还差30pts才过我要上的学校的线，所以中考之前不会学OI。 明年目标是希望进队、NOI Au（最好Au但是Ag也可以），彻底远离whk这条不归路的。但是现在我感觉很迷茫，身边好多大佬，年龄比我小、强的可怕还天天P话，整得我要崩溃了。 求各位大佬帮忙看看，我明年还有希望达成目标吗？如果可以，有没有一些建议？谢谢各位大佬。

希望3D，有语音，相对智能，空间小，有情感互动（机房电脑还只剩10G了） 在网上搜半天没搜到合适的，有没有部署了的谷友告诉我怎么搞

RT，考点是重庆市霸树中学

rt 听说的上位紫是真的吗

代码疑似受到三体人的攻击 ， O ( n log ⁡ 2 n ) 时间， O ( n log ⁡ n ) 空间的代码，交上去 MLE，下载下来发现代码根本无法在短时间内跑完。 萌新第一次写替罪羊树，还请各位大佬看一下，有没有写假了，或者哪里马蜂不好的话也请指出。 #include<bits/stdc++.h> #include<ext/pb_ds/assoc_container.hpp> #define int long long using namespace std; using namespace __gnu_pbds; const int N=1e5+5; const double A=0.8; struct ds{ tree<pair<int,int>,null_type,less<pair<int,int>>,rb_tree_tag,tree_order_statistics_node_update> t; int cnt; void ins(int x){ t.insert({x,++cnt}); } void era(int x){ t.erase(t.lower_bound({x,0})); } int que(int k){ int w=t.order_of_key({k,0}); return (int)t.size()-w; } }; int n,r[N],ans; vector<pair<int,int>> e[N]; int fr[N][20],dep[N],dr[N]; int lca(int x,int y){ if(dep[x]<dep[y]) swap(x,y); for(int j=16;j>=0;j--){ int u=fr[x][j]; if(dep[u]>=dep[y]) x=u; } if(x==y) return x; for(int j=16;j>=0;j--){ int u=fr[x][j],v=fr[y][j]; if(u!=v) x=u,y=v; } return fr[x][0]; } int dis(int x,int y){ int w=lca(x,y); return dr[x]+dr[y]-2*dr[w]; } struct dot_tree_structure{ set<int> k[N]; int dfa[N]; ds t[2][N]; int del[N]; int sz[N],rt,tot; void dfs0(int u,int fa){ sz[u]=1; for(auto [v,w]:e[u]){ if(v==fa||del[v]) continue; dfs0(v,u); sz[u]+=sz[v]; } } void dfs1(int u,int fa){ for(auto [v,w]:e[u]){ if(v==fa||del[v]) continue; if(sz[v]>tot/2){ dfs1(v,u); return; } } rt=u; } void sol(int u,int fa){ dfs0(u,0); tot=sz[u]/2; dfs1(u,0); int r=rt; dfa[r]=fa; k[fa].insert(r); del[r]=1; for(auto [v,w]:e[r]){ if(del[v]) continue; sol(v,r); } } void upd(int x,int k){ for(int v=x;v;v=dfa[v]){ if(k==1) t[0][v].ins(r[x]-dis(x,v)); else t[0][v].era(r[x]-dis(x,v)); } for(int v=x;v;v=dfa[v]){ int u=dfa[v]; if(u==0) continue; if(k==1) t[1][v].ins(r[x]-dis(x,u)); else t[1][v].era(r[x]-dis(x,u)); } } void que(int x){ ans+=t[0][x].que(-r[x]); ans--; for(int v=x;v;v=dfa[v]){ int u=dfa[v]; ans+=t[0][u].que(-(r[x]-dis(x,u)))-t[1][v].que(-(r[x]-dis(x,u))); } } int ck(int u,int fa){ if(!fa) return 0; int w=ck(dfa[u],dfa[fa]); if(w) return w; if(sz[u]>sz[fa]*A) return fa; return 0; } void append(int u,vector<int> &rec){ rec.push_back(u); for(auto v:k[u]){ append(v,rec); } } void rebuild(int u){ vector<int> rec; append(u,rec); int r=dfa[u]; for(int j:rec){ upd(j,-1); } k[r].erase(u); for(int j:rec){ dfa[j]=del[j]=0; k[j].clear(); } sol(u,r); for(int j:rec){ upd(j,1); } } void ins_tr(int x,int fa){ dfa[x]=fa; upd(x,1); int u=ck(x,dfa[x]); if(u) rebuild(u); } }t; void ins(int x,int fa,int w){ if(fa){ e[fa].push_back({x,w}); e[x].push_back({fa,w}); } fr[x][0]=fa; dep[x]=dep[fa]+1; dr[x]=dr[fa]+w; for(int j=1;j<=16;j++){ fr[x][j]=fr[fr[x][j-1]][j-1]; } t.ins_tr(x,fa); } signed main(){ // freopen("P3920_5.in","r",stdin); // freopen("P3920_5.txt","w",stdout); ios::sync_with_stdio(0),cin.tie(0); cin>>n>>n; int lans=0; for(int i=1;i<=n;i++){ int fa,w; cin>>fa>>w>>r[i]; fa=fa^(lans%(int)1e9); ins(i,fa,w); t.que(i); lans=ans; cout<<ans<<"\n"; } }

有一棵 n 个点的树。定义 d i 为 i 子树内与 i 的距离最大值 +1。每一个点有一个儿子序列。对每个非根的点，把它在父亲的儿子序列中每一个左边的点的 d 和每一个右边的 d 相乘，再相加。保证这个儿子序列是按 d 升序排列后依次放在最左边和最右边得到的，也就是说序列的 d 值恰好在中间位置取到最大，并且是单峰的。求最大总和的量级。

祝队线外的能够翻进队，队线内的能够进A/E，A线内的直接成为队长 祝看到了这个帖子的人能够场掉D1T3，D2T2和T3

考虑到评测机性能差距，本题较官方赛事增加了 3 秒的额外时限。 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。 追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。 过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。 我该在哪里停留？我问我自己。 你是否因为追忆没有通过 O ( n q ) 获得 88 甚至 100 分，以及考前并未复习主旋律导致岁月只会 24，又或是在其他题目中遗憾挂分？省选重开模拟器 · 2025， 全真模拟 省选真实赛况，让你一雪前耻，2025 省选不再留下遗憾！ 游戏网址： https://gxwtf.cn/game/recall 广告：欢迎访问 https://gxwtf.cn 查看更多小游戏以及趣味题目！

我常常 追忆 过去。 岁月 瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成图上各个排列。 排列之间亦有分别： 游戏 益智， 二元组 有序。生命里 幸运的数字 掠过我的思绪便一生无法忘怀，而更为普通平常的 擂台 在 季风 的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法唤醒 迷宫的守卫 ，过分模糊却又坠入虚无。只有 手杖 上的水晶，函数间的调用，那恰到好处的 谐音 ，才能满足我对美的苛求。 追忆总在不经意间将我裹进 待机 的时间里。剪断又 重塑的时光 ，摧毁又修复的虫洞，种种线索协助着我从一个普通的参谋开始对随机的数据回答 不可以 。 定价的糖果 无法售出，我只不过是一个销售。但我仍然渴望在每一次工业优化中 旋转 长杆，在每个 箱子 前驻足，在比赛的时间里 叉掉 同学的代码，喂饱尽可能多的 猫猫 。应聘的 员工 曾做过我的题目，我便心满意足。 封印 已经解开，我带着 士兵 进攻，只是时常 遗失赋值 ， 结构体 也在改变着各自的形态。这给我的 字符串编辑 带来些许不同。 我该在哪里退役？我问我自己。 祝各位大手子 nq 过百万，代码不挂分，在役的都成为队✌，退役的都成为 whk 大神，联合省选 2026 rp++！！！

RT，CSP前和noip前都可以，应该这个也可以吧。 （不过我无缘此次省选，祝有机会的人rp++吧，也祝我自己接下来的比赛包括明年省选都rp++）

U656203 梦的未知 原本的评级是我乱写（也不完全是乱写的）的，仅供参考。

本蒟蒻做法见 link 但是求 m 的逆元的时候忘记 m 要用exgcd不能用费马大定理了/fn，导致没有场切

下面的内容 ds 给我稍微润色了一下，大体思路是不变的。 首先，我们要从哲学上将其解构为 \Fe \O ⋅ \Fe 2 \O 3 ，这是一个非常重要的思想实验步骤。 将 \Fe 3 \O 4 放入含有耐高温角蛋白的培养皿中，让铁氧化物通过“表观遗传”吸收蛋白质信息。 在适宜温度下培养 72 小时，使 \Fe 3 \O 4 发生自交。由于引入了蛋白质，它们的后代开始分化出带有耐热标签的个体。这一步是为了后续的高温筛选做准备。 将培养后的产物转移到普通培养皿中。此时体系内含有 \Fe 2 +, \Fe 3 + 和 \O 2 − 。 让它们进行随机杂交。经过严谨的计算，可以得到平均价态为 + 2.5 的 \Fe ，以及带有 + 0.5 价的 \Fe \O 。 将混合物高温加热。由于只有 \Fe 2 + 和 \Fe 3 + 继承了上一代的耐高温蛋白质，所有 \Fe 2.5 以及 \Fe \O 都会被热死（分解）。存活下来的，就是纯正的 \Fe 2 +, \Fe 3 + 以及顽固的 \O 2 − 。 找一块带正电的板子。将混合物置于板前。 \O 2 − 会因为异性相吸被吸过去。 重要提醒：板子需要时刻移动，不能让 \O 2 − 触碰到正电板，否则它会失去电子、变成氧气跑掉，那样我们就白忙活了。我们要的是物理吸附，不是化学反应。 好，现在我们只剩下 \Fe 2 + 和 \Fe 3 + 了。 将他们求导，得到 2 \Fe + 和 3 \Fe 2 + 。 再次求导，得到 2 和 6 \Fe + 。 发现这个 2 是正的，正好可以用来吸附之前的 \O 2 − 。 剩下 6 \Fe + 。为了得到人类所需的 \Fe 2 + ，我们只需对其积分，得到 3 \Fe 2 + + C 。 这个 C 可以循环利用，放回培养皿。 最后剩下的就是 \Fe 2 + 了！ 感兴趣的同学可以自己尝试一下，希望大家合理健康饮食，强健身体机能，快乐度过每一天。

rt。 思维：没难度，两分钟就想到了。 算法：分块，LCA，离散化，等等，反正没有超过绿的。 代码：跟超速检测差不多，超速检测是绿。 AC record

高二了，没有进队的可能和欲望，day1 感觉除了认真打了两三个小时+玩五子棋输给 AI inf 把之外有点无聊。 明天人生最后一场省选，想整点活。 有没有啥能在考场上干的 好玩/平时想干但是不敢干 但是又不会直接被制裁的事情（手动狗头

现在初二，whk 挺弱的。我在 whk 和 OI 的大考中已经考出了不少于 3 次极低于预期的表现，感觉有一部分是心理问题。因为有家人的鼓励，而且现在才初二，我在考后并没有太过自责遗憾。但很想问问各位选手在大考时是怎样做到高效心态好的。

信息课老师非常不要脸。 taskkill 被删掉了， 任务管理器 被禁用了，插入 U 盘和使用 msconfig 都不行，桌面所有快捷键也不能用，电脑重启多次也没用。 好消息是 运行 和 cmd 能用。 谁有办法解决？如果有用的话必关。

如题。今年八年级，锻炼打省选。 第一天的《找荨者》只拿了 12 分，还打了个假的 O ( n ) 。 《魔卡串》被小摩卡卡得体无完肤，一分不得。 《nightmare》充其量只拿了 4 分，还没测样例（其实也打了 20 分的）。 坐标 sd，预计 [ 0, 51 ] 分，请问明天咋办

标题党。 无奖竞猜：明、后天的题目会考什么知识点。 不知道这算不算无意义，但是不要举报我，可以私我我自己删帖（要不然就快要被禁言了......）

本人六年级，上次GESP炸了（没过），如何提升自己的水平。 我思维题和DP稳做绿，蓝也可以。但是一遇到图论就不会怎么办。 有时看到题目一眼就口胡出来了，但是写代码+调试要挑半天怎么办？

坐标湖南，感觉自己有点太菜了，目前大部分紫题做得都很吃了，黑题基本是不看题解一分拿不到，就算场切蓝也有点压力。 就是基本处于一个上位蓝往上不看题解过不了的水平，有无考前推荐的题目？ 并且这次湖南考点是在本校，所以算是有点主场劣势（？） 感觉如果状态不好考省选不如呆在家抢塔2首发。 感觉如果状态不好考省选不如呆在家抢塔2首发。

坐标 FJ,PT，初一。 语文：100~120/150 数学：135+/150 英语：120~140/150 历史：85~95/100 地理：88+/100 生物：90+/100 道法：58~75/100 我们学校算是这里 OI 资源特别好的，但我是偏科战神，背诵稍微多一点的就考的不会很好（尤其是 df），目标是在初三之前 CSP1=，高三之前 NOIP1=，学校有自己的集训营，一周上四节课，但是如果我真要学 OI 的话，我感觉 yw，yy，df这三节课后面会很差，而且我感觉学校晚自习的安排不太合理，第一节晚自习一小时全写数学 虽然数学可能要一个多小时才可以写完 ，其他科在第二节晚自习一小时有时写不完，晚上就做不了题，那我是要冒着被退学的风险学 OI，还是 whk 和 OI 两者均匀的学？

祝大家： 省选进队！RP++ 发挥出自己最好的成绩，在赛场上永不放弃！ 省选加油！ 虽然很明显也很显然我参加不了，不过我也希望我未来也能站在省选的赛道上，取得自己的好成绩！

最近正在复习，求问学习方向 S组知识基本学完，但是其实只能说板子都会，套入题目不会，板子也忘的差不多了，现在在复习板子然后做相关题目，其实也都是水一些的，石砾不够 教练现在基本就是做套题，考试什么的，基本考试都是打暴力，考试的时候高级数据结构，图论啥的感觉都套不进去，没思路 求问学习方向，先学以前的还是做真题，做真题再查缺补漏吗，还是说复习从板子开始然后做题做过来 其实几乎就是每一个都不太会，套进去不会做，板子能动会写，不会总结机房大佬说的性质，套不进去题目类型或者根本想不到有这种应用 无P，IP是SD，高一，去年S无等

rt，希望能够省选超常发挥，不要求正常发挥，推荐怎么做。 本人高二 cf2728 at2496 坐标 JS 想进 1 倍队线，noip 221，wc apio 铜牌水平，有没有什么建议（以及不要开盒我）。

从斗笔到斗笔（上） 从斗笔到斗笔（下） 欢迎阅读 ~