- 2024-11-01日记 2024.11.1:2024 syzx 秋季训练 4
E令\(m=s/2\)。将\(r<m\)的区间称作A类,\(m<l\)的B类,\(l\leqm\leqr\)的C类。A、B类可以互相匹配,过程如下:将B翻转,假如A类都叫\([l_i,r_i]\),B类对称翻转后叫作\([l_j,r_j]\),将\(l_i,r_j\)混合从小到大排序,维护一个升序的set,遇到\(l_i\)时将\(r_i\)插
- 2024-03-15日记 2024.3.15:2024 年 syzx 春季训练 1
日记2024.3.15:2024年syzx春季训练1A找出在\(1,2\)周围一圈的点,挑出最远点\(u,v\)(找不到说明\(d_{1,2}=1\)),判一下\(d_{u,v}\)与\(d_{u,2}\)的关系以区分\(\pm1\)。这样比较好看。B普通冒泡\(n(n-1)/2\)次,这题\(n^2\),说明每做一次操作可以浪费一次操作。
- 2023-11-10日记 2023.11.10:2023 syzx 秋季训练 6
日记2023.11.10:2023syzx秋季训练6*HIA拆位,带权并查集/二分图判定。B按位做差,于是只需要一次bfs。bonus:长度\(\leq5000\)(单次)或\(\leq20\)(多次)https://codeforces.com/problemset/problem/1852/C?不是同一题。C分类讨论。钦定\(A\leqB\)。必然有一维,满足两个
- 2023-11-06日记 2023.9.22:2023 syzx 秋季训练 2
hydrohack添加方法:添加一个空的subtask,依赖subtask1,分数可以调成10,subtask1分数调成90。上传validator.cpp。上传checker.cpp,不能依赖.ans,其实是个std。调整评测方式为testlib,配置加上validator:validator.cpp这一行。点开AC提交就可以hack了。.cc是