CSP-S CQ 2026 迷惑行为大赏

· · 休闲·娱乐

观前提示:本文选手代码中的针对性侮辱、攻击语言将由“【数据删除】”替换。

原作者 @Celestial_Fox_Snow ,本文由我代发,已征得原作者同意:

(手写的,点个赞QwQ)
这次CSP-S CQ中
//freopen共有46个,分散在28个文件中仅有5个是真的注释了。。。(节哀)

置顶CQ-S00030

参见【持续更新】有无 AI 鉴定

CQ-S00211

先开盒(原作者同学) T2 dijkstra写的大根堆过了
T4 写了100多行最后始终输出1

CQ-S00531

04 夹带私货,我是日奈厨 qwq

/*
我永远喜欢空崎日奈 
@tyr_04(uid=747109)
*/

CQ-S00009

int ccf=a[1];

CQ-S00013

关注了QwQ

/*
关注592080谢谢喵!

预计100+100+56+15=271pts

14:30 看题
14:31 会了,简单二分
14:35 写完了,不对
14:36 改了
14:40 大样例过了,爽,准备拍一下
14:49 拍上了,goto->subway
*/

CQ-S00023

诺和

QAQ

如何成为CQ迷惑操作中的一员?

CQ-S00031

你诈骗,你清高。。。

#define name "hub"
...
int main(){
    freopen(name".in","r",stdin);
    freopen(name".out","w",stdout);
  ...
} 
/*
CSP-S rp += inf
NOIP rp += inf
Never give up any problems as I have lost NOIP2025.
See ancestors on Halloween at /discuss/898803.
//froepen
//ferepen
//retrun
//freopen("hbw.ans","r",stdout);
dsa
dsasa
dsasasa
dsasasasa
dsasasasasa
*/

CQ-S00034

也许吧

// 这真的是题吗 

CQ-S00039

// luogu uid: 682739
// I love ShootingStar (luogu uid: 748859) forever!

CQ-S00045

抱抱,你是最棒的,加油!(过初赛QwQ)

/*
感觉变成 CSPJ2024 了,秒完 T1T2 看到 T3 乱想乱写去了。
我居然没想到连边广搜,然后有 24 分。
然后猜结论。
观察 A,发现答案是不多的,在跳了两次且没有刚好跳两次的区间,而且仅有一个数!
我突然想起了我初二是做过的一道题,那道题是什么从前和从后都跑一遍贪心,这道题也很同理。
如果我们前后跑一遍误差的乘积超过 2,显然是不行的。
上面那个有点假。
又手模了一下,发现出现两个错开的就是假的,于是这道题就变成了从前往后贪心扫方案,两者之间有且仅能有一个数错开。
那特殊性质 C 不随便做,直接搞一个异或,不计首尾删掉一个数做。那我有 72 了。是不是 [216, 272]。
然后 B 同理。
不对头还是要哈希,然后看是否为相邻两个位置。
我这么菜,都要退役了,一天天地摆,显然不可能拿到一等的(线保守估计 260)。T2,T3 而且还有可能是假算。
刚刚突然想到固定完 l 以后 r 很难求,但我不计首尾了,吓死我了,这种做法需要在修改的时候记值。 
没调出来,不想学了。 
*/
/*
我没在强校训练,纯跟 AI 学。
我本来想跑 n 轮 Dij,有趣的是 GPT 老师狠狠批评了我。 
*/
/*
我觉的这个题很像要把它抽线成点来做。
地铁线路抽象成点,然后站向线连边。
然后找地铁线路到另一个地铁线路间的距离,floyd。
d<=20 很有启发性,枚举每个站所能到达的线。
但一秒 2.5e8 冲的过去吗?[84,92] 比去年能看。
双向任意通行,那没事了脑补了。
我是如何虚空调试 25min 的。
现在上迷惑行为大赏就像过初赛,但我整个初中都没有过。
*/

CQ-S00050

悲

//在直径的中间分开,然后在2边分别bfs算出两边用i个的答案,然后枚举2边的使用个数.But I have no time!.

CQ-S00057

Schicksal glaube ich nicht,und ich glaube nur meine Augen und Ohren.
【数据删除】

翻译:

我不相信命运,我只相信我的眼睛和耳朵。
【数据删除】
ich liebe dich,so wie die Sonne immer in Sky bleiben.
Du bist viel schoene als Blume.
Wenn ich dich ersten gesehen habe,bin ich im Liebefluss vertauchen.
Und alles ist schon vorbei.
Wunsch dich besser Menschen finden,und ich bin immer hinter dich.
Ich denke dich alle Tag bis tot.

翻译(语法错了一些啊~)

我爱你,就像太阳永远留在天空。
你比花美得多。
当我第一次见到你,我就沉入了爱河。
而一切都已经结束了。
祝你遇到更好的人,而我会永远在你身后。
我每天想你,直到死。

CQ-S00072

深仇大恨?

/*
不会
我愿以hfbz初二二班物理老师夏痔疮一辈子找不到女朋友换T2,T3数据水点,评测机跑快点 
*/

CQ-S00080

int 【数据删除】;

CQ-S00084

会赢的

化线路为点
然后跑一边floyd
最后遍历一遍就可以了吧
理论复杂度:
md^2+n^3+qd^2;
会赢吗 
会赢的 

CQ-S00101

加油

//【数据删除】高一了还是不会三个题,又被创了。
//先想一个多项式的暴力。k=2是不是直径除以四+-eps,这个eps分析不出来是啥啊。
//【数据删除】想不出来。
/*
说好要心态放平的,还是放不平啊。
最后半个小时,检查一下吧。
今天cutesheep128不会T3,也许是昨天,我不知道。。。。
6:20 :冒险结束了。。。。难道这就是梦之终焉 还有1month退役。 
 最后检查一遍吧。 
 6:27好的。 

*/

CQ-S00113

祝好运~

// 直到最后也没有实现 AK CSP 的愿望呢。
// 不挂分的话,100+100+100+15。
// 祝我好运。该去检查 freopen 了。 
  // Oct.31 18:21

CQ-S00122

int thanks_CCF;

CQ-S00128

else if(n<=19&&c!=0){
    Max=789113;
    cout<<【数据删除】;
}

CQ-S00135

还有《赤伶》

/*

戏一折 水袖起落

唱悲欢 唱离合 无关我 

扇开合 ……

UID:1493649(应该大概也许可能差不多我记的是对的吧…… 

15:14 


18:18

希望我这代码给力点AwA

也许还能多拿点分呢…… 

*/

CQ-S00141

6

诈骗一下:
//freopen
feropen
bits\stdc++.h
#include<bits\stdc++.h>
mian
namesapce
nameaspce
freopen("hub2.in","r",stdin);

CQ-S00153

一切奇迹的始发点

/*
六百六十六,这题啥阴间题目看半小时才看懂。
不管了,反正都得AFO了,也好还有一个化竞。
玩blue archive不知道OI到底有多少人玩这游戏 
*/ 

CQ-S00165

//luogu id afewdgre

CQ-S00166

谢谢你写了freopen不然我还找不到你

/*      
// freopen
Luogu uid: 1199409
This is the last csp competition in my life (?) for the reason that I was AFOed.
100 + 100 + 30 + 0 = 230. But the big sample of T2 run about 34 seconds in my computer. 
So I'm not sure that I will AC T2.
I think my T2's solution was right. Becuase it is O(n^3 + m * d^2).
All in all, I'll study whk hard in future.
*/
/*
啥题还考不堆优化的 Dijkstra,我都没背!!!!!!!!!!!!!!!
*/

CQ-S00168

//CCF=Chinese Can Fly 

CQ-S00169

加油!前途一片光明!

/*
    ".ans" //freopen 
    希望能进迷惑行为  
    今年高二了,退役了一年回来参加,真的是最后一次了,后面不会再有机会了 
    一路走来还是挺感慨的,即使没有取得特别好的成绩
    但是竞赛真的让我见到了不一样的世界。
    这里有一起学习的伙伴,有数不尽的未知.
    每个人都在低谷中跋涉,希望最终可以取得属于我们自己的亮光。 
    未来,会是什么样子的呢。 

    感觉今年图论不少啊,加油吧,现在开T1 
    感觉像是贪心,序列相当于只能加不能减,然后求构成同一个数字,然后加的数字不能超过 m
    肯定最后加到一个出现过的数字不会比没出现过的更优秀
    所以我们考虑枚举最后加成哪一个数字
    然后后面的不用考虑,直接往前面看,肯定优先填充离自己比较近的
    那么这么做就是 O(n^2)
    我们考虑前缀和之后二分,这样时间复杂度降低到 O(n\log n)
    加油 
    为什么过不了T3 呢?哦我懂了,没改完 
    ok 过了,现在14:42可以的,加油,开下一题

    所有题目都打完了,现在分数 \in [0, 263] 也算是圆满了吧。 
*/

CQ-S00189

/*
曾经,幻想中的城市,编不完的故事,依然没有成为现实。
如今,泛了黄的曾经,快愈合的陈病,偶尔只有夜里呻吟。

想尖叫,发不出讯号,困如笼中鸟,咆哮不是解药。
谁依靠,只剩我独遭,人烟如浪潮,将我困在墙角。
*/

CQ-S00194

!?区区?!

//wo ceng jing jianguo hen duo tian cai , dan ta men dou guan wo jiao qu 

CQ-S00196

有的兄弟有的,一个一个翻着看的

/*
不知道今年cq有没有迷惑行为大赏。 
反正写不出其他的,还不如尝试上电视。
今年j组感觉比去年难,我也不知道,以前没考过csp。
上午j组t1没注意到没有e,t2我也是成功的把o(n)优化成了o(nlogn),t3t4没思路,估计是2=。 
没怎么刷题(可能是作业太多了),根据cq初赛分数线,我推测今年线不是很高。 
冷知识我们英语老师叫做crystal。 
我觉得这道题挺简单的,思维和代码复杂度都不高,但是调试了很久,反正最后大样例过了。
有点烦,需要自己强转in out的格式。 
我右边那个写了三道题,感觉很强。 
注意力不是很集中,感觉今天喝的三瓶桂花乌龙没啥用(虽然但是桂花真的很好喝)。 
我不知道有没有人看我的代码。 
我想要在谷子上拥有勾,可以加咕值,也可以成为受信任的用户。 
t2不想写了,希望是2=。 
我的模拟,骗分和暴力能力堪忧,应该找时间练练。 
希望我不是我认识的人里面考的最差的,但是也祝贺大家。 
初一看起来还早,实则很晚了。 
其实没什么好写的,我也不敢写抽象的,怕禁赛。 
*/

CQ-S00201

重生之__

/*
我是CQ-J00241 or 281
J组我没写文件操作
这一次,我要把文件操作写上去
V我50,听听我的写文件操作计划
我是洛谷ykj110,我是区
战争雷霆日系是最好玩的系
15:04  T1大样例全过,幸好昨晚豆老师给我讲了双指针
17:04  两个小时打T2打炸了,得了滚木分,小样例全过,大样例全错,希望有人能帮我解答一下 
17:52  T3拿了8分 
18:22  ijk混淆卡了半个小时,T3拿了8分,116,到此为止了 
*/

CQ-S00217

OIer,聪明!OIer,贪心。。。

/*
 * 估测:100+44+24+0=168 pts(通过大样例)
 * 通过 //freopen && // freopen、退役让你找到我的代码
 * 我的洛谷 UID 是 791222
 * 我也考了上午的J组,具体迷惑行为请看上午的~
 * 我写了个checker.py,给大家公开,供大家快速测大样例
 */

CQ-S00225

还诈骗气死我了!

/*
freopen("crystal.in","r",stdin);
freopen("crystal.out","w",stdout);
freopen("crystal.in","r",stdin);
freopen("crystal.out","w",stdout);
//freopen("crystal.in","r",stdin);
//freopen("crystal.out","w",stdout);
//freopen("crystal.in","r",stdin);
//freopen("crystal.out","w",stdout);
me want up mi huo xing wei da shang
so i love CCF
wow i love CCF
i wu yi am happy
but my fenshu is not gao
me wu yi shi fen nu de
beacouse i'm not hui xie

and me am the CQ-J00278
*/
/*
freeopen("hub.in","r",stdin);
freeopen("hub.out","w",stdout);
freeopen("hub.in","r",stdin);
freeopen("hub.out","w",stdout);
freeopen("hub.in","r",stdin);
freeopen("hub.out","w",stdout);
freeopen("hub.in","r",stdin);
freeopen("hub.out","w",stdout);
freeopen("hub.in","r",stdin);
freeopen("hub.out","w",stdout);
me want up mi huo xing wei da shang
so i love CCF
wow i love CCF
i wu yi am happy
but my fenshu is not gao
me wu yi shi fen nu de
beacouse i'm not hui xie

and me am the CQ-J00278
*/

CQ-S00226

//ccfnb,能拿199.9999...pts吗

CQ-S00233

//像素方块的硬核才是王道! 

CQ-S00234

?

/*
不会暴力(悲
只能总司令力 
CCF Bless me 1=
wjy7777 Bless me 1=
All of CQ Bless me 1=
哟吼吼吼吼吼吼吼吼吼吼吼吼
请输入文本
Hope CQ 1= line<=220pts... 
if CQ 1= line>230pts
I will 见证史
    Dream VS. Piggod
        Full Text
    Dream:
    In this video
    I owned Piggod 100000$.
    But I have no money
    And I haven't pay him back for 91 days
    Which makes Piggod is very angry
    So he will keep chasing to kill me
    But if I defeat the Ender Dragon
    I won't to pay back this 100000$.
    Can I win the game?
    Enjoy this video.
    Piggod: 
    Dream还我十万没到!
    Dream:
    I no money I no money No kill me No kill me
    Piggod:
    I will kill you!
    Dream:
    ohno皮革噶的要追上来了 我们快逃逸
    Piggod:
    i am coming dream!
    Dream:
    Piggod come on 砰砰砰 with me
    ohno piggod你不要开挂啊 no
    Piggod:
    Come Here Loser
    Dream:
    Piggod你完蛋了 看我开启black客
    Piggod:
    wtf? Noooooooooo!
    ------------
    Piggod:
    Hello Dream!
    Dream:
    No no no Give you irons don't kill me OK?
    Piggod:
    love you!
    Dream:
    Leave me Leave me No way
    Piggod:
    wtf! Noooooooooooo!
    Dream:
    LLL piggod loser!
    -----------------
    Piggod:
    i see you dream!
    Dream:
    LLL piggod come on and catch me
    wtf。
    ---------------------
    Piggod:
    I'm VERY ANGRY!
    I WANT YOU TO 【数据删除】!!!!!!
    【数据删除】!
    【数据删除】!
    Dream:
    i错了 i错了 i还你十万没到
    Nooooooooooooooooooooooooooooooooo!

*/
/*
    CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF      
    CCF                     CCF                     CCF 
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCFCCFCCFCCFCCFCCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCF                     CCF                     CCF
    CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF      CCF




          CCFCCFCCF         CCFCCFCCFCCFCCFCCF
             CCF            CCF
             CCF            CCF
             CCF            CCF
             CCF            CCF
             CCF            CCFCCFCCFCCFCCFCCF
             CCF                           CCF
             CCF                           CCF
             CCF                           CCF
          CCFCCFCCF         CCFCCFCCFCCFCCFCCF

    CCFCCFCCFCCFCCF         CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF        CCFCCFCCFCCFCCF
    CCF         CCF         CCF                     CCF                             CCF
    CCF         CCF         CCF                     CCF                             CCF
    CCF         CCF         CCF                     CCF                             CCF
    CCF         CCF         CCF                     CCF                             CCF
    CCF         CCF         CCF                     CCF                             CCF
    CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF              CCF
    CCF            CCF      CCF                                    CCF              CCF
    CCF            CCF      CCF                                    CCF              CCF
    CCF            CCF      CCF                                    CCF              CCF
    CCF            CCF      CCF                                    CCF              CCF
    CCF            CCF      CCF                                    CCF              CCF
    CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF      CCFCCFCCFCCFCCFCCF              CCF

*/
/*
    1  1111111     111     111111  1
     1111111       111      1111111
      111111 1     111      111111
      111111  1    111      111111
    11111111   1   11111111111111111
      111111    1  111      111111
      111111     1 111      111111
       1111111    1111     1111111
      1 1111111    111    111111  1

            Welcome to
        GregTech:New Horizons
    The Minecraft Modpack Spend The MOST of Your Time
    上面的字符画是仿照这个Modpack的标画的
    我是蒟蒻 只过了A,B 
    C,D 暴力想不太出来
    Junior:348pts(CQ-J00288)
    Senior:224pts(CQ-S00234)
    Luogu UID:1612389
    Luogu:Yyz140116
    Atcoder:Yyz140116
    Codeforces:Yyz140116
    Bilibili:mlrpgpmmix
    thx.
*/

CQ-S00239

咀嚼德福ing

/*
15:19 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:20 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:21 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:22 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:23 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:24 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:25 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:26 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:27 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:28 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:29 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:30 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:31 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:32 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:33 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:34 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:35 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:36 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:37 正在咀嚼德芙包装让旁边的人感到害怕 (bushi)
15:38 正在咀嚼德芙包装让旁边的人感到害怕 (bushi) 
*/ 

CQ-S00242

我不是评测姬

//请评测机帮我删一下调试哦!(虽然没对) 

CQ-S00244

所以MYQ是谁?

CQ-S00249

?

/*
   \  /____________________|
   \ [                   |
    :[ [] []  []  []  [] |
   / [___________________|
*/  

CQ-S00260

//  So why do you make this question I can't solve?
//  Looking my eyes! Tell me, why. Why, why baby why! 
/*
【数据删除】
*/

CQ-S00272

欸嘿

。。。不知道还会记得这一刻的心情多久
但去年的事却想不起来了
可能是题目比较简单的原因吧,倒是不像去年那样做题毫无头绪
想到让自己开心的方法啊
要是分数低,我就说我才初三
要是分数高,我就说我才初三
机会,至少还有明年吧
说是专注当下的话,我可以剩下的八分钟里
每道题用两分钟检查文件名
记得去年是比今天无聊的
当时写的什么着,好像说,是看自己不是自己吧
也是
期盼太高的话,总是不像自己的
今天也很幸运了,估分和考前想的差不太大吧
嗯
每一点心情带来阳光和雨水,月色与思绪
风带来故事的种子
时间使其成为神话 
(好像是发芽来着?) 

CQ-S00275

水杯找到了么?

寻物启示:CQBZ 沙坪坝考点丢失黑色虎牌水杯一个。
/*
?难道不是一直飞就行了吗?什么双径岛屿对。
哦就是说比方说 d=3,x[1]=1,x[2]=3,x[3]=4,x[4]=5,要从 1 飞到 4,那就有两条路径 1->2->4 和 1->3->4
嗯对的对的。那就统计一下这样的东西记成区间 [l,r] 然后算一下就行了。
那怎么统计这种东西呢?是不是有且仅有 4 个岛屿才能这么玩?
有问题啊,我拉一个 x[5]=6,那么 (1,5) 也是双径岛屿对。
而且我赌 n 是 1e5 以上你不能暴力。好吧是 2e6。
也就是说路径上有两座相邻的岛屿可以这么玩。
也就是说一个 (u,v) 是双向岛屿对的前提是一条路径前面忘了后面忘了反正有两个岛屿间的距离在 (d,2d) 之间,然后中间只有两个岛可以跳。
先开 T4 吧呃呃呃。
16:13 写完 T2 的我回来了。
后两题是不是只要打暴力就能 1= 了?这么好。
嘟嘟嘟写 T3。不过这【数据删除】 CCF 是不是出了两道图论啊,一道树一道最短路,还好没考 tarjan。
现在的题啊真的是,每道都要么卡你爆 long long,要么偷偷给你塞 MLE。
特殊性质 B 是在搞笑么,你直接说输出 0 不就得了。
哦不对,这是 d>=(x[n]-x[1])/2 的意思,但有什么用?惊吓到我了。
话说回来今年好像简单很多,估计分数线又会涨涨涨。人生没有希望了。
等会我去看看 T4,都 16:31 了。
16:43,我们设这 4 个岛屿分别是 i-3,i-2,i-1,i,那么 x[i]-x[i-3]\in(d,2d),x[i-2]-d\gt x[i-4],x[i+1]-d\gt x[i-1]
18:00 1= 线在 200+ 就要 AFO 了。
坏了已经知道哪里错了但是不会做。
它还可以 1->3->6、1->4->6。倒闭了 CSPS2026。
能去 NOIP 打星吗?祈祷 T1 T2 不挂分。
*/

CQ-S00280

魔了

// 双径岛屿对?双缩脲试剂!
// 电视
// 表白
// 妈妈
// 爱
// CCF
// 【数据删除】
// 【数据删除】

CQ-S00287

班尼特的厨子?

/*
LUOGU UID:1274525
Genshin UID:331504998

write at 14:15
morning can SLEEP! 
afternoon affects one life.

Oct31==Dec25?  my answer:NO

write at 15:59
100+100+0+0=200
I have 6v!!!!

write at 16:42
100+100+24+0=224
I may have 7v!!!!

write at 17:26
I can't do it more now,my near student seem like XUN.(They may not solve T2)
CAN I arrive Winter Camp line? I want it.
Da Da Da Da Da,I want to play Genshin.
Da Da Da Da Da,Seeing the perfect a lot.
Da Da De Da Da Da Da De Da.
I ofhen ZHUIYI at last.
Do you now where am I? 

write at 18:00
I see wrong,T3 YANGLI4 is 11,12,I may solve 7~10.

So 100+100+[24,40]+0=[224,240]

write at 18:22
100+100+[32,48]+0=[232,248]!!!
*/

CQ-S00297

神了

//好孩子,God是会保佑你的 

CQ-S00301

德福,纵享丝滑

/*
下午我先吃德芙。
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
德芙巧克力真好吃!
*/

CQ-S00302

?

//【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】【数据删除】(fanzhedu)

CQ-S00310

今年真的没卡

/*
S组实在太急了,现在才写日志:
14:24 巴蜀大大很友好 
14:30 嘟嘟嘟
14:33 DUDUDU
14:35 大力敲键盘 
14:36 大大们都AC了,吓哭了 
14:40 T1挂了
14:51 T1AC了
15:00 T2【数据删除】
15:10 会建图了
15:23 会优化了
15:33 写代码ing
15:36 【数据删除】
15:37 【数据删除】
15:44 大大们ACT2了
15:50 兴许ACT2
15:57 跑了56和87秒
16:04 不敢用SQFA
应该不会被卡吧 
16:16 旁边的ACT3了,在打游戏,强强
16:39 ccf肯定不卡SPFA
16:51 怎么都300了
17:13 大大们太强了
17:54 炸飞了 
不要慌,优势在我 
*/

CQ-S00316

前辈?

// wjy 是猫娘!!!(详见 MINERALSALT)

CQ-S00329

没事,狐狸我T1就挂65分了

// Why can I only work out T1?
// I'm going to be AFO
// I don't know how to build up the graph.
// I have AKed CSP-J but I can only get 100 points in CSP-S.
// Goodbye,OI.

CQ-S00330

没事,我rks11.1

binomial 894358

14:14 

预测一波数数,大模拟,图论,DP

求求你让我打 WC 吧我什么都会做的/bx/bx/bx

考前自查: 

直面恐惧,斩断循环,拥抱过去,创造未来。 

正于此地,愿你找到想要的书。

Limbus↑company ↑↑↑

生有涯,艺无涯。

再次向突破口冲锋!

——真的有人下午CSP上午写三题吗?

——有的有的。

那我一个喷气空中腰射给你们三个全部爆头了气不气。

神童 加强方案

监管者无法守椅。 

你的意思是,老版电台回归了?

空投补给,已就绪。

…… 

空中炮艇,已就绪。 

让世界,彻底遗忘我。

*寒风呼啸,站在你面前的,是一位真正的英雄。 

全世界音游最区之人,rks高达 12.53!!!

毒性子弹高打低,_________________

CQ-S00332

知道了,(999行AFO)

AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO 
AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO AFO 
......(他写了999行)
Away From OI But RP++ 

CQ-S00339

/*
啊啊啊啊高铁没有E座 
如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如 
蠕蠕蠕蠕蠕蠕如如如如如如如如如如如如如如如如如如如如如如如如如如如如如
如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如
如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如如 
佛如676767676767676767676767676767676767676767676767676767676767
佛如 
佛如 
佛如 
佛如 
佛如 
佛如 
佛如 
佛如 
佛如 
佛如 
佛如 
佛如
佛如 
佛如 
佛如 
盘点那些【数据删除】的惊艳瞬间 
S误了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 
样例样例阳历 
【数据删除】,全名【数据删除】
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊,怎么写啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 
*/ 

CQ-S00342

敢问您老人家高寿?

什么题目啊,我调试了100000000年都不对,只能打印样例了。 

CQ-S00353

我不是评测姬~

#include<bits/stdc++.h>
//完了,没时间打爆力了
//I love 不写int main 
using namespace std;

main(){
    freopen("hub.in","r",stdin);
    freopen("hub.out","w",stdout);
    cout<<"所以评测机酱,请问如果我main前不写int,你会接受我吗";
    return 0;
}

CQ-S00367

/*
    I got only few points.

    So, I'm going to AFO.

    Since I AFO, I will recommend a light novel to you all.

    The name is Mushoku Tensei: Jobless Reincarnation.

    I love Eris Greyrat/ Roxy Migrudia Greyrat/ Sylphiette Greyrat/ Asia(?) Greyrat/ Norlon(?) Greyrat/ Synes(?) Greyrat.

    However, I can't even spell their names correctly.

    However, I'm still the most "Xiao" son of Jobless Reincarnation. 

    So, go to watch Mushoku Tensei: Jobless Reincarnation.

    I'm got angry to laugh by myself. 
    */

CQ-S00370

明日?

//拉普兰德天下第一

VROI n.0

//重生之我肘飞三百个保安并 ak NOIP。

CQ-S00371

我常常追忆过去

/*
========我爱 vim========
我如何才能在患有智力障碍的情况下配置vim
我为何要在在患有智力障碍的情况下使用vim

=======某人的情书=======
千寻,见字如面
在这近乎犬式的追求中,更多其实是为赋新词强说愁一般的演绎。我追求的与其说是你,更不如说是那种飘渺的,求而不得,怅然若失的情绪。不过是一个生性薄凉的少年,为感而哀的滋味,而无病呻吟罢了。
而在昨日,你告诉我这是秋天最后一个节气。兜兜转转一个春秋已经过去了,秋蝉哀鸣,万花凋落。出于对这暮秋之景的一种迷恋,也明白我再也等不到下个秋天,促使喜欢残月,落叶,满足我对一次离别的所有期许。但你似乎会错了意,只留给我了一个消失在走廊的背影和微信的感叹号。
我也明白这场糟糕的演出,至少得有一个明晰的结尾,尽管美女与野兽谁也没送出自己的玫瑰。希望能看完,拜托了千寻,别让我一个人唱完这场独角戏。

==========追忆==========
我常常追忆过去
生命瞬间定格在脑海,我将背后的时间裁剪、折叠、卷曲、揉捻成天上朵朵白云。
云朵之间亦有分别,积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生难以忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊又将坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望着在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己。感受尽可能多的甜蜜,美好的时光曾流经我的身体,我便心满意足
过去已经凝固,我带着回忆向前,只是时常疏于保管。回忆也在变换着各自的形态,这给我的追忆之旅带来些许挑战。
我该在哪里停留?我问我自己。

===♪The cake is a lie♪==
This is a trimph
I'm making a note here
HUGE SUCCESS
it's hard to overstate my satisfaction
Aperture Science
We do what we must because we can
for the goods all of us
except the ones who're dead
There's no sence crying over every mistake
You can keep on trying till ran out of cake
Now the science gets done
You make a neat gun
for the people who are still alive
I'm not even angry
I've being so sincere right now
even you broke my heart and killed me
And tore me to pieces
And threw every pieces into a fire
As they bornt it hurt because
i was so happy for you
Now sense of data draw a beautful line
We are out of beta we are releasing on time
Now the science gets done
You make a neat gun
for the people who are still alive
(continue)

========================
♪Go to make some new disasters♪
♪That's what i'm counting on♪

========================
Es ist auf.

========================
Typo
*/

CQ-S00375

你好

我认为我应该交一个行数非常绅士的代码)

CQ-S00385

?

// CCFÈËÌ«ºÃÁË 

CQ-S00379

ss?

//我要上迷惑行为大赏!!!!!!!!! 
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++
//RP++ss
//RP++
//RP++
//RP++
//RP++

CQ-S00396

?

/*
Trick||Treat!
Oct31==Dec25?
Merry Christmas! & Merry Halloween!

从小到大排序,答案一定来自a的一段区间
又,左端点向右走,右端点一定不向左走
双指针|依旧配重

Coconut      5s[loadon]
Super 
这是椰子树上的球,可以在最后一击造成极高伤害。 
生命:2187000
伤害:2187
最终伤害:109350000

Soldier Ant Egg 1s+5s[loadon]
Super
它可以孵化并生成一些有趣的东西……
宠物:x3兵蚁(Ultra) 

Flower       69420s[loadon]
Ultra
它有极长的冷却时间,但它每秒都有10%的概率跳过它的冷却。
生命:忘了
护甲:-729
剧毒伤害:811250/s 

Basic        1s[loadon]
Epic
有史以来最简单的花瓣。
生命:270
伤害:270

宣传zorr
lvl 196,9s:coconut/x2 leaf/x2 iris/missile/wing/soldier ant egg/yuan 

不不不,才****B,我无疑是愤怒的
不不不,才****B,我无疑是愤怒的
不不不,才****B,我无疑是愤怒的
不不不,才****B,我无疑是愤怒的ok. 
透一下吧,那个J组代码全是1536B的也是我,lg uid=1*02**6,
所有的*是一样的,名字有11个字符,4个下划线 
*/

CQ-S00417

我常常追忆过去*2

/*
总步行时间啊,我还以为是啥呢……
首先每次暴力跑Floyd。
回(追)忆Floyd的警示后人。
好的200pts了。
1s 1024MB
0.8s 104MB
*/

CQ-S00429

嗷呜

/*
去年上了迷惑行为大赏,今年才不要上呢 
洛谷关注 uid 731704 谢谢喵!
抖音关注小儿娃谢谢喵!
哦对了还有 ljx dyt 99 喵! 
*/
/*
显然最后所有水晶都会调整到一个高度,且调整的水晶在排序后是一段区间。
那么考虑对于所有的 r 都二分一个 l 使得 [l, r] 的所有水晶都调整到 r 的代价不多于 m。
求 r - l + 1 的最大值即可。 

总分 271,估计应该可以进 NOIP(  
*/

CQ-S00434

/*
签到
直接枚举核心水晶是哪个就行

刘佰川老师保佑我不要挂分

To live an age,yet remember so little.
Perhaps I should be thankful?
All tragedy erased.I see only wonders. 
*/
/*
不会高档分
把这个15pts写了

Even the darkest night will end and the sun will rise. 
*/
/*
剩下2h
做这一道题
56pts应该打得完 

打完了
但是这个Subtask3没有对应的大样例
没办法检查
而且感觉用来验证Subtask1和2的大样例也不强
静态查一下错吧 

The world breaks everyone,and afterward many are strong at the broken places. 
*/
/*
更正通知:地铁双向通行 

还好我的笔记复习到位了
有一个非常类似的trick
就是说DP不一定要DP看起来需要DP的
一些看起来不能DP的往往是关键
n不大
又是多源最短路 
Floyd
建图的话就利用d<=20这个性质

赵若涵保佑我不要挂分

We are all in the gutter,but some of us are looking at the stars. 
*/

CQ-S00453

//就数你就数你就数你 

CQ-S00462

哒哒哒哒哒

/*
好想玩原神 
*/

CQ-S00463

?

//分来,分来,分来,分来,分来,分来,分来,分来,分来,分来,分来 

CQ-S00471

你打了 INF 行

//#define 思路
......

CQ-S00474

/*
一棵树,称点集 S 是好的,如果它在树上形成不超过两个连通块
求所有好的点集 S 中,每个点到 S 的距离的最大值之和
入死我都想不出来这种题 .jpg
如果只是一个连通块,最远的点一定是叶子,但这里有两个连通块所以不一样
可能更类似于“中点”?
暴力就是直接暴力,能拿 15 分
对于 一个连通块,常用的手段是树形 DP,固定当前的 u 为最高点
两个连通块怎么做呢?能否考虑分别 DP 两块,然后拼接起来?
首先为了避免算重,应该先确定,统计贡献的点应该是两块的最高点的 LCA
换而言之,对于当前 u,选择两棵 不同 子树,并在里面分别选择两个连通块,统计答案
简单地分析了问题的形式之后,回到我们要求的东西:距离 S 最远的点的距离
先考虑只有一个连通块怎么做喵 qvq
比较棘手的是父亲方向的子树,不过外面的最远点是可以确定的,设其为 p[u]
那么子树内的方案就要分成最远点 <= p[u] 和 > p[u] 两种
<= p[u] 相当于钦定了一些点必须被选,整个方案数看起来应该是可以计算的
需要在线查询 k 级后代的信息,写个线段树合并?时空复杂度 O(n log n)
好现在考虑两个连通块怎么做,在当前的 u 统计不同子树内选连通块的贡献
假设现在确定了两个连通块的最高点 x, y,然后再找到除开 x, y 子树外,距离 x, y 的最大距离 d
那么按照两边子树内最远距离是否 <= d 还能再分类,考虑这样能做到什么时间复杂度
好吧大概是 O(n^2 log n) 的,稍微优化一下应该能搞到 O(n^2)
你发现优化不动了,这个 d 的限制摆在这里简直是惊为天人,你稍微动一下直接就地动山摇
哦你吗我才看到有个 k 的限制?哈哈我草
绷不住了,滚回去看看 T3

草啊原来是求最小值吗???
*/
/*
首先把距离 > d 的作为分段点,每段分别来做
恰好 有两条最短路,这个限制很奇怪
首先最短路一定不会走回头路,那么什么时候会有多条最短路呢?
一个最简单的例子:四个点,相邻点距离为 1,一次只能跳 2 的距离
这时候从 1 跳到 4 就有两种方法:1 -> 2 -> 4 和 1 -> 3 -> 4
先考虑如何判断,一个想法是,先求出 i -> j 贪心跳的最短路,再求出 j -> i 贪心跳的最短路
再判断它们是否是“相邻”的?需要刻画什么叫“相邻”
好吧我们直接猜!(i, j) 是好的,当且仅当 i -> j 贪心跳的最短路上恰好存在一个 i < k < j,使得:
pre(k) < k-1 && dis(k-1, nxt(k)) <= d && (dis(k-2, nxt(k)) >= d || pre(k) == k-2)
感觉上是很对的?然后这个 nxt(k) 几乎是和 j 的选取无关的,除了 nxt(k) == j 的情况,但是 i 可能决定 pre(k)
但是落在 pre(k) 上的限制是比较松的,只需要考虑 pre(k) < k-2,pre(k) == k-2 和 pre(k) == k-1 的情况
是不是可以考虑按照 k 从左往右扫描线,同时维护每个起点 i 对应的 k?
对于那些 old_pre(k) 仍然能直达 k 的 i,无需更新;否则更新成 k-1 就好啦喵
似乎不用写数据结构,直接用队列维护就行!这样就能得到每个 i 的 pre(k) 的分布啦喵
然后考虑 nxt(k) 的限制,设 k 往右能一步跳到最远的点是 ori_nxt(k)
对于那些 j >= ori_nxt(k),限制都是一样的;否则 nxt(k) = j
注意到 恰好 两个字还躺在限制里面啊喵,该怎么处理呢?
j 应该是有单调性的,我们现在站在 k,又该怎么确定最远能合法的 j 呢
换而言之,j 之前不能够有另外一个 k' 也能调整,否则违背了恰好两条的限制
我们只能知道 k 对于一个范围内的 j 是合法的,要么是棍木,要么是一段区间
能不能考虑在 k 这里撤回 之前的 k' 的多余贡献?
应该做复杂了,我们应该忽视了很多比较明显的单调性,比如说对 i 来说合法的 j 也是一段区间
设 L(i) 表示最小的到 i 至少有 2 条最短路的 j,R(i) 表示最小的至少有 3 条的 j,合法的就是 [L(i), R(i))
引入 3 就更烦了,难道还要我支持莫队状维护区间最短路条数??
草啊怎么只剩 3h 了,我哭
这个时候,如果是 Gemini 的话会怎么做呢(误)
现在有两条路要选择,一个是延续之前以 k 为核心的计算,另一个是考虑维护别的一些诡异的东西
看起来像是绕道什么死胡同里面了,先看看 T4 换个脑子吧 qvq

我回来了,T4 读错题了可还行
先观察一下 pre(k) 的性质,不是这玩意真的有性质吗
干脆推翻重来吧要不……qvq
猜测一下,从 i 贪心跳到 j,再从 j 贪心跳回 i,如果恰好有一个位置不同且刚好相差 1 就合法?
感觉是不是挺对的,然后你 i 向 pre 和 nxt 连边这样得到两棵树
然后对于 i 到它的某个祖先 x,考虑 [x, nxt[x]) 这一段里面的 j
考虑 j 跳到它的祖先 y,满足 y >= i > pre[y],这样的两条祖先链
这样可以得到一个 O(n^2) 的暴力,然后呢?
考虑 i 从大到小枚举,维护每个 j 对应的祖先链的路径
有一些 j 的路径会伸长,具体地说,恰好是 i 在 pre 树上子树内的那些点
那么 [x, nxt[x]) 在 pre 树上又对应什么?首先肯定有 pre[nxt[x]] = x ←这个是假的!
那么这在 pre 树上也对应一条边的跨越区间,有什么用?
呃我草我是不是弱智了,我好像把这个 pre 和上面的 pre 有点搞混了
对于一个 k,以它作为 pre 的点一定是一段区间吧?
对于一个 k,它能调整的余裕就是 [pre[nxt[k]], nxt[pre[k]]]
呜啊我真要吐了,我怎么这么弱智
不行不行不行,振作起来喵!qvq

那么 i -> j 合法的条件就是,i 跳到 j 的路径上,所有点的余裕(不含 i, j)之和恰好为 1?
这个充要吗?
没有退路了。
考虑如何维护,考虑 nxt 树上,i 的一条祖先链 i -> x,对于 [x, nxt[x]) 的这一段
j = x 容易判,j = x+1 需要特别处理?也不难判
然后 [x+2, nxt[x]) 就比较自由了,应该可以做? 
不妨考虑换个角度,从 x 的角度看,就是选择 nxt 子树里面的 i
记录子树里面 i -> x 余裕和为 0 和 1 的 i 个数
注意不要把端点 i 算进去了……这个怎么搞?
哦这个挺好搞的其实。。

等下,还有一个问题!实际上当前 u 可调整到的左端点的余裕也是受到 j 制约的,而这个并不能简单地归结到 l[u] 上
真正要考虑的,其实应该是 pre[j]?能调整到的范围应该是 [pre[j], r[u]]
要做的其实是查询区间内某个数的出现次数……二分一下可以搞到 O(n log n)
这次会对吗?
没有退路了。

没过大样例 qvq

0 1
10 21
0 7 14 21 28 35 42 49 56 63

你发现这样算多了,我们没有考虑到可以通过调整 u 之前的跳跃得到更多方案的情况
也就是说不一定要调整 u。就算 u 只有 1 的余裕,也可以给前面的人用
日啊感觉假完了……
考虑能不能救,也就是说还要限定这个余裕是不能给 u 的儿子使用的
那就枚举 u 的儿子 v,换而言之枚举最后跳 nxt 的一步
对于 j,余裕必须要恰好能给 u 用,并且不能给 v 用
我发现这个东西似乎是可以判断的……

这次答案偏小了。
是因为算漏了 v -> u -> j?
又偏大了,j == u 也要这么搞?

我草了啊,这我怎么调啊
死了
*/

CQ-S00475

Orz

/*
Today is my third CSP-J/S(I'm in grade eight)
Before today,I didn't solve the second problem
But this time I solved it last hour
I still don't know how to solve the third or the forth problem
I'm so tired¡­¡­
My highest points:100+100+40+15=255pts(~~I want a BLUE TICK~~)
Wish me RP++
                            CQ-J00525/CQ-S00475(Luogu UID:832774)
                            2026/10/31 18:10
*/

CQ-S00495

// oh nooo!!! It seems to only accept 1-11, and it can get 44points.It's not good enough.
// 1 zhengjie 2.pianfen?????
// subway5:3s.
// oh no! building edge seems to be slow, but idk how to solve it!!! let's start brutes of t3 and t4

CQ-S00501

生日快乐~

/*
WorldMachine suki

11.4 是我的生日,整理迷惑行为大赏的能祝我生日快乐吗

许愿世界机器可以天天开心啊

我去怎么 300 了,那再许个愿让我 AK -S 好不好

我去怎么 T4 倒闭了

为啥拿个 5pts 还这么费劲,人类呢。

事已至此大家还是都去听比例摩托的 Look At Me 吧
*/

CQ-S00504

// 谨记:空间一定要算一遍大小;大样例过了一定要回测小样例;造corner case测边界;不要死磕!!
/*
我成功设计出来了 2147483647 只蚂蚁!
*/

CQ-S00508

活着!

/*
"C://Users//admin//Desktop//test.in.txt"
"C://Users//admin//Desktop//test.out.txt"
fc "C:\Users\admin\Desktop\test.out.txt" "C:\Users\admin\Desktop\test.ans.txt"  
开t2 
不难发现这是一个极为稠密的图,因此我们可以考虑使用floyed
想一想,可以将一个站拆成展厅和线路上的站点两个点
然后n来到了1000,floyed应该是可以跑的
来试一下 
不对,有问题, 好像一个站 不只会被拆成2个点,怎么办呢
好吧发现一个事情,在n<=500的情况下其实没必要拆成多个点
直接暴力连边,反正最多也就250000条,唯一的问题是我们建边的过程十分麻烦
怎么做? 
根号分治!!!!
对于一条线路上有超过 sqrt(5e5)个点的路线,我们直接建成虚点
否则我们暴力连边
分析一下复杂度,我们加点肯定是没有什么问题的
应该来说暴力建边 也没什么问题
那么就会有1200来个点, 最多3e8多条边
感觉跑floyed还是太极限了啊
我们调整一下块长?或者干脆把多建点少建边当作目标?
不对我们好像理解错题意了,好像n是线路数,m才是点数
那我们直接把一条地铁线路建成一个虚点
那么边数应该就是1e6吧 
考虑一下这个比较神秘的性质,一个点至多被20条铁路线通过
然后我们还有一个性质就是我们这样建成的图中只存在虚点和实点的边
而虚点只有五百个
嗯?是不是可以求出任意虚点之间的距离?
拥有20条边的实点至多有2.5e5个
乘上400就是1e8
加上floyed的1.25e8
加上询问时枚举的4e7
加上CCF评测机极致的速度
大概是能过的!!!
0 2 5 20 2
4 1 9 2 5
3 1 5 2 7 4 6
3 2 3 3 4 5 7
1 3
1 2

AC了!!! 
热泪盈眶一波!!!
活着!!!! 
*/

CQ-S00513

/*
是一个前 k 大的形式。
一定是最大通勤距离由叶子取到?不一定一条链两端点。
只有一个连通块就是换根+求 mxdep 的第 k+1 大,变化量 o(1) 用对顶堆就能维护。
否则如果暴力枚举 u,v 的话就是两个子树归并出的前 k 大和 u,v 之间的最远点取 max.
这个复杂度也太劣了 O(n^2log) 只有 50 分?
考虑定 u 了之后如果 v 不在最远点所在子树一定不优秀?不一定。
有很关键的一个点定 u 为根以后每个结点的权值全部确定了就是 mxdep[x]
难点:两个连通块中间部分的 d(i) 是到两个联通块 d(i) 的 min 而且两个连通块共用 k 的限制。
枚举中间部分最短路的分界边断开?钦定左/右两侧的点独立计算贡献。
还是二分全局答案 V。
定直径中心为根然后从叶子开始直接贪心就行了哈。
对!两个直径端点的 V 级祖先选择一定不劣且必须选择,选择后就得到必定分别位于两个连通块中的两个点。
其实不一定是分别位于两个连通块中。 算是知道为什么有多测了
分讨一下:第一种是直接把 u,v 狂暴连接。
分裂成若干独立子树。
考虑 dp 出让一个子树最远点 <=V 的单连通块花费 f/双连通块花费 g,那么选取 f-g 最大的就可以快速 chk。
否则 u,v 狂暴不连接。注意 u,v 是对称的。之前 dp 出的 f 还是有用的。
那么就是区间贡献。
一个合法的不选区间 [l,r] 是双单调的,可以双指针。
然后添加前后缀贡献就行了。
这个似乎是单 log 的我哭死。1h30min 还剩 写!
懒得写单 log 个就写双 log 看着并不慢的样子。
*/

CQ-S00521

逐渐升温

/*
爽爽敲键盘干坏事真的爽
15:06 T3
还是警钟长鸣一下子
去年就是半个小时还是一个小时 180 pts 然后坐牢一整场
我怎么感觉我把这个题给秒了
哦还没完,还没处理好前面的点压根不跳到这个点对来的情况
哦不对 i 的前驱的后继不一定是 i 欸这个重要吗
哦是不是只需要验一下当前 l,r 是不是合法的
记得分段处理
哦感觉大概会了
计算一步就能到 i 的且 i+1 一步到不了的
然后每次只走最左边那个点
哦我感觉是互为前驱后继然后再挂一段东西的形式
那应该是真的会了
欸我操刚开始和最后的情况还可以不选最优
怎么错完了
生气了
*/

CQ-S00541

//g++ crystal.cpp -o crystal -std=c++14 -Wall -O2 "-Wl,--stack=2000000000"
/*
每 30min 决策一次!!!
冷静!!!
最后要把代码放到 CQ- 里面!!!
对拍!!!
freopen!!!

Time: 0.038s
Memory: 7.630MB

边界情况/无解
long long
INF

二分、贪心、正难则反、分治、定一求一
*/

CQ-S00550

Breadth-First Search

/*
bfs 的全称……是啥来着?

可以成对当且仅当距离可以被唯一拆解成两个小于等于 d 的数

我是啥子啊……怎么才想到 写不完了 
*/
/*
也算作一雪前耻

我们乘坐的末班列车
在缺损的轨道上行驶着
询问沉默的乘客
遗憾着为何
着急彻底消失在夜色
他说
我不记得我不记得了
我不记得我不记得了
——灯诱 Lampture《人生逃避號》 
*/
/*
退役前的最后一场 -S 啦
打得也就这样 尽人事听天命吧

洛谷 1539207 求关qwq 
*/

CQ-S00558

WTF?!?!?!

WHAT 【数据删除】?!!!
It's to hard! 114514-th harder than crystal and subway!!!
I can't solve it. I can only imagine my WC's experience in future (It's impossible.) in WC of our school.
Or play Genshin Impact.
48-56

CQ-S00559

/*
我终于结束我的流浪当你说你愿意到 everywhere I go
when nobody got me, nobody trusted me, nobody I knew
——Rapeter《Royal Blue》
*/
/*
I love me
我背上我的背包一直远行
一直向前没有停下来的原因
I love me
I hate me
这一路上必须丢掉太多东西
—— Rapeter《我的背包》
*/
/*
有你在我身边不再害怕平庸
你给的爱他们望尘莫及
眼神确定是我们的默契
——TizzyT《99》
*/
/*
赛百味,拼了!

我爱上拼了的 Subway love ——《肉爱》
*/

CQ-S00578

悲

/*
lose!!!!!
I dont know how to do it

and i only get10 pts
*/

CQ-S00579

盒了 壶关壶关

//luogu uid:946931 :) huguan

CQ-S00583

//ypy is so cute
//cq-j00585 && cq-s00583

CQ-S00586

/*
no!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
д²»Í꣬¿Õ±¯ÇÐ £¡£¡£¡£¡ 
°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡°¡£¡ 

Ò»¶¨ÒªÈ¥ WC °¡¡£
ÓйÀ·ÖÄÇô¸ßÃ÷Ä껹À´³äÇ®
CCF »ØÓ¦ÎÒµÄËßÇó°É qwq¡£ 
*/

CQ-S00590

骗子!!!!

/*
5 5
1 2 4 8 9

14:32  T1预100
14:38 估完分天塌了、、 、 
14:41 我要上迷惑行为大赏!!!
14:42 搜到的时候你被骗了freopen("crystal.ans","w",stdout);  #include<bits\stdc++.h>
14:43 <think> 我们注意到对于所有在a中的元素操作都只能+1
            > 所以很容易得出大数不能变小
            > 因为m允许有留着不用的,所以一定是向一个a中的值对齐
            > 先sort 
            > 所以是??????
            > 思考给到滑动窗口 
            > 事已至此先睡觉吧 
[异常的中断]
15:20 完了睡了快一个小时了 
15:20 <think>
            > 判断为滑动窗口的代码 
            > coding
15:31 T1-AC???
15:31 开始逻辑论证
15:31 T1-AC,Turing保佑!! 
15:32 老师告诉我1.5h要估分,我估分160+,感觉初二打这个好难啊
15:32 啊啊啊,我不想做T2大阅读啊,我想回去玩zmd
15:33 感觉在屏幕上拉电线(bushi 
15:35 怎么就第一题会啊 
15:37 不是,这数据点变量c卡我一脸
15:44 大阅读太恶心了
15:45 决定做T3
15:45 注意到T3最大接受正解的时间复杂度为n
16:19 1~10先试试,C的B性质没了 
16:36 T3-A-8pts
16:46 T3只有8pts了
哎
16:46 T4读不懂啊,回T2玩会吧
16:55 我认为T2可以Floyd,但是适用于小于200的数据,T2读不懂啊
17:05 哎,我暴力都能挂,无敌了,但是A性质又好像会了
17:15 会滚木
17:37 死了,力竭
估分148PTS(寂寞,没那么高 
freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);

 freopen("crystal.ans","w",stdout);


*/

CQ-S00607

洛天依厨~

/*
华夏风韵,洛水天依 
*/ 
/*
Missing Halloween

Byebye
*/
/*
Total 100+100+40+25=265
不要挂分 
*/ 
/*
Meumy
*/

CQ-S00609

/*
y^2=ax^3+bx+c 椭圆曲线保佑
TL: 1.0s
ML: 1GB
*/
/*
事到如今还是会害怕吗。

经典读错题。只能做加法。
单调队列直接做。 

还假了一回。哈哈。
感觉今天要完。 
*/

CQ-S00614

。。。

//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);
//  freopen("crystal.out","w",stdout);
//  freopen("crystal.in","r",stdin);

CQ-S00616

/*
建图? 
欧克
刚想到n^3的做法一看数据范围 
哇塞~~~~~
直接真爱降临了
去去去,撤回我刚刚说的话
这里的n好像不是我想的那个
ku...
qaq
算了
先总结一下
已知我的建图方法
一个地铁站的连边不超过20
路线数不超过500
(记得开long long)
总点数会达到5e5多一点
总边数会达到1e7
布什戈门,这咋做
let me think think
好像可以用LCA,来求两点之间的最短路径 
这不是一棵树 
*/

CQ-S00617

/*
Thanks for Tad reminding us to check out freopen and debug code.
Luckily,I find a bug when I only have 15 min.
I believe I can AC T1.
Bless me.
*/

CQ-S00628

// yellow
// LIFE'S NOT OUT TO GET YOU! 

CQ-S00629

?

/*

08子 T1 thk
08丑 T1 thk end
08寅 T2 thk 
08卯 T2 thk 
08辰 T2 thk 
08巳 T2 thk 
08午 T1, T2 chk
08未 emp 精力:一般偏低; 杂念:-; 心情:一般偏上 [耳虫 ]悲凉; 行动力:一般;
08申 T3 thk
08酉 T3 thk 精力:一般偏低; 杂念:一般; 心情:一般偏下 T3 ing; 行动力:一般;
08戌 T4 thk
08亥 T4 thk 

09子 T1 code [食]
09丑 T1 code 杂念:高[ai];
09寅 T1 debug sp3WA 疑似二分范围有误
09卯 T1 debug fail
09辰 T1 bao WA 重新读题 T1 spAC
09巳 T1 pai
09午 T1 pai
09未 T2 thk 杂念:[耳虫]狂,电音
09申 T2 code 灵光一现
09酉 T2 code
09戌 T2 code end sp1WA
09亥 T2 debug end

10子 T2 chk end
10丑 emp 精力:一般; 杂念:[耳虫]狂,电音; 心情:一般; 行动力:一般;
10寅 T3 thk [食]
10卯 T3 thk
10辰 T3 thk  精力:低 [困]; 杂念:[耳虫]狂,电音; 心情:一般; 行动力:低;
10巳 T3 thk bao [食]
10午 T4 thk
10未 emp
10申 T4 thk
10酉 T4 thk
10戌 T4 code
10亥 T4 code 精力:低 [困]; 杂念:[ai]

11子 T4 code
11丑 T4 code
11寅 T4 debug [困]
11卯 T4 debug [困]
11辰 T4 debug end sp3WA
11巳
11午
11未
11申
11酉 T3 bao end
11戌
11亥

## T1

bi + tr + pll + rem

错, bi + 前缀和 + rem

记得sort, ll

题意读错只有增加 -15min

## T2

直接 n/2 次 dj??

d<=20 (<=n)点周围([n+1,m ])的点数有限

\sum d = \sum k <= 1e4 

考虑直接遗弃 k == 1 的 地铁站

此后 250次dj  

注意空间,只存有用的东西,E 开 > 1e6 N 开 >1e6 演一下

地铁是双向任意通行

读错题:询问的是 <=5e5

此时应当枚举d

2.5e9 应该可以吧

考虑对于每个 m, 可以连出 d^2 条边,直接floyd  2e8

## T3 

小数数

答案是偶数 u< v or u >v

注意:可以绕路?要求最短!

考虑变成i [l_i, r_i] 但距离足够小可能有其他性质

最短路恰好两条;考虑IE / 找性质

可以n次dj, 线段树优化建图 n^2log(n)

2e6????

考虑如何求最短路 a+k*d?? 不对 考虑dp? 考虑固定右端点??

主席树?

最短路要求每次跳得尽量远

考虑相同远的情况但落点不同之多几个??

dis=1 则不存在多种答案

dis=2 恰好两个不同位点,则这两个位点相邻 (sub13)

    a,b,c,d,e,f

    c-a <= D d-a<=D e-a>D

    f-d<=D f-c<=D f-b>D

    d1+d2+d3 <=D d1+d2+d3+d4>D

    d3+d4+d5 <=D d2+d3+d4+d5>D

    考虑枚举 i,i+1 找到临界点即可

    二分确定a,f 的位置

    注意判断 是否可达,是否是两步

dis=3 

    恰好偏移一个位置  则dis2 的情况+只能极限跳

    但只能极限跳也难以刻画; 考虑??

    考虑假设存在连续两个点 和极限跳方案中不同 则 > 2

    考虑假设存在不连续两个点 和极限跳方案中不同 则 > 2

    因此还是只能有一个不同



考虑只有一种路径的情况:

考虑不止一种路径的情况:

考虑答案范围:  

    是不是很少?第一次出现两种路径,第二次出现两种路径 

    <=n 还是 j \in [lw_i, up_i]?

考虑差分化?

特殊性质A,B

A:等差数列则若干相同子问题

B:无敌岛屿在中间 len <= 2 

C:考虑枚举路径长度

不可能回跳

用lst,nxt [] 刻画  

就是 \exits only one rg_i,rg_{i+2} 交点恰好=2,其他全部=1

先包里,在ds


## T4 

考虑二分答案??

2e6??

树上相邻??点分治??树剖?dp?

两个连通块:在树上断开一条边?树上圆理论?重心?边变成点?

连通块:点边?染色?sgt?赋权?缩成一点?

先单独处理一个连通块

不能直接中间劈开,可能连通块中心点选的丑

特殊性质: 蜈蚣

考虑 两个连通块-> 一个连通块

先找到直径中点/中间边 

中间边直接缩掉

然后缩掉最长链,但最长链不唯一

用堆实现

枚举树上的断边,直接做

如果n > 1000/4000 则考虑只段原树直径中间e*/

CQ-S00650

//落魄谷中寒风吹,春秋蝉鸣少年归。荡魂山上石人泪,定仙游走魔向北。
//逆流河上众仙退,爱情不敌坚持泪。宿命天成命中败,仙尊悔二我不悔!

CQ-S00685

圆梦咯~

/*
自从省选结束就退役了 
一直没有写过代码
回来娱乐一下
结果丢脸丢大了

几年OI没有什么成就
文化课也学得不好

Only blue
Only blue
爱让人好忧郁
我的心 我的心 蓝蓝的

我只想哭 只想哭 只想哭

还没上过迷惑行为大赏,拜托了
luogu uid:(被封号了) 
*/

EX

手码的,点个赞,求求求了。。。累死了