HN-S 代码鉴赏
CuteGirlGC · · 休闲·娱乐
可能不是奇人。。。累了。。。
由 deepseek V4.1 Flash(opencode go)使用 deepseek harness 第一次筛选,人工第二次筛选,最后再由 deepseek 检查。
下面是正文。
前一半部分没有注释的 //,后面有。
HN-S00007
crystal/crystal.cpp
- - - \ / v \ / \ - / - / / \ v v \ - - /
ha ha ha,qu nian wo jing ran jing le qi pa xing wei da shang.wo shi pin yin ren
/ \ \ / - v v - v v v v / - - - -
bu guo wei sheng me zhi you CSP-S de.wo J zu li ye liu le dong xi de
/ v v / - v \ v / -
fang zhi you ren shuo wo shi xiao xue sheng
In fact,Ican speak English well?However,I didn't want to use English because it wasn't my mother language(?是这么打的吗).
OMG,I can get 200pts?Maybe.Orz me quickly!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Why this isn't very hard in my mind?
Ahhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh,there was 1.5h that I did nothing.
in1:
out1:
in2:
out2:
subway/subway.cpp
HN-S00009
crystal/crystal.cpp
朴素思路
找平均值
直接去掉极值就没有极值了
upd 14:53
哦不不不这个CCF把rmx按在了我的右手边第二个座位
哦不不不这个时候rmx奆佬已经切t1了我还没有思路
rp来~rp来~
I have no way to solve this problem
I am soooooo waste
CCf
CCF
cCF
CcF
ccF
Ccf
cCf
ccf
Why do you put me near the Moya_Rao?
that I can feel my cowardness clearly?
I often recall the past
JUst sit here till 18:30?
if you (maybe somebody would make a activities show)
I must on it
If that you see me
Please subscribe Luogu 1016480!
好吧其实考场有中文输入法
But I want to use Engish more.
ztoztoztoztozto Moya_Rao orororzorzorzorz
upd 15:40 Why did Moya_Rao go to toilet? To think better or She had AK CSP-S?
The fact that the air conditioner here is a little cold
I have forgot to bring my coat
Imagine what I am /chandou
OK
although this computer`s RAM get to 8GB
but the Central Process Unit was so late
It is Intel Core i3 8100!
4 cores and 4 threads
Only 3.6GHz
Do you see me?
upd 15:49
Moya_Rao came back
Why there are a lot of students went to the toilet?
Once I reached OI
I realized its difficulties
Different from Moya_Rao...
I have no talent on it
Although I try my best to chase after others
I still is the tiniest one
My whk does not make my parents satisfied
But they try their best to help me on OI too
I feel sorry to my parents forever
I cost their too much money but do nothing
I finally disappointed them
I do not want to be a waste man
But both you and I cannot fate our destiny
I am not suitable for OI
I do nothing but watching solution
I spent 2 yrs but doing nothing
It even spoil all my vacation
upd 16:02 Moya_Rao is eating biscuits
I imagine that I can as strong as she did in OI
but I can not
She seemed can AK it
but I can not
I usually imagine that if I did not learn OI
I will have more whk grade
more time to play such as Genshine Impact Game and Delta force or Star Rail
Goodbye OI
Hello whk
I have said what I want to say
Bless for every fighting OIers`s nights and days
Blessings for every Oiers good life!
OI (23.6~26.11)
I finally AFO
Hello World
My first really realized this world`s rules
more hard on whk and never disappointed my parents
forever
Forever
upd 16:39 seems Moya_Rao is communicating friendly with the problem`s mother
My opinion is become more uncomfortable
I must rest my eyes now
upd 16:58
Moya_Rao starts to paly dino
seems she has been AK CSP-S
upd 18:08 To my new life
without lazy,lying and tears
welcome to tomorrow
Hello World!
HN-S00014
crystal/crystal.cpp
求写j组迷惑行为
HN-S00014 HN-J00019
是二分我们有救了
凹了1.5h没救了
migrate/migrate.cpp
我不是区神 暴力写炸了 求CCF给我4~12pts
subway/subway.cpp
n,d都很小,求总步行时间
考虑把地铁线路看成点,跑最短路 ,floyd
17:22写完, 大样例跑0.7还有救吗
也就是说,kskbl,我有200pts了(雾
这是暴力还是正解啊
HN-S00020
crystal/crystal.cpp
#define whlie while
HN-S00022
hub/hub.cpp
int CCF;
HN-S00027
hub/hub.cpp
T2是人类能写出来的吗 (((
HN-S00028
crystal/crystal.cpp
请注意:存储数组内的值要开long long
特殊性质 A & B
差分数组
差分数组前缀和数组
n^2做法
记录答案
i 表示计算起点
排序后会选取连续的区间进行“消除合并”
设答案为x 则 选中的每个点的加数为x - a_i
记录临时答案
if (k > m) {//这里的回溯只会进行1次,for + while 共 O(2n) 为 O(n)
O(n log n)的尝试做法
上一截断点
特殊性质B 测试点16~18
若a[i] = i
计算m = 1 + 2 + ... + ?
m = n(n+1)/2, m向下取整
特殊性质A 测试点13~15
那么数列为1t, 2t, 3t...
计算差分
O(n ^ 2)做法
至此,已经写完了9 + 2*3的测试点,共15个点,75pts,虽然不一定对
n = 5000的大样例过了
本质是枚举起点,计算 k = \sum_{i = start}^{end} (i - start + 1) * cf_i
k <= m 找出最大的k,end是k > m时的i - 1
应该是正解, O (n) , 但排序O(n log n)
注意到只能+
x x xxx
migrate/migrate.cpp
这把给了
T4没时间写,T2还没调好,问题目前不知道,希望T1能AC 运气好看能不能S1
subway/subway.cpp
内存有1024Mb,可以开maxn * maxm
记录每个站点由那些线路经过 有几条线
记录该线路的次换乘站是原本线路的第几站
dfs的路径答案
复用性
下一点
同线路特判
说明在同一条线路上
不同线路
每个地铁站的进出站时间
第i条地铁经过k[i]个站
第i条线路经过的站点
该线路的站台到站厅的时间
第i条线路进入此线路的第j个站点的站厅所需时间
说明为换乘站
当前换乘站的第j条线
当前换乘站的第l条线
起点 终点
类似于最短路,但是只记录步行时间,所以尽量少换乘
rp++ rp += inf 求过!! 靠你了 subway!
HN-S00042
crystal/crystal.cpp
关注Hamster_Emperor谢谢喵
hub/hub.cpp
关注Hamster_Emperor谢谢喵
migrate/migrate.cpp
关注Hamster_Emperor谢谢喵
subway/subway.cpp
关注Hamster_Emperor谢谢喵
HN-S00044
crystal/crystal.cpp
num存储下标,是计数的临时数组 pos存储这个下表对应的数字
an是映射完的数组 与num同理 是不重复的
an理论上与pos完全相同
@cal 返回众数的pos
众数出现的位置
占位
后续计算直接用pos
@func:接受 cnt 返回中位数的 pos
// //基数 直接采纳+tk+1
一次次向后推平
再来一轮 因为后面的数字总比前面的大
如果回到了tpos还有剩余 那就继续向后处理
相对差值,要把前1~tpos全部加上这么多
真实能抵消的数量 剩下的绝对不能再用了 向下会减少 向上不能更多
migrate/1.cpp
由于只打算过第一二个点 所以哪怕只有一组数据也完全可以用字母代替路径。
直接存点到点的路径总数
直接搜索 恰好边权1
从谁出发 以A~Z代表的路径 可以把数据抽象成1~n了
宽艘?
migrate/migrate.cpp
由于只打算过第一二个点 所以哪怕只有一组数据也完全可以用字母代替路径。
直接存点到点的路径总数
直接搜索 恰好边权1
从谁出发 以A~Z代表的路径 可以把数据抽象成1~n了
宽艘?
HN-S00047
hub/hub.cpp
gbhQWQ
migrate/migrate.cpp
buhuiQWQ
ljl
subway/subway.cpp
+"写不了了,MLE"
+"能1=吗"
hsbhxWWW
HN-S00053
migrate/migrate.cpp
void SB() {
HN-S00059
crystal/crystal.cpp
T1 还是会的
考虑二分答案,这答案显然有单调性
我看错题了,只能增加啊
fc crystal.out crystal.ans
migrate/migrate.cpp
T3 我应该是想不出正解的
首先有 O(n^3) 的朴素暴力
发现只用维护前 3 优秀的转移,于是优化成 O(n^2)
性质 A 可以发现结构是相同的,只 DP 1 次。
fc migrate.out migrate.ans
subway/subway.cpp
难道我运气真这么好?
发现这个 n 很好欺负的样子,可以 O(n^3 log n) 预处理两点的最短路
然后我们有发现这个 d 很好欺负的样子,考虑 O(d^2) 枚举地铁站。
然后做完了????
fc subway.out subway.ans
HN-S00063
crystal/crystal.cpp
题目nb666
HN-S00073
crystal/crystal.cpp
/*
||||||||||
||/ \||
|/ \|
| -- -- |
| R R |
\ /
\ \___/ /
-------
| |
/-------------------\
/ /| |\ \
/ / | | \ \
\ \ | | / /
\ \| _____ |/ /
\ \ / \ / /
| __==| / \ |== |
| __==| \ / |== |
\_____/
*/
hub/hub.cpp
/*
____________
/ \
||||||||||||||||
| |
| _ _ _ |
|__| |__| |_| ||
| | \ \
| | \ \ ______________________
| | \ \ | |
| | \ W\ | |
| | \ \ | |
| | \ \ | \\\|
| | \ \ ______________________| | |
| | \ | |
| | --------------------------__________________|___|
| |
| |
| |
__________________________
| |
| |
| |
| |
| |
| |
|___ || |
| | ___|____|
| | | |
-------------------------
gan bu dong le , wo yao qu xie ti le
*/
migrate/migrate.cpp
/*
=--==_+_+++__+_+
+__+_+_+_+==-=+__+_+ //
|
| |___|
| _ ||
| _ /\ _ _ __ _|| _
-P_|_-\/-_\\___|__\__||__|_|_||_\/
| //\\\\\ | | | |
| \__/\ \ | |
| \__/ _/ |
| |
---------------------------------
-\/-
\/-
-\/-
-\_/-
-\_/-
-\_/-
//
_ _
|| | | //
|| _
|| | |
/ \ __ _
/ \ _ || _ _ __ __ |
_/_____\_|__\__||__|_|_||_\/||_|____
| //\\\\\ | | | |
| \__/\ \ | |
| \__/ _/ |
| |
---------------------------------
subway/subway.cpp
/*
/*
| / / //
| / / //
| / / //
_ | | /_______________/ //
| | | _| / / //
/|\ | | | / / //
| | | | / / //
/\ | | | / / //
/ \ _| / / //
|B市| | /_______________/ //
\__/ | / / //
/ / / | \ | / / //
| / / //
| / / //
| / / //
_ | /_______________/ //
|R| _| | _ | //
/|\ | | | | | | //
| | | | /|\ | //
/ \ | | | ———————| //
_| | | //
| | 口 口 | //
| \_____________/ //
*/
HN-S00078
crystal/crystal.cpp
go 14:23
HN-S00079
crystal/crystal.cpp
100pts
许愿;希望能拿一等qwq
hub/hub.cpp
许愿;希望能拿一等qwq
migrate/migrate.cpp
test7~10
40pts
许愿;希望能拿一等qwq
subway/subway.cpp
48pts~60pts(9~11)
许愿;希望能拿一等qwq
HN-S00081
crystal/crystal.cpp
显然最后合成的肯定是初始的一个值,并且参与合成的这些数,一定是从小到大排序后的一个区间
然后考虑枚举这个区间的右端点,然后二分即可
subway/subway.cpp
T2 怎么又是图论?
由于 d <= 20,所以你可以在询问的时候枚举由这两个站下面的那个站台到达
注意到这个 n + m 个点建图方式:
- 每条线路向所属点连边
注意到 n <= 500
所以我们枚举的两条线路之间的最短路,可以算出来!
这个可以 floyd 算出来!
大样例过了,我无疑是兴奋地!
应该有七√了!
HN-S00083
crystal/crystal.cpp
guan zhu Bzhan KYWYX
hub/hub.cpp
int main(){//wo yao bei shou lu,,,,,guan zhu Bzhan kai1 yvan2 wan2 you2 xi4 (1,2,3,4 is ying-biao)
subway/subway.cpp
way&sub
pg->没碰过
HN-S00085
crystal/crystal.cpp
我们会穿过流言喧哗 用力开放对吗 ——《风之子》
hub/hub.cpp
我是说 倘若活过一百万次仍脆弱 的我 能待在你身边吗 ——《猫是猫的猫》
migrate/migrate.cpp
到底是什么 让一切变了样 ——《谁听》
subway/subway.cpp
Floyd
(id,val)
从 i 这个站中转
为何你不接受我的爱 满怀心意爱你却要离开 ——《杀人兔》
HN-S00086
crystal/crystal.cpp
二分答案,显然是最接近的k个数变为相同的最优
排序然后前缀和计算至少要多少次即可
一眼了
景田标签忘撕了
我不落泪 忍住感觉
分手在起风这个季节
哭久了会累 也只是别人的以为
冷的咖啡 我清醒着 一再续杯
migrate/migrate.cpp
坏了不会n方
关键是n^3log的写法还又臭又长
终于调完了,乱七八糟转换纯史山
大洋里炸了
至今还没调出来,大洋里少输出一半
回归了,刚才去写T4,改半天阴成啥了
再次入狱
目前准备换一种思路解决
这谁绷得住,搞半天想复杂了
建个图直接就过
懒得算时间复杂度了,给点分行不咯
升空对抗重力反应
逐渐渺小的风景 景 景 景 景色分明
我加速引擎 抛开远方的黎明
嘟嘟嘟嘟嘟 嘟嘟嘟嘟嘟[忘了]
我对着流星 许愿时真心
subway/subway.cpp
n是线路数!!! m 才是站台数量,m范围更大
等等你是说92行的代码一遍过两个小样例吗
测下大阳历试试
大洋里都测过一遍了,没有问题
第七个大洋里0.5秒卡卡应该能过
诈骗题吗,嘻嘻爱抚你这家伙
明明就不喜欢牵手
为何却主动把手勾
你的心事太多
我不会戳破
HN-S00088
subway/subway.cpp
每个点作为起点/终点的花费
从i到edge[i][j].first有一条边权为edge[i][j].second的边,编号为j
st到pq.second的最小距离为pq.first
HN-S00090
crystal/crystal.cpp
注意修改宏
注意加freopen
hub/hub.cpp
注意修改宏
注意加freopen
migrate/migrate.cpp
注意修改宏
注意加freopen
HN-S00099
hub/hug.cpp
爱你CCF
HN-S00100
migrate/migrate.cpp
退!役!
HN-S00101
crystal/crystal.cpp
我常常追忆过去
生命瞬间定格在脑海,我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云,云朵之间亦有分别
中间忘了
我该在哪里停留,我问我自己
//freopen
HN-S00103
crystal/crystal.cpp
特殊性质A特判
坑!!!
前缀和数组
能过前9个n小于5000的点 45分或者60分左右吧 A不知道数据会不会太大B特殊点没看懂
HN-S00110
subway/subway.cpp
OK呀,思路出来了,就是通过点把两条铁路进行连接。
有个坑点,需要只连接最小的边。只要连的条数才是k(k-1)
然后进行全源最短路,求出答案。然后对于每次查询进行枚举先走哪个地铁,加上W和t
我真是个天才
HN-S00111
crystal/crystal.cpp
wo shi qu wo bu hui zuo
subway/subway.cpp
猜一猜我会不会上湖南CSP迷惑行为大赏
HN-S00114
subway.cpp
i'm loser.
@Super_Diu (uid=1057013)
AFO. 100+0+0+0.
subway/subway.cpp
i'm loser.
@Super_Diu (uid=1057013)
AFO. 100+0+0+0.
HN-S00116
subway/subway.cpp
fc subway.out subway6.ans
HN-S00118
crystal/crystal.cpp
成功被验证码卡了【个位数】分钟,I'm zrr
讲个笑话:去年我没做出T1
demo.cpp
#define int long long
hub/hub.cpp
不是大哥为什么我没过T3啊我感觉我的做法很对啊
migrate/migrate.cpp
我讨厌计数题www
完了正解我怎么就是想不出来
要退役了呜呜呜
欸暴力有40分我好像有救了
分叉的标志就是nxt[i]-i>=2
然后左边会有连续的一段nxt[i]=i+1的数字,这些数字作为起点都是可以的.然后不能够越过另外一个这类型的分叉?
好像分叉会重叠怎么办
分类讨论一下:不重叠的,就是互相不可跨过,并且如果分叉的两个点的nxt不同,则右边界进一步压缩至min(nxt)
重叠的...好像不需要考虑重叠的影响?
会互相影响的分叉需要的条件是什么?
1. 前面那个分叉已经闭合,显然会造成影响
2. 未闭合的似乎也有影响?
难道说,如果有两个分叉,前面的包含后面的任意一个分叉点,那么就没有影响?
我发现了!这个情况下,后面的分叉没有贡献;前面的分叉可以跨过后面的分叉!
也就是说,后面那个分叉不做数?似乎是这样的.写写试试先
完了样例1就 hack 掉了
还是要打暴力啊
完了条不完了
migrate/migrate2.cpp
我讨厌计数题www
完了正解我怎么就是想不出来
要退役了呜呜呜
欸暴力有40分我好像有救了
分叉的标志就是nxt[i]-i>=2
然后左边会有连续的一段nxt[i]=i+1的数字,这些数字作为起点都是可以的.然后不能够越过另外一个这类型的分叉?
好像分叉会重叠怎么办
分类讨论一下:不重叠的,就是互相不可跨过,并且如果分叉的两个点的nxt不同,则右边界进一步压缩至min(nxt)
重叠的...好像不需要考虑重叠的影响?
会互相影响的分叉需要的条件是什么?
1. 前面那个分叉已经闭合,显然会造成影响
2. 未闭合的似乎也有影响?
难道说,如果有两个分叉,前面的包含后面的任意一个分叉点,那么就没有影响?
我发现了!这个情况下,后面的分叉没有贡献;前面的分叉可以跨过后面的分叉!
也就是说,后面那个分叉不做数?似乎是这样的.写写试试先
完了样例1就 hack 掉了
还是要打暴力啊
HN-S00119
subway/subway.cpp
对线路建图
floyd
三年了,终于 T_T
HN-S00125
crystal/crystal.cpp
finish at 14:41
我的力量无人能及!
subway/subway.cpp
finish at 15:17
int + int + int + int => long long!
HN-S00129
subway/subway.cpp
k[i]表示第 i 条线路经过的地铁站数
a[i][]表示第 i 条线路经过的第 j 个地铁站
t[i][]从该地铁站的站厅走到第 i 条线路的站台需要的时间j
k[i]表示第 i 条线路经过的地铁站数
a[i][]表示第 i 条线路经过的第 j 个地铁站
t[i][]从该地铁站的站厅走到第 i 条线路的站台需要的时间j
每条线路至多经过 2 个地铁站
k[i]表示第 i 条线路经过的地铁站数
a[i][]表示第 i 条线路经过的第 j 个地铁站
t[i][]从该地铁站的站厅走到第 i 条线路的站台需要的时间j
表示从每个地铁站的地铁口走到站厅需要的时间
表示第 i 条线路经过的地铁站数
表示第 i 条线路经过的第 s1 个地铁站
从该地铁站的站厅走到第 i 条线路的站台需要的时间(s2)
计划的最小总步行时间
1~6 floyd
看不懂
HN-S00133
crystal/crystal.cpp
15min写完AwA
HN-S00145
crystal/crystal.cpp
哦,我真的爱你
句句不轻易
气球在我手上
rush b,flashboom
bingobangoubangou,回家吃红烧鸡翅喽
十月飘雪,削减白莲
HN-S00146
crystal/crystal.cpp
开考 5 分钟完成。
齐芒保佑我结论正确!
migrate/migrate.cpp
开考 180 分钟完成。
齐芒保佑我思路正确!
subway/subway.cpp
开考 55 分钟完成。
齐芒保佑我复杂度正确!
HN-S00159
crystal/crystal.cpp
wo zhen de zhu shi freopen le me
CRYst11l,ln
MaGaRape`Out
foropen()
zhe xie ying gai bu suan wei gui ba
wo mei zuo bi ye mei ma ren
suiranyijinjieshule
woyaotuiyile,suiranwokennengjiuconglaimeiyou"zaiyi"guo.zuihouyi csp-j erdengshouwei.qishinaciwoyousandaotidechenxubujianle(buyinggaia)danshidiyidaotiyou100fen.
yingweinagetimukeyituichuyigegongshi,dairujisuanjiuhaole
shuoqilaiwohaibaoleluogutigaozudewangke.danshidajiataiqianglewowanquanmeitingdong.
ganjuetongshilangfeileqian,wodeshijian,fumulaoshi(baokuowangkelaoshi)duiwodeguanzhu(zhuyaoshihaimeichenji)
woxiezhegedeshihouhaopabianshangrenkandao,huihenganga(erqiewanyitahuaiyiwozuobizenmeban)
danshizhemeshidedaimajueduibushizuobichulaide.wolianxianduanshuheyouxianduiliedoubuhui
woshishuo,zuobifennshumeinamedi
diyitibuneng100nawohaiyoujihuime
fanzhenwoxianzaigaozhongle,yebuzhiwangkaozhegjingsida
womenxuexiaoyizhoucaiyijieke,zhegeyuecaimeizhouduoyijiewanzixiyonglaigaozhege.
woshuodeshichangshashiyan,sidawuxiaopaidi10denage
wodapaiqule(ganjuebixiaokonglonghaowan)
update(30 seconds ago)shenmejiaozuihoubanxiaoshifabut2dekanwu
yaoshiyoumeiduchuwodedaima,nawobushilianmihuoxinweidashangdoushangbuliaoleme
UPDATEAGAINyougerenguolaigenwomenshuobuyaodongzhangxiwang,xiaoxinwanjiebubao(wodanxindejiushizhege)
migrate/migrate.cpp
luogu shuo jinribuyipianfen...
xieyibanfaxianwangjiyouge d le danshimeishijianjiubushuibaolile zhuyaoshiyebuyidingshuidechulai
else
wxXx13308410696,q2378345622(jiawo,please)
luogu:xiyaray
wochaojiruode
wanyiyourenkandaone
zuijinxiangzhaorendalianjiyouxi(zhuyaoshipcduan)ta2huozheqianyuanzhen,heiyejunlingshenmede,yeyuanyixuexindeyouxi(danshiwohencai...)
ranhou haidayingyou tingyixieshu (woshixiaozili)wan arknights he limbus company wofangzhoushixiaoxuewande(danshishimingrenzhendagaizhihouwokailegexiaohao,xiaohaoshi2022niande(haimei120ji))
zhiyu bianyubashi woshikaifuwanjia(benlaijiuhenxing)wohaijidenatianwojisuhuilainazhebijibenhewomadaohuayanghuideyijiacocochazhedianyuanxianyuxiazai,buguodianyuannashihouyijingzaisaodile
xianzai,najiadianmeile
wochangchangzhuiyiguoqu
womenxuexiaoyouyinyoubisai
yousangexiangmu phi,kao,bang(meiyou es,fufeidebuyunxu)
shuoshishangzhoumoukaishi,danshitazhigongbule8shouge
wojiuxiannazhena8shougezhongdesanshougedaketiqule
jieguogaosuwocong8shoulimiantalaichou3shou
danshi,nijiranshizaibisaizhenshikaishizhihoucaifadezhe8shouge,ninageshihouweishenmebuzhijiefangchouchulaide3shougene?
zuotiancaichulai3shoubisaiqumu,erzhoutianjiezhi(zhidezhuyideshi,woyaogao csp,erqiewanshanghaiyaozaicanjiayigebisai,8:50congxuexiaochulai10:30daojiayouganjueme?)
(wojiazaileifengzhen,xuexiaozaimawangdui)
zaizuomianbaochelaikaochangdelushang wozaida<jingle bell><mobiyos(guantajiaoshenme)><wangleshenme poison>
zheshibisaidechusaiqumu
raner,wozhiyou291
che zhende hao dou a
xianzai woshenpabierenkanwodazhemejiandandegedazhemedianfen,huibawodangyinyoujiahao
danshiwoyijinbuzaihule(yebushila)
yinweiwozhebeizimeicanjiaguozhezhonghuodong,suoyichuchouyeshizhenchangde(ba?)
subway/subway.cpp
目前,将线路作为点看待
共用vector
第一个点的编号=n+1最后一个点就是n+m+1
ran er zhi neng guo 5haodian
5haodian5miaotle houmiandebendiyunxinghuibeng(duxie?)
xiangshangHNmihuoxingwei
zhuyidaot2yangli2chuxian325
zuihou woqianhoubiying(zhuyaoshi in ing,en,eng)bufen
HN-S00160
crystal/crystal.cpp
const long long N=
HN-S00167
crystal/crystal.cpp
uid:681755
hub/hub.cpp
100+100+48+30 遗憾离场
migrate/migrate.cpp
cutezrr!
subway/subway.cpp
x x xxx
o o ooo
HN-S00168
crystal/crystal.cpp
freopen!!!!!
now 14:42
什么叫3个题都跟图有关,ccf神了
T1
容易想到枚举a_i作为目标,那么一定是取i前面连续一段进行加
于是问题转化为,对于i,找一个最大的j,也就是选取i~j
考虑二分,于是做完了
在14:55通过了大样例。
migrate/migrate.cpp
freopen!!!!!
freopen!!!!!
ohno I had two wrong ways and I code them for too long time
100+100+0+0=sb
subway/subway.cpp
freopen!!!!!
solve this question at 16:00
now 15:04
观察发现w似乎是滚木
考虑枚举每个地铁站的路线再建边,跑floyd
m*d+n^3+q*d*q
这样瓶颈只有1e8,非常快
AC subway7.in at 15:58
fc subway3.ans subway.out
HN-S00173
subway/subway.cpp
int stop[mm],ans,f[mn][mn],t1ime=114514;
HN-S00191
crystal/crystal.cpp
}//这题拿个十来分得了,我坐在这里显得很呆,还是打字消遣一下吧
subway/subway.cpp
}; //来这里考真是难为我了
HN-S00193
crystal/crystal.cpp
Makka pakka :D
hub/hub.cpp
Makka pakka :D
migrate/migrate.cpp
呃啊,对拍发现结论伪了 D:
Makka pakka :D
subway/subway.cpp
Makka pakka :D
HN-S00206
crystal/crystal.cpp
再见,c++,在下个世界线再会
HN-S00208
hub/hub.cpp
This CSP-S is so diffcult that I don't work out anything.
HN-S00215
crystal/crystal.cpp
曾许下心愿 等待你 的出现 褪色的秋千 有本书 会纪念
我循着时间 捡起梦 的照片 童话还没有兑现 却需要说再见
migrate/migrate.cpp
就此告别吧 身后的灯火逐渐黯淡
subway/subway.cpp
能不能 还能再次相见 再回头 只看一眼
HN-S00217
crystal/crystal.cpp
luogu uid:795344
* last 30min:
* 1. freopen
* 2. long long
* 3. Memory check
* 4. Time Limit
* 5. Array bouns
* 6. Compile
hub/hub.cpp
luogu uid:795344
* last 30min:
* 1. freopen
* 2. long long
* 3. Memory check
* 4. Time Limit
* 5. Array bouns
* 6. Compile
migrate/migrate.cpp
luogu uid:795344
* last 30min:
* 1. freopen
* 2. long long
* 3. Memory check
* 4. Time Limit
* 5. Array bouns
* 6. Compile
u 到 v 的 mindist 次数(距离为 d) = u 所有一步可达的点组成的集合,设为 S,S 中所有点到 v 的次数(长度必须为 d-1,这时候设为 T)
发现 T 一定是 S 的一段后缀
考虑对于每个 T 记录有多少个 v 满足条件
subway/subway.cpp
luogu uid:795344
* last 30min:
* 1. freopen
* 2. long long
* 3. Memory check
* 4. Time Limit
* 5. Array bouns
* 6. Compile
第x个地铁站所连接的线路
这么水??30min切T2的来了
HN-S00223
migrate/migrate.cpp
CSP-S 2026游记
不记得第几年CSP-S了,反正至少3年了,至今CSP-S2=,从未获取过1=
以严肃吓死。
T1严肃思考后发现尺取法(双指针)可以做秒了
T2嘟嘟嘟大思考后直接抛弃大脑放弃思考,暴力获得44pts
subway/subway.cpp
我要上迷惑大选。
因为如果我没上,那么就会有人拿混凝土拌36号意大利面
导致我的CSP-S变成奶龙吞噬世界
然后大狗就不叫
于是挖掘机变异发出炫酷无敌七彩闪光吊炸天的尖锐爆鸣。
破坏鼻腔黏膜,导致眼睛不停流血十分惊悚
让史蒂夫流口水觉得卡时间段疯狂拉水电费可以活动100分。
于是案例库电焊工就会发狂开始使用电击器电击电击器,并严肃思考
电击器电击电击器,电击器会不会被电击电坏
HN-S00236
crystal/crystal.cpp
ll n,m,asdfghjkl=0,ans=0,b,cspj=0,csp=0;
HN-S00254
crystal.cpp
/*
My Luogu ID:928986
I imdly known the solution and coded this one in 10mins.
*/
crystal/crystal.cpp
/*
My Luogu ID:928986
I imdly known the solution and coded this one in 10mins.
*/
hub.cpp
/*
My Luogu ID:928986
I wasted my entire exam on the 3rd problem so I can't write this one.
*/
hub/hub.cpp
/*
My Luogu ID:928986
I wasted my entire exam on the 3rd problem so I can't write this one.
*/
migrate.cpp
/*
My Luogu ID:928986
Oh well.
I wrote almost 20 rows of solution because it is hard but not-so hard. I have to do it carefully, so I recorded it here.
*/
migrate/migrate.cpp
/*
My Luogu ID:928986
Oh well.
I wrote almost 20 rows of solution because it is hard but not-so hard. I have to do it carefully, so I recorded it here.
*/
subway.cpp
/*
My Luogu ID:928986
20mins.
*/
subway/subway.cpp
/*
My Luogu ID:928986
20mins.
*/
HN-S00258
subway/subway.cpp
// fuck
HN-S00259
hub.cpp
/*
Can someone who see this help me analyze the time complexity of my solution to
Problem B?
My calculation result: about 3e8
But the last example took about 0.45s
Once even 0.6s
That's terrible, and d is only 2
Once d is 20, I'm afraid it'll TLE
However, I still get some points. Expectation: 92~100.
Senior overall expectation: 100+[92,100]+[40,48]+15=[247,263].
*/
hub/hub.cpp
/*
Can someone who see this help me analyze the time complexity of my solution to
Problem B?
My calculation result: about 3e8
But the last example took about 0.45s
Once even 0.6s
That's terrible, and d is only 2
Once d is 20, I'm afraid it'll TLE
However, I still get some points. Expectation: 92~100.
Senior overall expectation: 100+[92,100]+[40,48]+15=[247,263].
*/
HN-S00261
crystal/crystal.cpp
/*
嗯。。。
我是不想写这一段话的;
但是其它的题我是真的打不出来;
这是我第2次打S;
历史总是惊人的相似;
我上次打S:
时间4h;
满分400分;
我拿了4分;
(很不吉利)
这次:
时间4h;
满分400分;
我估计可以拿4个点(大概率拿不到。。。);
(很不吉利*2)
这题的0到底怎么处理呀!!!
废了;
我好难受呀。
明明付出了那么多的努力。
却还是那不到好的成绩。
“为什么这样子?”
“你拉着我手说你有些犹豫。”
“怎么这样子?”
“雨还没停你就撑伞要走。”
“我已经习惯不去阻止你,”
“过好一阵子你就会回来,”
“印象中的爱情好像顶不住那时间”
...
“所以我弃权!!!”
*/
crystal/crystal.cpp
string luogu_name="tangzhuo";
HN-S00264
crystal/crystal.cpp
//刚刚写的是“crystal4”
crystal/crystal.cpp
//15:19过T1,并发现差点cos anyu(forgotten_freopen)
/*
洛谷大佬你好,我要上迷惑行为大赏
洛谷关注meiweid_quanyiang谢谢哦
*/
subway/subway.cpp
/*
哭了,44分的点打了1个小时
*/
HN-S00265
crystal/crystal.cpp
/*
Oct31==Dec25?
我好像昨天作了一个好类似的,还比这个难
怎么又不给long long的点,跟candy一样
显然可以钦定
14:42 大洋里全国
long long是完全够用的
得分[0,100]/[rand()%100+1,100]
*/
hub/hub.cpp
/*
17:15
显然不需要龙龙
提议就是用k个点把树砍成若干部分,求各部分的直径的最大值最小
^
这是错的
尝试设计一个n^2的dp
设dp[i][j][0/1][0/1/2],表示i节点永乐j个点,i是否被选,产生了几个连通块
号几把男鞋阿,怎么防AK体怎(4声)么能防AK阿
放弃50分,我还是打15吧
看来我不配300
得分[0,15]
*/
migrate/migrate.cpp
/*
7 3
-4 -2 0 1 2 3 5
md这个怎么过不了
*/
/*
有t测
什么时候最段路只有两条?
先打n^3,枚举起点DP就好 24pts
考虑优化n^3,发现每次O(n)转移太费时
对于最段路,越靠前的点肯定越优
尝试维护与最左转移点dis值相同的DP值之和,双指针维护失效位置 40pts
16:00,抬头一看,大家怎么都在migrate了
16:06,获得了40pts
显然40pts没有用到dp[i]==2的性质
考虑这个性质,发现考虑不出来
看看特殊性质
B:
设那个特殊位置为P,显然所有(i,P)都不合法,因为dis=1
一对点要可行,必然dis=2,因为i->P->j,因此i<P<j
所以要求(i,j)之中有一个点满足k!=P且i->k->j,还只能有一个,这个点必须是P-1或P+1
若第二个转移点是P-1,那么:
i要满足x[P-1]-x[i]<=d&&x[P+1]-x[i]>d,这个枚举完成
j要满足x[j]-x[P-1]<=d&&x[j]-x[P-2]>d,也可以枚举完成
两个数字分别为num1,num2,答案就是num1*num2
若第二个转移点是P+1,同理
显然,我们发现性质,若最段路为K,i走d1步走到的范围与j走K-d1不走到的范围交际为2
需要保证K为最段路
于是A,C可做
A:所有范围相同,且范围半径也是等差数列
r[i]=d/(x[1]-x[2]),若r[i]>=2,ans=\max n-r[i]*2+1
也就是找最小的r[i]>=2的r[i]
16:48 +8pts
B包含于C
我们发现一些别的性质:
对于固定i:
[r[i][k-1]+1,r[i][k]]就是满足到i的最段路是k的点
好像假了,开T4先
燃尽了,得分[0,56]/[48,56]
*/
subway/subway.cpp
/*
首先当然可以直接建图,让每个线路的站点向站台连边
这样可以做到O(qmlogm),貌似有32
考虑利用n,d的优良性质,感觉可以在n上跑floyd
d<=20,n<500,暴力对n连边,连边复杂度O(\sum d^2)
但是这样只能处理出两条线路之间的最短路,即换乘时间
需要处理换乘点的问题
md我唐了,坐地铁怎么不要时间
那就简单了,暴力枚举起始的地铁线和中止的地铁线就好了
单次询问复杂度是O(d^2),就是1e5*400=4e7,能过
显然需要开龙龙
15:25测完大洋里,感觉会卡,早个数据
感觉不好早阿,那先不早了
得分[0,100]/[92,100]
*/
HN-S00266
crystal/crystal.cpp
/*
* @file crystal
* @author Federico Prask
* @date 2026-10-31
*/
crystal/crystal.cpp
// g++ -g crystal.cpp -o crystal -Wall -Wextra -Wshadow -Wpedantic -Warray-bounds -std=c++14 -O2 -static
// g++ -g crystal.cpp -o crystal -Wall -Wextra -Wshadow -Wpedantic -Warray-bounds -std=c++14 -O0 -fsanitize=address,undefined,bounds
/*
首先简化题意
有 n 个数,你可以进行 m 次操作,每次操作将一个数加 1,求最多可以使得多少个数相同。
(假设我们已经排好序了)
m <= 1e18,最多应该是带个 \log m。
二分?二分值域,二分出最后这些数字等于多少
每次 check 最坏是 O(n) 的,时间复杂度 O(n \log 值域),可以通过。
首先我们知道不可能让这些 a_i 超过大于自己的位置,因为超过了也没有意义。也就是说上界为 max
不对,假了。对于值域是没有单调性的
但是如果二分数字的数量呢?这个时候就和 m 相关了。
那么我们如何求出最长的呢?
不对!哪里有这么复杂!这是个双指针!
20 min 出思路
复杂度 O(n \log n),\log 来自排序。
15:00 AC
*/
migrate/migrate.cpp
/*
* @file migrate.cpp
* @author Federico Prask
* @date 2026-10-31
*/
migrate/migrate.cpp
// g++ -g migrate.cpp -o migrate -Wall -Wextra -Wshadow -Wpedantic -Warray-bounds -std=c++14 -O2 -static
// g++ -g migrate.cpp -o migrate -Wall -Wextra -Wshadow -Wpedantic -Warray-bounds -std=c++14 -O0 -fsanitize=address,undefined,bounds
/*
谁把我水偷了去养红黑树去了!
我要渴死了!
*/
/*
首先考虑什么时候会形成双径岛屿对。
由于是 “最短路径恰好有两条”
肯定是只会有一次,而且是交错,如下:
u 1 2 1 2 1 2 1 2 1 2 1 2 v
因为如果从 2 到 1 必然会出现长度增加 1 的情况,这是不合理的
先看特殊性质和暴力哪个好写。
首先我还没有想明白如何写判定是否是“双径岛屿对”
暴力方法是直接建图,然后跑 bfs,然后看第一次到达 v 时就不再 push 了,然后这个时候不断 pop,看是否是恰好两个。
然后这个时候可以做一个优化,首先根据 x 有序,然后我们对于每一个节点去做 bfs,然后去做更新
需要注意的是,对于队首,只有右侧的点入队,左侧的点进行更新。
复杂度?最坏 O(n^3)?我不知道。
然后考虑 Subtask A。
设公差为 k,非常好做。
若 d < 2k 或 d >= 3k,则为 0
若 d >= 2k 且 d < 3k,则为 \sum_{i = 1}^n \left \lfloor \frac{n - (i + 1)}{2} \right \rfloor
这个东西好像与奇偶性有关,那我们分别讨论 n - i 为奇数与 为偶数的情况。
成立条件就是两个节点之间有偶数个点。
n 为奇数时候的式子是 \frac{n^2 - 4n + 3}{4}
为偶数的式子是 \frac{n^2 - 4n + 4}{4}
完了完了,不对。
*/
subway/subway.cpp
/*
* @note n3 暴力都能过~
* @file subway.cpp
* @author Federico Prask
* @date 2026-10-31
*/
subway/subway.cpp
// g++ -g subway.cpp -o subway -Wall -Wextra -Wshadow -Wpedantic -Warray-bounds -std=c++14 -O2 -static
// g++ -g subway.cpp -o subway -Wall -Wextra -Wshadow -Wpedantic -Warray-bounds -std=c++14 -O0 -fsanitize=address,undefined,bounds
/*
这个题面有点复杂。
先看范围。你说节点数量不多于 5e5?
等下,它要的是最少步行时间!
注意是步行!
首先进出站的耗时是固定的,我们只需要考虑站台/厅的交换时间。
建立虚树?应该不可能,本质上是个图。
对的对的,线路数量小于等于 500,我意识到只需要处理不同线路之间的最短时间就可以了。
跑 Floyd 是 1.25e8 的,有点卡,但是 CCF 少爷机可以冲过。
初始建立 floyd 是 O(md^2) 的 2e8 有点卡。
不过由于 \sum k 是有上限的,所以这个玩意的最大值其实是 md,1e7 可以过。
对,然后询问是最坏 O(qd^2),也就是 4e7 的,可以冲过。
(为了查询 x,y 是否在一个线路上,同时更新非一个线路的时间。
先写吧,但是我忘记了 Floyd 到底是 j i k 还是什么了。
f[i][j] = min(f[i][j], f[i][k] + f[k][j]);
看一下怎么提高缓存命中率
我知道了,i k j 循环。
哈哈哈哈什么叫做暴力也能切 T2。
有点吃内存,计算一下。
可以利用 \sum k <= 5e5 来做,最坏情况(std::vector 自带 3 指针,24 Bytes)
15 MB,不卡了。
!!! 最大点仅耗时 300 ms!吓哭了
等一下,它没有给最大点,我们需要自己造。
造了,850ms 左右,实测会更快。
842 881 858 878 828 864 814 891 905 807
*/
HN-S00267
crystal/crystal.cpp
/*
双指针
不是样例怎么这么小。
高二了,学了一年了。
再不拿S1就成滚木了。
*/
hub/hub.cpp
/*
邦吧邦吧邦吧哦!
窗外的天气 呜!
就像是 你多变的表情。
下雨了 雨陪我哭泣。
看不清 我也不想看清 哦!
离开你 我安静地抽离。
不忍揭晓的剧情。
我的泪流在心底 学会放弃~
*/
migrate/migrate.cpp
/*
100 + 40 + 24 + 15
Can I get S1?
*/
subway/subway.cpp
/*
【机构名称】你赢了。
40分我写了两百行。
给我写吐了。
*/
HN-S00273
hub/hub.cpp
/*
我常常追忆过去。
生命瞬间定格在脑海,我将背后的时间裁剪 折叠 蜷曲,揉捻成天上朵朵白云。云朵之间亦有分别:积云厚重,而卷云飘渺。
调太他妈久了,打不完了。
*/
migrate/migrate.cpp
/*
孙奕东,后面忘了。
大苹果吧我爱你。
*/
HN-S00277
hub/hub.cpp
//Only 200pts...
//QAQ
subway/subway.cpp
//记得开longlong!!!
HN-S00281
crystal/crystal.cpp
//100pts 15:00
crystal/crystal.cpp
/*
Part of my heart was left behind that day
I remember every time I smell the rain
Asking myself what atonement means
Why not the world takes me away to the heaven
By C_0_a4S,Luogu_uid=1424067
都 2026 年了,我怎么还在考 CSP?
###################
############\\############
##############\\##############
################################
#######\\\\\\\\\\\\\\\\\\\\#######
####################################
#############\\\\\\\\\##############
#############\#######\##############
#############\\\\\\\\\##############
####################################
#######\\\\\\\\\\\\\\\\\\\\#######
######\##################\######
###########\\\\\\###########
########\######\##\#####
######\######\\\\###
#################
Oct31==Dec25?
T1 personal cc:*800
2026 CCF 非专业级软件能力认证
CSP-J/S 2026 第二轮
第13页共13
*/
hub/hub.cpp
//#define int long long
hub/hub.cpp
/*
15pts
估分:100+100+24+15=239
有 7 吗,不会今年一等线三百吧
再去拼点暴力
拼不出来/ll,比去年还差,可能是最后一场CSP了
By C_0_a4S,Luogu_uid=1424067
都 2026 年了,我怎么还在考 CSP?
###################
############\\############
##############\\##############
################################
#######\\\\\\\\\\\\\\\\\\\\#######
####################################
#############\\\\\\\\\##############
#############\#######\##############
#############\\\\\\\\\##############
####################################
#######\\\\\\\\\\\\\\\\\\\\#######
######\##################\######
###########\\\\\\###########
########\######\##\#####
######\######\\\\###
#################
Oct31==Dec25?
*/
hub/test.cpp
//#define int long long
hub/test.cpp
/*
By C_0_a4S,Luogu_uid=1424067
都 2026 年了,我怎么还在考 CSP?
###################
############\\############
##############\\##############
################################
#######\\\\\\\\\\\\\\\\\\\\#######
####################################
#############\\\\\\\\\##############
#############\#######\##############
#############\\\\\\\\\##############
####################################
#######\\\\\\\\\\\\\\\\\\\\#######
######\##################\######
###########\\\\\\###########
########\######\##\#####
######\######\\\\###
#################
Oct31==Dec25?
*/
migrate/migrate.cpp
}/*
直接每个点跑一遍最短路计数 三次方,只有 24pts
n^2 怎么写
zrr help me
首先肯定都是直接飞,谁闲着没事绕一圈啊
zrr help me
然后呢
zrr help me
这个长度最短怎么定义
zrr help me
哦看错提了
zrr help me
我去,zrr 1h AK 了!!!!!!!!!!!
zrr help me
嗯方不会做是不是可以退役了
zrr help me
不急,现在 16:11,还有两个多小时
zrr help me
怎么刻画这个限制
zrr help me
0 2
4 2
1 2 3 4
5 2
1 2 3 4 5
设 f_{i,j} 为最短路,cnt_{i,j} 为计数
然后区间 dp 即可,等等这不是三次方的吗
思考到 16:55
zrr help me
算了先打暴力,复杂度三次方
zrr help me
17:04 阳历过了,24pts
zrr /bx/bx/bx
zrr 224pts 可以 7 吗
不管了我去打 T4 15pts 了
17:41 我打完 T4 了
zrr
*/
/*
ZRR carry me fly!!!!!!!!!!!!!
zrr so cute!!!!!!!!!!
zrr teach me T3 T4!!!!!!!!!!!!!!!!
########## ######### #########
## # # # #
## # # # #
## # # # #
## ######### #########
## # ### # ###
## # ### # ###
## # ### # ###
########## # ##### # #####
By C_0_a4S,Luogu_uid=1424067
都 2026 年了,我怎么还在考 CSP?
###################
############??############
##############??##############
################################
#######????????????????????#######
####################################
#############?????????##############
#############?#######?##############
#############?????????##############
####################################
#######????????????????????#######
######?##################?######
############??????############
########?######?##?#######
#######?######????####
##############
Oct31==Dec25?
*/
subway/subway.cpp
/*
d这么小有什么用呢
并且最多有 500 条线,有啥用呢
只算步行时间,也就是说坐地铁没有花费
然后显然同一条线可以合并
点数:还是 O(m) 的
注意到每个站最多有 20 条地铁,有什么用呢
这说明我们可以只保留地铁线路的点跑floyd
然后呢,询问枚举坐的地铁
等我再理清一下思路,45分开写
似乎不彳亍
女子白勺
应该是会了
15:51 100pts
*/
subway/subway.cpp
/*
By C_0_a4S,Luogu_uid=1424067
都 2026 年了,我怎么还在考 CSP?
###################
############\\############
##############\\##############
################################
#######\\\\\\\\\\\\\\\\\\\\#######
####################################
#############\\\\\\\\\##############
#############\#######\##############
#############\\\\\\\\\##############
####################################
#######\\\\\\\\\\\\\\\\\\\\#######
######\##################\######
###########\\\\\\###########
########\######\##\#####
######\######\\\\###
#################
Oct31==Dec25?
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);//freopen("crystal.in","r",stdin);
大样例7跑了0.75 秒,但是我复杂度是对的,别**给我卡常了/fn
*/
HN-S00284
crystal/crystal.cpp
}//你好,我是XXX学校的XXX
crystal/crystal.cpp
/*
我的思路:
遍历数组a,选取ai作为平均值,用贪心看最多能改变几个数到达ai。
*/
HN-S00289
subway/subway.cpp
cout<<"长理的机房里,靠窗的座位,面前却是一堵墙,偏着头,从两点版到现在,17:42分,云被泡在了橙色里,又带着一丝溶胶的状态。我想,这或许是我最后一次参加csp了。";
cout<<"天色昏暗,屏幕有些刺眼,耳边键盘敲打声、鼠标的点击声,仍有两年前的舒适,我也在飞速敲着键盘,假装自己思路畅通,但没人在意,也更不会有人知道,我竟然他妈的在这个时候写作文";
cout<<"还记得第一次接触信赛,初二的意气风发拿下市赛一等奖,我激动地和信息老师说,我不想上晚自习,我要参加竞赛——noi这东西,还是我从广播里认识的。彼时我scratch、python学得通透,几乎没遇见过做不出的题,我相信凭借我的天赋与才华,哪怕是再复杂的逻辑,我也能理顺,绕出来。";
cout<<"信息老师如愿把我送进了学校的竞赛班,其实是只针对初一的,但可能我那时确实很聪明吧,是班里唯二的初二生。第一次进班,教练是一位很年轻的女生,皱着眉头,楼梯间都被震得发抖(后面我才知道是她的肯德基被偷了)。教室的后排,坐了一个沉默的、高瘦的男孩,原来他就是王尧,那个在市赛里夺走我第一名的人," ;
cout<<"找了个座位坐下,屏幕前投影着iostream和if-else,这些复杂的字母,严谨的逻辑,闪烁的光标,那些黑客电影里敲击的,清脆的键盘声,真正地进入了我的生活";
cout<<"老实说,我确实对编程不是非常上心,不然我就不会在这里怀古伤今打发时间了,窗外的云颜色又寡淡了,啪嗒与keci的声音倒是更激烈了(最后半个小时,每个人都开始检查了";
cout<<"常理而言,我的文笔不是这样的,流水账,我一直是嗤之以鼻的。可我想起那些凌晨窝在被子里看算法图解而发酸发红的双眼,落满两件的粗糙弯曲的头发,键盘上被摩掉色的键帽,我又总总会怀念,怀念那个意气风发的我。“;
cout<<"黑紫色从云的底部缓缓上浮,没了那份轻柔的、通透的胶状,或者说连轮廓都要消散的云,在我写下这段话的十几秒内就不见了,当然我也知道,oi圈里、洛谷的评测里,不会再有ckur这个id了。";
cout<<"说我不爱oi,有些不准确,说我特别爱吧,又有些不真实,我更像是一种妥协吧,我已经能想象到以后再不会说,我在上编程课、我电脑放教室里了这样的话,只会在周日的下午,练习册上多了些笔迹,作业登记本上我的名字旁多了一个勾而已。";
HN-S00294
subway/subway.cpp
//id
//lines
//stays
//max pass-bys
//plans
//door to hall
//stays of each line
//change the dis of hall-to-stay into the edge between lines
HN-S00295
crystal.cpp
/*
g++ crystal.cpp -o crystal -std=c++14 -O2 -Wall
*/
/*
//freopen
诱捕器
luoguuid:984809
wzx终究退役了,但我已经不知道写什么了
*/
crystal/crystal.cpp
/*
g++ crystal.cpp -o crystal -std=c++14 -O2 -Wall
*/
/*
//freopen
诱捕器
luoguuid:984809
wzx终究退役了,但我已经不知道写什么了
*/
HN-S00299
crystal/crystal.cpp
//完蛋了,不会 T1
/*
5 5
1 2 4 8 9
5 8
-3 -1 2 2 7
ducuotile/ll
*/
HN-S00304
crystal/crystal.cpp
//特A
crystal/crystal.cpp
//特B
subway/subway.cpp
//做干净的奥赛 ^^
subway/subway.cpp
//从每个地铁站的地铁口走到站厅需要的时间
HN-S00310
crystal/crystal.cpp
//实在想不到更快的算法了,直接小用一个双指针得了
//估计得爆
hub/hub.cpp
//我还有《营业悖论》 《诡秘之主》 《画怖》 《惊封》.....没看呢!!!
//求上迷惑行为大赏
migrate/migrate.cpp
//用我师兄十年单生+寿命换我今年s 1=
//不然我就要AFO了
subway/subway.cpp
//看到n<=500,就想到了floyd,不知道打的对不对,求过!!
HN-S00320
crystal/crystal.cpp
// fun ugly chicken kill cars can't find
// I AK IOI
// kkksc03 is sb
// I am sb
// Daniel_Chou_HN is sb
// fuck chen_zhe
subway/subway.cpp
// Oh fuck this program cannot be run in this conputer.
// I don't know my point.
// I will die
// This is my last ccf csp travel
// goodbye
HN-S00321
hub/hub.cpp
//我看到这题的表情be like:hub?
migrate/migrate.cpp
/*
《当那一天来临》
这是一个晴朗的早晨
鸽哨声伴着起床号音
但是这世界并不安宁
和平年代也有激荡的风云
准备好了吗,士兵兄弟们
当那一天真的来临?
放心吧祖国
放心吧亲人
为了胜利我要勇敢前进!
看那军旗飞舞的方向
前进着战车舰队和机群
上面也飘扬着我们的名字
年轻士兵渴望建立功勋
准备好了吗,士兵兄弟们
当那一天真的来临?
放心吧祖国
放心吧亲人
为了胜利我要勇敢前进!
准备好了吗,士兵兄弟们
当那一天真的来临?
放心吧祖国
放心吧亲人
为了胜利我要勇敢前---进!
*/
/*
这封信将寄给最喜欢自己的我
想要就竭力争取
无论走到哪里都会真实闪耀
所以务必把它交给你
----节选自《今天不是明天》
*/
HN-S00327
crystal/crystal.cpp
/*
用mid个水晶,所用最小
代价看看会不会超m
*/
crystal/crystal.cpp
/*
对于一个序列,长为N,
若只能通过增加某元素使其
相等,则共进行|a1-aN|+|a2
-aN|+……次操作
假定其有序,可化简为aN*N-sum[]
二分?
预处理排序后1-i的代价
如果选择增加,不然白白浪费
一个位置,还要用相同
的代价。
所以必须选择连续的区间,
于是可以进行前缀和
O(n)
check扫一遍即可?
*/
migrate/migrate.cpp
/*
0 2
4 2
1 2 3 4
5 2
1 2 3 4 5
*/
/*
若(u,v)是,则(u,v)之后的所有可以到达的都是?
然后判断(u,v)是不是?
BFS找第一个,
*/
subway/subway.cpp
//弗洛伊德?
subway/subway.cpp
//迪杰斯特拉?
HN-S00336
crystal/crystal.cpp
//17min切掉!估分100pts
hub/hub.cpp
//最后32min,T4我跟你爆了!
hub/hub.cpp
//破防了,骗分吧
hub/hub.cpp
/*
初中最后一年考CSP了,初二的时候J2遗憾退场
为了OI我真的付出了很多,如果这次没有S1,那就是退役了吧。。。
祝好吧,中考加油
欲买桂花同载酒,终不似,少年游!
理想分:100+100+4+5,S1可以吗?失误点在于T3调错解花费太长时间了,如果还能打今年的NOIP,希望能避免掉这个错误啦
(可能只有170+吧...)
lg账号:dlc666,B站账号:大破车dlc666
晚安
*/
migrate/migrate.cpp
//考试策略错了,T3花了太多时间了,难以得分,0pts
subway/subway.cpp
//16:00,估计72pts,饱含热泪
HN-S00343
crystal/crystal.cpp
// hello CSP-S2026
// %%% @CCF %%% dlc666
// @wu_yichen
// Trick||Treat!
// Oct31==Dec25?
hub/hub.cpp
// Goodby CCF-S2026
// 再见 CCF
hub/hub.cpp
/*
这次就权当给 CCF 捐钱了
下次呢?
哎,没有下次了
退役成绩都如此之难看
但身为一个 OIer,该骗分骗分,该打摆打摆
还是做得很好的
嗯,退役之后该好好搞文化课了
但文化课好像也不好
dlc666 呢
meiweide_quanyang 呢
zzc2025 呢
xianggua 呢
他们在哪里
该往何处走
不知道,不知道
什么都不知道
什么都不知道
现在几点了 18:18
真的吗,确实是的
耳边全是哒哒声
周围的人应该早已 AK 了
哒哒,哒哒。嘎吱,门开了
<那一次模拟赛>
老师,报道……
<那一次上课>
老师,你好……
我常常追忆过去
可过去再也回不去了
我是 OIer蒟蒻 yjk****
*/
migrate/migrate.cpp
// dlc666 是我最敬佩的 les or gay
subway/subway.cpp
// 500 个站点,1e5 个计划。让我们 %%% Flowed
HN-S00346
subway/subway.cpp
// 没招了
HN-S00347
crystal/crystal.cpp
}//会T
subway/subway.cpp
}//if not?
HN-S00350
subway/subway.cpp
/*
OI就像一只小船,
AFO就像黑夜里的唯一一盏灯塔
无论如何,小船都会驶向它
各种手段也只是延缓时间罢了
所以说:
AFO神永生
(背的不牢,请见谅)
*/
HN-S00373
crystal/crystal.cpp
//14.32 发现大水晶不能变成小水晶,考虑枚举最大的水晶是哪一个,二分即可
//14.49 finish
migrate/migrate.cpp
//16.37 如果某个 (u,v) 是合法的,有且只有两个 x<w<v 使得 w 可以直达 v
// 其中 x 是最大的 i 满足 x[v]-x[i]>d
// 所以考虑枚举终点 v,二分出对应的 x,如果是,则能到达x的点都符合条件?
// 感觉这个做法应该是对的?
//17.13 不是怎么一直错啊
subway/subway.cpp
//15.08 注意到题目等价于从 x 所在的某一线路到 y 所在的某一线路的最短路,其他的量都是定值
// 发现 n<=500,直接跑一个 floyd,查询的时候枚举
// 这么做复杂度肯定是对的,因为 d<=20,复杂度是 d*d*q 的
// 建边:枚举所有站点,d^2 更新,可能会 S,但问题不大
// 总时间是 O(m+n+md^2+n^2+n^3+qd^2),大约 4e8,相信评测机?
//15.45 finish
HN-S00374
subway/subway.cpp
/*
// PaperLily Chaper 2!!!
*/
HN-S00375
crystal/crystal.cpp
/*
by GCSG01
begin: 14:50
end: 15:00
*/
/*
/usr/bin/time -f "time %e S,mxRSS %M kb" ./a
*/
hub/hub.cpp
/*
so cool
how stupid i am
*/
/*
/usr/bin/time -f "time %e S,mxRSS %M kb" ./a
*/
subway/subway.cpp
/*
by GCSG01
take about 1h for writing.
and check code without run.
done 16:12
*/
HN-S00376
crystal/crystal.cpp
//HN-J00507也是我,上午T2双指针(虽然我写的二分+分块),下午又考是什么意思,我双指针是最差的,还忘记复习了
//15:22四则运算都不会了,20行 now+((a[r+1]-a[r])*(r-l+1))居然能写成now+((a[r+1]-a[r])*r-l+1)
//15:23 T1确认AC,T2争取2h以内AC
//15:24 先把T3暴力写了,T2太难阅读了
migrate/migrate.cpp
}//15:45 想到40pts做法
//15:47 发现题目给我们减负,送测试点编号。
//17:02 40pts 拿下
//17:52 意识到BC在启示bfs
//17:59 发现bfs还要套线段树,不写了。
subway/subway.cpp
//17:07 想到32pts做法 floyd
//17:36 32pts拿下
//17:42想到性质B bfs
//17:47 深刻意识到n、d有问题但是没有时间思考,意识到bfs只能通过12~15,16分,有点不想写。
//18:00 还是来写bfs了。
//18:03 意识到dijkstra更好。
//18:17不知道为什么超时了,没时间了,不管了;
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
//顺便诈骗一下。
//long long 数组大小
//文件目录
//输出格式
//多测清空
//以上所有内容于18:26检查完毕,无误。
//18:28 主文件夹所在目录打开,停止一切对代码、样例等的操作。
HN-S00378
hub/hub.cpp
/*
chun ai zhan shi zrr
*/
HN-S00379
crystal/crystal.cpp
/*
小R是人类吗,这么简单都不会求,活着干啥
*/
hub/hub.cpp
/*
Maybe 10 pts.
100 + 60 + [24, 50] + [0, 10] = [184, 220] pts
*/
migrate/migrate.cpp
/*
[24, 50] pts.
*/
subway/subway.cpp
/*
坏了,这题我也不会了。。。
胡了个 60 分做法
*/
HN-S00383
crystal/crystal.cpp
//从下标多少开始统计/要统计几个?
crystal/crystal.cpp
}//疑似应该也许似乎好像O(n^3)
//cout<<ans<<'\n';
HN-S00387
crystal/crystal.cpp
//vvvvvoxxx
HN-S00394
crystal/crystal.cpp
//meow
migrate/migrate.cpp
//meow
subway/subway.cpp
//meow
HN-S00401
crystal/crystal.cpp
// 16:40 暴力打完 10分 O(2^m)
// 16:44 尝试记忆化
// 17:19 尝试性质
// 桶没清空调试了1个半小时。
// 这就是株洲市二中的实力!!!!!!!
// No 2 Middle School of Zhuzhou Hunan
// 我是zz2z_zty2
// Luogu 1226884 1251088
HN-S00403
hub/hub.cpp
// 可以敲中文也不要跳你那雷霆输入法行吗。
hub/hub.cpp
// 17:40 100+100+24+15=249
// T4 神秘假算算 eps 分。
migrate/migrate.cpp
// 这不厉害。
HN-S00406
crystal/crystal.cpp
//ACACACACACACACACACACACAC
HN-S00414
subway/subway.cpp
//==================偷分===================
HN-S00416
hub/hub.cpp
/*
今年J组阴完了
时间全放T3上了
快想到正解结果不会了
导致T4只写了暴力
不知道能不能普1
S T1还挺简单
居然自己写出来了
后面3题分都不会骗
瞎写了一点
看看CCF会不会良心一点
100pts能提1
你谷有没有整迷惑行为的帅哥美女给我T1代码搬出来
我自己留个纪念
当然要是没满分就噶了
RP++ RP++ RP++
*/
HN-S00426
crystal/crystal.cpp
/*
这个神人代码又发疯了
Oct31==Dec25?
*/
HN-S00443
crystal/crystal.cpp
//orz
HN-S00445
crystal/crystal.cpp
// 橙题
// 14:43 写完
// 14:46 测试完成,AC。
subway/subway.cpp
/*
为什么答案会错啊!!!!!!!!
*/
temp.cpp
/*
考场电脑配置 5e8
*/
HN-S00447
crystal/crystal.cpp
HN-S00451
hub.cpp
#inciler<iostlc++.h>
using namespace std;
int mian(){
HN-S00457
crystal/crystal.cpp
// cutecutezrr
// only feels like nothing could be better when I'm with you
hub/hub.cpp
// cutecutezrr
migrate/migrate.cpp
// zha le
subway/subway.cpp
// cutecutezrr
HN-S00466
crystal/crystal.cpp
// I wish cute ZRR has 0pts, And I have AKed. (By Bc2_Ch1ckenPr1nce)
HN-S00493
crystal/crystal.cpp
/*
宇宙冷漠,这张牌我是,非常了解的。
*/
crystal/crystal.cpp
/*
在古代,穷人一拳打倒十个保安到底有多爽。
*/
migrate/migrate.cpp
/*
在古代,穷人一拳打倒十个保安到底有多爽。
16:42 T3
真好,1h 就打完了,最好有暴力对拍
蒋介龟有世界上最大的石头
蒋介龟有世界上最大的石头
蒋介龟有世界上最大的石头
蒋介龟有世界上最大的石头
蒋介龟有世界上最大的石头
蒋介龟有世界上最大的石头
*/
HN-S00504
1.cpp
//有意思的是,本场比赛我的估分为252,正好就是S模拟赛的分数。
//别挂……求你了……
1.cpp
//freopen( uid=1044226 关注momo喵,关注momo谢谢喵
subway/subway.cpp
//好可爱的T2
//我算是知道CSP-S怎么“队友搞心态”了,右边一个傻福hzy一上来就打牌。。
subway/subway.cpp
//疾如风,徐如林
//!?击击败,败败击!?
HN-S00507
hub/hub.cpp
/*
* please finnish the codes at here
*
*/
migrate/migrate.cpp
/*
* please finnish the codes at here
*
*/
subway/subway.cpp
/*
* CCF的老师你好
* 祝你身体健康、万事如意
* 祝ccf繁荣昌盛、桃李满园
*/
subway/subway.cpp
/*
* please finnish the codes at here
*
*/
HN-S00513
crystal/crystal.cpp
/*本人一试提高组,T 1 卡了俩小时。
终于三改过样例,勿要爆0 了心事
另:再也不考提高组了,太难了T^T*/
HN-S00519
crystal/crystal.cpp
//我现在初三,最后一次了,感觉这s组难飞了
//啊啊啊我冲浪无尽9958被摩托艇创飞了
//话说这CCF是什么品种的草台班子,剩半个小时告诉我T2样例解释的公式错了,我唯一想了的就是T2啊
//感觉s组会爆零啊
//J组一等求求了
//要是我J组一等CCF就是全世界最好的比赛
//我现在只求J组一等
//上帝保佑
//上帝保佑
//I LOVE LR
//我猜没人发现
//佛祖保佑
//大圣保佑
//上帝保佑
//佛祖保佑
hub/hub.cpp
//J组一等求求了
//要是我J组一等CCF就是全世界最好的比赛
//我现在只求J组一等
//上帝保佑
//佛祖保佑
//大圣保佑
//佛祖保佑
//大圣保佑
//考神保佑
//上帝保佑
//佛祖保佑
//I LOVE LR
//我猜没人发现
//上帝保佑
//佛祖保佑
//大圣保佑
//考神保佑
//上帝保佑
//佛祖保佑
//考神保佑
migrate/migrate.cpp
//J组一等求求了
//要是我J组一等CCF就是全世界最好的比赛
//我现在只求J组一等
//上帝保佑
//佛祖保佑
//I LOVE LR
//我猜没人发现
//佛祖保佑
//大圣保佑
subway/subway.cpp
//J组一等求求了
//要是我J组一等CCF就是全世界最好的比赛
//我现在只求J组一等
//上帝保佑
//佛祖保佑
//I LOVE LR
//我猜没人发现
//上帝保佑
//考神保佑
//上帝保佑
HN-S00525
subway/subway.cpp
// cnmdq
HN-S00530
subway/subway.cpp
int n,gay,m,d,q,x,y,w[500050],kk,e[500050][550];
HN-S00545
crystal/crystal.cpp
/*
乐扣保佑!!!!!!
*/
HN-S00559
crystal/crystal.cpp
bool qwq=1;
HN-S00561
crystal/crystal.cpp
/*
45min AC
hai shi tai cai le
*/
hub/hub.cpp
/*
tui yi le.
*/
subway/subway.cpp
/*
tai nan le.
*/
HN-S00563
crystal/crystal.cpp
//int rp=0;
//rp+=INT_MAX;
//15:07切
hub/hub.cpp
//台若力,kanbudong
//18:01看懂后已经没时间了
//meiyou200pts(TWT)
hub/hub.cpp
//写不完啦!!!! 我的15pts!!!
migrate/migrate.cpp
//完了有点紧张怎么办
//这个巧克力太好吃力;
//17:27发现想错方向了(O ДO)
//buhao,只有10pts
subway/subway.cpp
//我常常追忆过去
//两个站之间不用时间吗?那就看成一个点吧;
//16:09 45pts
HN-S00565
subway/subway.cpp
//ve[i]表示站台i能去到的线路
//5e5条线路,每条20站,最多1e7条边
//1e5次询问,每次必须O(1)/O(n)/O(logm)/O(d*d)复杂度,需要预处理
HN-S00567
hub/hub.cpp
//qia qia one two three qia qia one two three and qia qia one qia qia one
migrate/migrate.cpp
//悲伤的愤怒的记忆都删掉
//现在的未来的征程更重要
//即使乌云笼罩,黑暗中风声呼啸
HN-S00569
migrate/migrate.cpp
/*
我真的服了,为什么猜结论猜了一半对的一半错的啊不是
RiverBird208 要退役了(
这辈子进不了 WinterCamp 了(
3.5h 做不出来 C 说是
*/
HN-S00577
subway/subway.cpp
//感觉有被卡的风险
HN-S00586
crystal/crystal.cpp
// zrr love xyz
migrate/migrate.cpp
// zrr & xyz 99
subway/subway.cpp
// xyz love zrr
HN-S00602
crystal/crystal.cpp
//15+5min
hub/hub.cpp
//50min 0pts
//100+100+16+0<=216 我心态崩了
//退役!!数理化我来啦!!!
migrate/migrate.cpp
//2h 16pts
//鲜血啊 没有渗出翅膀
//我的眼泪,溢出了眼眶
//~~~ ~~~~~ ~ ~~~ ~~~~~ !
//~~~ ~~~~~ ~ ~~~ ~~~~~ !
subway/subway.cpp
//30+5min
HN-S00615
subway/subway.cpp
// md^2
HN-S00619
migrate.cpp
// 20111019 x 20120217
migrate/migrate.cpp
// 20111019 x 20120217
HN-S00624
crystal/crystal.cpp
/*
剑旗爵,是我赢了
*/
HN-S00626
crystal/crystal.cpp
//我是怎么做到1个小时写完的???
//真的能1=吗?后面的题好像骗不到分。
//要AFO了,求求了,1=好不好
//芒果叫万岁
migrate/migrate.cpp
//芒果教万岁
//芒果教万岁
//芒果教万岁
//sto qimang apple365 orz
subway/subway.cpp
//死了,1=没了
//展示我代码的是给!!!
HN-S00643
hub/hub.cpp
int mian(){
HN-S00651
crystal/crystal.cpp
/*
胡乱编造着催人泪下的故事
虚情假意后不幸已如期而至
——放 & 诗岸 《二十九分之一的幼稚犯》
*/
hub/hub.cpp
/*
再见小学 再见小学生
试了一万遍也考不了满分
——久眯 & 鳗 《再见了小学生》
*一种诗人般的离开
*/
migrate/migrate.cpp
/*
想听关于爱的故事吗
把苦痛咽下吧 匆匆忙忙咽下吧
残存之物所结的果实其名为虚妄
——久眯 & 诗岸 & 洛天依《若有比此更浪漫之事》
*/
subway/subway.cpp
/*
如果可以的话请问你能恨我吗
如果可以的话请问你要恨我吗
如果可以的话请问你会恨我吗
如果可以的话太阳要升起来了
——久眯 & 诗岸 《太平天》
*/
HN-S00673
hub/hub.cpp
//唉OI生涯到此为止了....
HN-S00678
crystal/crystal.cpp
//先Rp++,还有和xyh99呢
//丧失个性跟去死没区别呢 ——凉
crystal/crystal.cpp
};//这段忘了还是从报错跳出来的stl_function.h抄的
crystal/crystal.cpp
//神秘CCF14:33才发密码
//Oct31==Dec25?
//这屏幕真tm小
crystal/crystal.cpp
}//神秘CCF 15:01 P.M. 打了个考试开始的铃,难绷
//你m的有人给我发信息就一直弹我能打上海major的铃声(完美电竞平台那个),md,好失格
migrate/migrate.cpp
//可以可以CCF浮木允许返航,公然允许骗分
HN-S00684
crystal/crystal.cpp
#include<iostrem>
HN-S00700
migrate/migrate.cpp
/*
这道题我开场1个半小时就会了,结果我犯了个错误,调了两个小时,结束前40分钟才调完,我已机库
其实我暗恋水深姐姐1年半了水深哥哥太帅了
*/
HN-S00701
crystal/crystal.cpp
/**
qwq这就是提高组吗吓哭了
**/
hub/hub.cpp
/**
qwq这就是提高组吗吓哭了
总结 : 45 + e + e + e
理论 : 45 + 0 + 100 + 100
**/
migrate/migrate.cpp
/**
qwq这就是提高组吗吓哭了
**/
subway/subway.cpp
/**
qwq这就是提高组吗吓哭了
**/
HN-S00703
crystal/crystal.cpp
//luogu 991587
//H2O problem
migrate/migrate.cpp
//跪求 6 钩 plz
//luogu 991587
//rp++
subway/subway.cpp
//会赢吗?
//RP++
//希望能有 6 钩
//luogu 991587
HN-S00704
crystal/crystal.cpp
//错了
hub/hub.cpp
//我想上那个,懂我意思
migrate/migrate.cpp
//freopen()
subway/subway.cpp
//学了三年被拉过来打提高还是被抽飞 ,我可能不适合学这个
//明年见
//我j没进S进复了,不好玩
// JT8-3
//我想上内个
HN-S00709
crystal/crystal.cpp
// crystal.cpp
// I'm not going to AFO!!!!!!
// NEVER!!!!!!!!!
// Copyright (C) Utf8734. All Rights Reversed.
hub/hub.cpp
// hub.cpp
// it's me again, utf8734
// ┌───┐
// │++rp; │
// └───┘
migrate/migrate.cpp
// migrate.cpp
// Oh no my brain has migrated
// Oh no my problem has WA
subway/subway.cpp
// subway.cpp
// WA!!!!!!!!!!!!
// AFO is not bad
subway/subway.cpp
int c; // I'm too vegetable to use var c
HN-S00712
hub/hub.cpp
/*
luogu uid: 768951
OI 2022.8 ~ 2026.10
but Anastasia is forever!
What do you want more than a Happy ending?
*/
HN-S00736
migrate/migrate.cpp
/*
chinese people can fly~~~~ chinese people can fly~~~~ chinese people can fly~~~~ oh-yeah
*/
HN-S00744
crystal/crystal.cpp
//双重循环+特殊判断,70~80
hub/hub.cpp
//看都看不懂,咋写?
migrate/migrate.cpp
//暴力+贪心,12~24
subway/subway.cpp
//DFS暴力,0~10
HN-S00751
hub/hub.cpp
/*
jun jun a
jun jun a
jun jun a
*/
HN-S00762
subway/subway.cpp
//FUCK CCF
/*
______________ ____ ____ _______
| \ | | | | /
| __________| | | | | /
| | | | | | /
| \_________ | | | | |
| \ | | | | |
| _________| | | | | |
| | | | | | |
| | \ \ / / \
| | \ \_________/ / \
| | \ / \ |
|___| \_____________/ \___________|
*/
HN-S00769
crystal.cpp
//我能拿七钩?!
hub.cpp
//我明天要上课T_T
migrate.cpp
//这个应该有24pts吧
//^v^我是不是有 S1=了
subway.cpp
//ccf我求你了别卡我,2.5e8应该不会炸吧?
//cnm,原来不是单源最短路,那有点炸了呀。。。。。。
//好像是个O(qn^2logn)的,而且常数超级无敌大!
//伟大的神告诉我,这题我过了他吃。
//那就只剩32pts了T_T
HN-S00773
crystal/crystal.cpp
long long n,m,a[500001],ccf[500001],ans,c[500001];
HN-S00777
crystal/crystal.cpp
/*
三年了,会赢的
*/
migrate/migrate.cpp
/*
曾许下心愿,等待你的出现
褪色的秋千,有本书,会纪念
我循着时间,捡起梦的照片
童话还没有兑现,却需要说再见
如果有一天,岁月晕开书页
请把我模糊的自己当作笑脸
很久前,想象今天画面
哭着笑着告别陌生的情节,熟悉的侧脸都重叠
oh~oh~oh~
出发前,无数星光(怎么没有这两个字)
有回忆落在指尖
当时间向前,我会在原地留恋
*/
subway/subway.cpp
/*
三年了,会赢的
232 终究还是失败了吗
*/
HN-S00778
crystal/crystal.cpp
/*
5 5
1 3 5 7 9
0 2 2 2 2
5
1 2 4 8 9
0 1 3 7 8
sum*1+sum*2+......sum*i
(1+i)*i/2;
8
0 -3 -1 2 2 7
0 0 2 3 0 5
0 2 5 5 10
45超时贪心+30分特判=75分
Oct31==Dec25?
*/
HN-S00805
migrate/migrate.cpp
/*
0 1
10 2
1 3 5 7 8 9 10 12 14 16
ans:16
*/
//Any furry(furries)?
HN-S00815
subway/subway.cpp
/*
————————— /
/ /
/ /\
/ / \
/ / \
/ / \
/ / \
/ / \
/ / ______ \
/ / \
/ | / ________ \
/ | / / \
/ | /
/ | \ /
/ | \ /
/ | \ /
/ | \ /
| /
| / \
| /_____________\
| \
*/
HN-S00816
hub/hub.cpp
/*
CSP-S2026 HN-S00816蠕动寄:
关注luogu uid:1340821谢谢喵
14:28就给解压密码???
先看看T1到T3,T2比T1好写(雾
但是还是先写T1吧
15:00 T1 AC all 大样例!!!
开始T2 gg
......
T2看着像建个图然后跑最短路???
Let me have a try...
不行,时间会炸...
发现 n 很小,或许是突破口...
或许时间复杂度是O(nq)?
不行啊,这样建图空间有 nk+2m 直接750MB...
空间有1024MB,但是这样时间照样爆炸
我看看部分分......32pts???
不对,可以地铁线缩成一个点,这样空间复杂度就只有 m+n
但是时间还是不行 O(mq)
22 23 d<=2 一棵树!!!直接树剖32+8=40pts!!!
20 21 n<=2 这有什么性质...
单次跑的时间几乎是O(1)的!!!40+8=48pts!!!
那么就开写吧!!!!
(考前感觉自己实力不行要AFO的,信心又回来了,就算真的AFO也没遗憾了)
coding...
15:56 T2写完,估分48,让我先上个厕所...(憋不住了)
148,还不能稳1=,再写点,写完了就开始迷惑行为gg
原来才开考1.5h吗,我有点超常发挥了
T3 T4都没啥思路,我要陨落了吗?
T3想到了O(n^2)~O(n^3)的做法,应该至少有24pts,148+24=172,不知道能不能1=,最好是能在拼一拼上200
完蛋,实测只有8pts,156要坠机了
又有想法了,继续写...
我去!!!!还是8pts,真要坠机了!!!!
T4暴力似乎15~20pts,打一打
完蛋不会打。。。
156能1=吗。。。。。。
剩下全部猛攻T4!!!!!
为什么T4是两个连通块呀,根本不会做。
算了,回去调T2和T3吧,看看时间够不够把迷惑行为写点。
T3看了看似乎没有提升空间了,直接调T2
不对,我T2似乎大样例4,5跑过了!
那么就是100+76+8=184!!!!!!!!!!!
不对,大样例4里q=90000,明显过水,所以分数应该是172~184
应该能拿1=了吧,反正我也写不动了www
不对,d<=2似乎不是一棵树,完蛋。
但是为什么我大样例7过了,let me check it
神了。 样例过水。
最终估分:100 + [56,76] + 8 = [164,184](不挂分)
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
不要挂分!不要挂分!!不要挂分!!! 不要挂分!!!!不要挂分!!!!!
雷德王还有三个小时就要降临地球了,世界各大媒体平台吧这条消息传唤的沸沸扬扬,他的到来,是救赎还是毁灭,我无从得知,众说纷纭,我还是想先吃个汉堡吧。
宇宙无穷,人生微妙,我从一无所有中来,自当归于虚无,唯独让我牵挂难以放下执念的,便是学校的汉堡了。汉堡不大,面包很干,初识于三年前,我年少,他缥缈,浅尝一口,“哇,很好吃”
但是吃饭的时间越来越晚,与曾经的挚爱想要冲锋却要隔着人山人海,我等了一次又一次。
可惜不恨梦归处,只恨太匆匆,不知什么时候起,汉堡的肉饼换成了自制小牛肉,陈然多了份人情味,少了份预制感,但干燥的触感和同样干燥的面饼相结合,让我失去了对其往日的热爱,或许,他也不能再被称之为那个他了
最近学校门口的餐车上了汉堡,用的同学校同样的佐料,早上考试我又渴又饿,买了个汉堡,更渴了。
但是宇宙苍茫,谁又能主宰学校的汉堡呢,其实世间一切皆有定数,我不信奉佛陀,我信仰上帝,我那全知全能的主会将那仁爱的汉堡洒下大地,在我活着时,或在我死后。
雷德王降临了,在维多利亚港。
没有谈判,硝烟中,炮火轰鸣中,世界褪去了颜色。
我到了,因为我必须来,作为新时代的新青年,肩负伟大复兴重任,拯救世界,舍我其谁?
但是当我站在雷德王脚下的时候,我才意识到自己有多渺小,他比自由女神像还大,虽然我没去过美国,但我刷过视频。
雷德王停下进攻的脚步,低头看着我,示意我把手给他,我的手却也止不住的颤抖,原来他是要我手中的汉堡啊,看来何等高级的生命都无法抵御汉堡的诱惑。
一颗子弹穿过我的胸膛,临死前耳畔传来的话语,再说我通敌。
哈哈哈,这就是人性吗,我开始有点懂你了雷德王,可是...好想...再吃一个...汉堡...啊......
这次没考J组,所以没有跳转至J组迷惑行为的链接。
默写《止战之殇》全文,用时20min,正确性未知
You have no egg!!!
上善若水,人杰地灵
待后人补充...
Oct31==Dec25?
CCF保佑我不挂大分
sto CCF orz
HN今年一定要有迷惑行为大赏啊啊啊!!!
现在是北京时间17:44:38,距离考试结束还有45min22s,我写完了我能写的东西,开始耍起。
算了,补会儿觉吧。。。
sleeping......
zorr uid:xiaoguguaQwQ
florr uid:xiaoguagu
thoita uid:xiaogugua/xiaoguguaQwQ (记不起来了)
QQ uid:3858473271
欢迎全球各地的花花加入luogu 中华好花花 团队 team uid:44474 (I maybe forget)
解密:
- ----- -- ----- -- -- -- -- -- -------- -- ----- ----- -- -- -------- -------- -- -- -- -------- -------------- -_- ----- ----- ----------- -- -------- -------------- -- ----------- -- ----- -- -- -------- -------- -- -- -- -------- -- ----- -- -- -
欢迎各位大佬前来解密,第一个把明文发给luogu uid:1340821的可以获得一个免费的关注QwQ。
记得还要说出加密的规律哦喵~
*/
HN-S00821
subway/subway.cpp
//DFS又超时了,TML我恨你!!!!
//下辈子再也不写DFS了(能剪枝我也不写)!!!!
HN-S00822
crystal/crystal.cpp
//图灵保佑
//\|/
crystal/crystal.cpp
//判断是否属于等于i的数字
//判断是否属于等差数列
subway/subway.cpp
//真的读不下去题了,人的精力是有限的,就像电脑的显卡用过了头会发热触发断电保护
//图灵,冯.诺伊曼保佑
//\|/
crystal/crystal.cpp
bool biggest_dick;//判断是否属于等于i的数字
crystal/crystal.cpp
long long dick = m;
HN-S00826
crystal/crystal.cpp
//miao miao miao
//mao mao bu hui zheng huo miao
//dan shi mao mao xiang shang mi huo xing wei da shang miao
//er qie mao mao ke yi gao su ni mao mao de kao chang you ren nv zhuang kao shi miao (bu shi mao mao!mao mao zheng chang chuan nan zhuang kao de miao)
//yi kan jiu shi da lao miao
migrate/migrate.cpp
//mao mao you yi zhong zui huai O(n^3) de zuo fa miao
//deng xia T1 shi bu shi ke yi shuang zhi zhen miao
//suan le you dian ma fan bu gai le miao
//wo jiu bu xing mou san zi mu zu zhi (ni xing wo shi SCP) de ce ping ji pao bu dong O(n log n) de 5e5 miao
//sheng ban ge xiao shi miao
//jian cha miao
//T4 pian bu dong miao
// $E[pts]=224$
//mao mao feng quan da jia shang ce suo yi ding yao ti qian bao miao
//bu yao kuai bie bu zhu le cai bao miao
//pai dui pai hao jiu miao
subway/subway.cpp
//T2 si lu zheng li miao
//hua yi ge xiao shi cai zhu yi dao di tie wu xiang miao
//ming ming yang li yi hen rong yi kan chu lai you xiang de hua 3 <-> 4 bu guan na ge fang xiang dou bu ke neng cheng li miao
//mao mao shi sha mao QAQ
//ba di tie xian lu shi wei jie dian miao
//pao Floyd miao
//bu dui miao
//zhe tu mei you fu quan miao
//dij jiu xing le miao
//zhe tu ke neng hen chou mi de gan jue miao
//kong pa hai shi Floyd miao
//deng xia wo zi ji ka ka shi shi ba miao
//ran hou lian ge di tie zhan ge zi pi pei di tie xian lu miao
//zui duo d^2 miao
//jian tu tong li miao
//yi ge zhan mei ju jin guo ta de liang tiao xian lu miao
//ye shi d^2 miao
//fu za du O(md^2+qd^2+n^3) miao
//zhu yi chang shu miao
//mei you duo ce mao mao yao kai xin de shang vector la miao
//yang li guo le miao
//ea da yang li si le miao
//xian rou yan tiao shi ba miao
//fan hui 0 shuo ming bu shi RE miao
//zuo fa ying gai ye jia bu liao miao
//zheng que xing wu xu zheng ming ba miao
//wen ti zhao dao le miao
//zhe zhi sha mao gei suo you shu zu quan yong le MAXN miao
//MAXM bei yi wang le miao
//zhe ju ran neng kang dao di liu zu shu ju miao
//qian mian de yang li dei you duo shui a miao
//er qie wei shen me fan hui 0 a miao
//xian zai da yang li quan guo miao!
//mao mao qie le liang dao ti le miao!
//yi xi dang nian bei T1 ka ku de ri zi miao!
//yi qu bu fu fan le miao!
//yang li zui da 0.3s miao
//ying gai gou le miao
//rou yan jian cha yi bo zai qu pian fen miao
//cha bu duo ba
//kai T3 pian fen miao
HN-S00827
crystal/crystal.cpp
// 14:50 二分(未考虑顺序)+前缀和失败
// 15:13 拿下45分
// 15:36 拿下特殊性质A, B。拿下约75分
// 15:40 发现错误
// 16:07 错误解决,并加以骗分,这波牛大了,时间分配较为不合理
// 17:20 骗分,颓了已经
// 18:25 想上行为大赏
HN-S00831
hub/hub.cpp
//我想加入魔怔行为大赏!!!(真诚)
migrate/migrate.cpp
/*
首先注意到从一个岛能到的地方一定是一段区间
所以我们可以预处理出来那一段区间
这是O(n log n)的
先考虑特殊性质A
这个性质是固定了最短路长度
假设相隔x个岛屿
则最短路为x/(d/w)
如果最短路为1,不可能
如果x%(d/w)==0则不可能
如果x%(d/w)==1则是对的
如果x%(d/w)>1则不可能
综上,我们解决了这道题 的A性质,
好吧皮一下
接下来想想他给了我们什么启发(没有启发/bushi
那就是我们可以知道每一个“双径岛屿对”是由一堆“单径岛屿对”加上一个非最小值组成
然后我力竭了
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
不!!!!!!
*/
HN-S00843
hub/hub.cpp
/*
AFO
*/
HN-S00848
crystal/crystal.cpp
// great ccf ,you will bring us hope
// great ccf,you will stronger
// great ccf,you will save lifes
// great ccf,you will save the earth
// great ccf,you will greater than everything
// if you make me ak
// do clean olympicd
HN-S00861
crystal/crystal.cpp
//TM结束半小时才说T2
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
//f*ck ccf
//f*ck ccf
//f*ck ccf
//f*ck ccf
//f*ck ccf
//我不会啊╮(╯﹏╰)╭
//oh sh*t!!!
//我是废物!!!
//我是废物!!!
//我是废物!!!
//我是废物!!!
subway/subway.cpp
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
//ccf 的妈妈在天旋转!!!!!!!!!!!!!!!
HN-S00863
crystal/crystal.cpp
//Expected 100pts
//mondayrain
//sfdsdgdsgfsdfg
hub/hub.cpp
//Expected 12pts
//mondayrain
//bu yao tian cuo zhun kao zheng hao!!!!!!!!!!!!!!!!!!!!
//bu yao xie cuo wen jian ming
//bu yao bu kai freopen
//bu yao bu kai longlong
//bu yao kai xiao shu zu
HN-S00869
crystal/crystal.cpp
/*
我想过我终会退役,
但没想到会这么快
在故事的尽头,人们总会忍不住回忆故事的开始
——R_C_O_R -Oct 31st
*/
HN-S00887
subway/subway.cpp
int gay=dian[y].xian[j].fi;
HN-S00892
crystal/crystal.cpp
/*
作者: HN-S00892 wbw_121124(luogu uid 792595)
> g++: error: cannot specify -static with -fsanitize=address
...
你们猜我今年能过T1吗?
我讨厌小 W :-(
小
@
w
@
在
@
发
@
电
cute zrr
*/
hub/hub.cpp
/*
作者: HN-S00892 wbw_121124(luogu uid 792595)
17:51 开始写hub暴力
17:57 hyw的t2题面修正
I hate little w *2
$ type printf
printf is a shell builtin # builtin不会写
$ type l ls ll la
l 是“ls -CF”的别名
ls 是“ls --color=auto”的别名
ll 是“ls -alF”的别名
la 是“ls -A”的别名
*/
migrate/migrate.cpp
/*
作者: HN-S00892 wbw_121124(luogu uid 792595)
17:08 开始写暴力
不可以 不可以总司令
*/
subway/subway.cpp
// #include<bits/stdc++.h>
// typedef int int32;
// #define int long long
// using namespace std;
// /*
// 作者: HN-S00892 wbw_121124(luogu uid 792595)
// drs怎么又出去了?
// 一群熟人怎么办?
// let's改一下码风?
// // freopen
// froepen是什么?
// ~~改码风还是很容易的~~
// 把"江山易改,本性难移"证伪了
// */
// const int N = 5.5e5 + 5;
// int c,n,m,d,q,cnt,b[N],fa[N],dis[N],dep[N],dp[N][20];
// }
// return 0;
// } // 伪了
subway/subway.cpp
/*
作者: HN-S00892 wbw_121124(luogu uid 792595)
drs怎么又出去了?
一群熟人怎么办?
let's改一下码风?
// freopen
froepen是什么?
~~改码风还是很容易的~~
把"江山易改,本性难移"证伪了
我需要速度测试而不是稳定性测试!
*/
HN-S00897
hub/hub.cpp
/*
应该是可以二分的,但是没有时间细想了
这模拟也太难了
0 1
5 2
1 2
2 3
3 4
4 5
18:11 15pts
*/
migrate/migrate.cpp
/*
0 2
4 2
1 2 3 4
5 2
1 2 3 4 5
这题可以拿40pts的暴力
不是啊,怎么感觉人均200+,1=线不会要起飞了吧
怎么感觉都是可做的,woc不是大哥,我想打NOIP啊
17:44 40pts
不对,等差数列有分可以拿
*/
subway/subway.cpp
/*
d^2*m + d^2*q + n^3
有个问题是如果最短路要经过x, y咋办,会算重啊
为什么,就差一点
woc,根本没有这样的情况
如果会走回x,那么为啥我不直接走另一个方向!
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
I LOVE floyd
极限了,难道2e8是错的?
算了,反正都这样了 ,至少应该比暴力高
有可能挂24pts
[76,100]
*/
HN-S00923
hub/hub.cpp
//谁能送我98买小樱蛞蝓睡衣皮肤/(ㄒoㄒ)/~~
HN-S00934
hub/hub.cpp
//代码加载中......
//kkrbnet
//Key725nb;
HN-S00943
subway/subway.cpp
//2027再见
HN-S00956
migrate/migrate.cpp
/*
15:40做完T1T2感觉今年好简单分数线不会干到200+吧
感觉T2不好生成数据就不对拍了
不能给我挂了吧
今年空间好宽裕,都放心#defineintlonglong
16:50打完 T3T4暴力
500^3有被卡常的风险吗?
255,不挂分应该稳了
*/
subway/subway.cpp
// 20MB
// 4MB
// 2MB
HN-S00960
subway/subway.cpp
// 同机房人均300+,灯丝了。。
HN-S00970
crystal/crystal.cpp
/*
看一下 代码与实际用途是否一致 如缩点后应使用缩点后的图b[i]
注意手打hack对拍 然后对症下要特判
谨防RE 队列一定要判非空 一定要判边界
没事别全开 long long
该break时别continue
备份备份 别一顿乱搞后该不如之前的
部分分 部分分
算一下会不会MLE
把冗余部分去掉
15 : 18A
*/
HN-S00975
migrate/migrate.cpp
/*
//4:15还不会就跳题
//4:13会性质C了,试试吧,3年还没有一个T3会做。
//C性质通过,怎么优化呢?
//不会,跳了
//现在4年了
//不过对于一个退役选手来说,也无所谓了。
//最后的CSP了,整点活吧
//ZyCwoxihuanni
*/
HN-S00977
migrate/migrate.cpp
/*
jikule孩子,浪费 1h
*/
HN-S00988
hub/hub.cpp
/*
整理一下
首先你二分答案 x
然后选择是形如
对所有未覆盖的点找到最深的那个,让它往上跳至多 x 步的祖先记为 p
然后删掉 p 的 x 邻域
这样你得到了 K 个点,问能不能用 m-K 个点把它们连成至多两个连通块
f[i][0/1][j] 子树 i,i 是否选,子树内有 j=0/1/2 个连通块所需最少点
check 一下正确性先
如果对的话这个 check 可以通过一些诡异方式做到线性应该是可以的
假掉了。。。为啥啊
哦好像真的假了。。。
完蛋了
*/
HN-S00992
crystal/crystal.cpp
// BLuemoon_
HN-S00993
crystal/crystal.cpp
//没崩
//有点困/jk,不管了不管了,最后一搏
migrate/migrate.cpp
//先敲暴力
migrate/migrate.cpp
/*
17:02
2 3 4 6 7 7 8 9 10 10
16:00
9 7
1 2 3 7 8 11 12 13 14
16:29
考虑直接一个st表,然后就做完了,简单计算即可
16: 55
* 调试
*/
//没崩
//有点困/jk,不管了不管了,最后一搏
HN-S00998
migrate/migrate.cpp
/*
O(n*n)枚举两个点然后该怎么做呢
是不是可以跑最短路
如果dis[zh]的值相等那么这个值就++
如果出现比他更小的就清0,最后在统计cnt[x]==2的个数
现在有一个建边的问题
*/
subway/subway.cpp
/*
n的最大值是500,这是十分有问题的
d<=20每个地铁站最多被20条线路经过
我认为是不是要分层图
怎么分层呢
分层感觉是不好写的,我在想是不是能把站台和站厅看成不同的点跑最短路
考虑怎么转化点
地铁口不用管
我们分点的时候尽量把站台上的点为1-m这样好算答案
感觉分好点是不是就做完了
不是有n条线路吗
第i条线路我把它定义一个点为n+i
这样我不就可以直接跑最短路了吗
*/
HN-S00999
hub/hub.cpp
/*
1+tan^2(x)
2tan(x)+2tan^3(x)
4tan^2(x)+4tan^4(x)
8tan^3(x)+8tan^5(x)
16tan^4(x)+16tan^6(x)
00 01 02 03 04 05 06
000 001 000 000 000 000 000
001 000 001 000 000 000 000
000 002 000 002 000 000 000
002 000 006 000 004 000 000
000 012 000 020 000 008 000
012 000 092 000 220 000 128
*/
HN-S01006
crystal/crystal.cpp
//luogu uid 910628 Luna_From_Starry 球上神人共赏
HN-S01011
migrate/migrate.cpp
/*
显然,海鸟不会回头
*/
/*
luogu UID: 1273514
*/
HN-S01016
crystal/crystal.cpp
}/*嗯,想进HN迷惑行为大赏,我这个行为确实很迷惑,正在想T2,还没写完呢*……*
太坏了这个yz,刚考完彩色片(csp,输入法打出来怎么是彩色片)就搞联考。
嗯以为考不好?T1用时30min挑战最长时长,T2竟然想到正解了,但是现在不想写(?。
没有时间写OI回忆录了,2h过去了T2还没写完,没有那么强去写很长的东西……。
就这样吧,miku&teto万岁^q^。
哦对了,洛谷uid1345325,快来关注!!
updata:不对,写前面几行的时候才只过了1h30min,现在是4:44,本区写完T2并测完大洋里了!
诶我的码力什么时候这么强了,竟然用40分钟不到就能写完T2代码吗。
今天状态真好啊……
不出意外我会有一等的对吧(此处应有礼炮)诶是不是应该也有7钩了。
哦明天是我的生日,如果真的有迷惑行为大赏的话那你们看到的时候我已经过完生日了嘻嘻
嗯,二等应该能拿到吧,我能进noip的对吧*/
subway/subway.cpp
}/*吐槽一下,考场怎么总是莫名其妙地响铃,3点还说“现在考试开始”.猎奇。
嗯对这里是吐槽专区。
申请了linux发现周围的人都好强啊。
考场还是有可爱的同学的。
被压力了。
怎么就几个女生/fn。~~臭男的滚开~~(只是玩个梗无恶意喵)
OK现在开始做梦,《全世界OI能力下降1000倍而我不变》。
不想写T3……又怕T1T2没A。QWQ
妈呀我是什么大心脏吗,T1T2测大洋里的时候如果我的小手表带了,疑似心率检测飙升200(?
可能是太激动了吧……去年第一次考S成功拿下12pts(
今年初二如果没有二等就做不了女队的梦了……真的好紧张……
wc真服了T3T4会打滚木的暴力分。
发现我手真的欠欠的,那个大洋里随手就把打开的页面关掉,又得重新解锁。
哈然后这个快读看着不顺眼,删了!
算了卡个常防止过不了。
啊呀感觉快读像个错的,删了!
最终左右脑博弈结果:还是仅关同步流吧。
浪费20min……
样例解释有问题,这个广播真的好炸耳……
匹诺曹P&DECO*27&胃弱万岁!
*/
HN-S01025
crystal/crystal.cpp
/*
背负着火影之名我不能输
luogu UID: 1449703
上善若水,人杰地灵
Rocketcar
*/
HN-S01031
subway/subway.cpp
/*
15:07 T1样例都过了!
15:13 看T2
17:15绝望了放弃T2看T3
不开long long见祖宗
数组越界吗
*/
HN-S01034
hub.cpp
/*
还有十分种就结束了
回顾一下我的 OI 生涯吧
看看联考吧,打这玩意纯吃屎,搞不懂为什么教练要我们打
预估的是100+100+48+15=263
希望不要挂分
我也没有什么能留下的了
来听歌吧
哦对了可能写不完
反乌托邦
反乌托邦中的争夺
把愿望敲碎成粉末
心灵也被挂上了锁
看不清灯火
但我还想做些什么
其实还想要说很多
请你等等我
请你等等我
两块五的签字笔
东拼西凑的词句
妄想用它拯救你
顺便拯救我自己
只因为
你那渴望自由的心脏
困在一张没有空隙的网
我们的周围并非没光亮
只是太阳耀眼将我们灼伤
在这个世界难免会迷茫
但别再把小刀在身上
至少我还在为你而歌唱
在黑暗漫长的反乌托邦
即便
我们
都在
这黑暗漫长的反乌托邦
后面的没时间写了就不写了 QWQ
——2026.10.31
*/
HN-S01036
hub/hub.cpp
//累了,毁灭吧!
//我好糖
//真的吗?
//好像是这样的
//不过为什么呢?
//我也不知道。
//为什么啊?
//为什么?
//为什...
//为..
// Boomb!
//T4 不会,不过为什么有 3 道图论题?666
//还是回家看题解了
//啊~好饿
//bye bye
HN-S01039
crystal/crystal.cpp
//长方形的面积减去目前占的面积,在差小于m的时候长方形越长结果就越大
//学了数学就是不一样(指思路
//啥板子都忘了就会爆发出异于常人的思维
//我就是哲学家(?
HN-S01050
crystal/crystal.cpp
/*
难道真的燃尽了吗,退役吧
T1没切出来
害
J组批发保分符的那个入
luogu:yiwugougou
希望大家都忘早点了我吧
yiwugougou是我赢了
出题人,恕我直言,我没有看出你哪里赢了
爱卿请看,我让你在30min后想到了T1思路,但是让你卡在了logn求中位数上,并且调了2.5h没有调出来,是我赢了
我************ccf
last:?pts+32pts+8pts+0pts=?+40pts
*/
HN-S01062
crystal/crystal.cpp
/*
14:07 hi.@[tzhengqing](/user/1058570) here.
well well, so many things happened these days.
(such as got banned in florr.io?)
CSP 2023 5+85
CSP 2024 320+180
NOIP 2024 204
CSP 2025 214
NOIP 2025 124
what will go on next?
to be honest there's no reason to learn OI anymore, but I still go on.
that's the charm.
all in all,welcome to join qaswed12 OI Round 2.(oh no i forgot the link, maybe 361669? seems to be not lol)
coffee tastes good.
(try to find the wrong usage of the grammar! quite funny)
I guess emojis are ok. but there is 1% chance I got 0pts, that's bad.
maybe I shouldn't be here, cuz I forgot most of the lyrics. oh no.
---
I used 11min to print the text upside. Coding time now.
CSP-S 2026 AK +++!
---
14:23 oh no, coffee tastes too good that I'm going to drink all of it. too bad zzz
what's the password in CSP-S? I think "Trick||Treat!" is great.
realized that I'm alive. now let this be T1 code.
deleted the emoji. guess what it is!
14:30 not providing password now?!
that's quite bad.
someone powered off his computer, pro.
all 1024 mib.
14:33 holy craft. Greedy time!
考虑到最后的能量值必然是一个已经出现的数,不妨考虑枚举,由于权值全为 1 可以直接 Greedy,双指针维护即可。
14:39 lmfao accepted.
*/
hub/hub.cpp
/*
---
17:12 哎哎我怎么不会 T3,滚过来看 T4 了。/ll
考虑设 dp[i][j][x][0/1/2] 表示 i 的子树内部用了 j 个点,与 i 距离为 x,0/1/2 个连通块的最小距离。
18:09 不是不是这个怎么暴力就有 20,我咋没看到。现在写吧。
18:20 怎么 10min 打了 1.3kb,感觉代码状态还是在的。
可惜脑子不太清醒。哎,瞎打的。
应该不会挂分吧... 100+100+48+20=268,糖完了。
哎哎我怎么这么菜,感觉左边的学弟好像切了好多题,但是我的做题是滚木。。
至今没有切过蓝以上,可能 recollector 是我唯一的机会,可惜我没有珍惜。。
生活还要继续,小 T 衷心希望大家都能过上幸福的生活,我们 NOIP 再见。
> "But I still say, they are flowers."
> "If you like."
> "Did you sell them?"
> "I'm afraid not."
> "But, maybe we can make a deal."
> "What do you mean?"
>
> ---
>
> "You see, you don't need to leave them anywhere."
> "I'll buy them, but then, I'll leave them, for you."
> ——《Flower Dance》
(希望我写的是对的)
welcome to join qaswed12 OI Round 2!!!!!
*/
migrate/migrate.cpp
/*
---
15:43 T3 code here.
怎么是 ds,就没有我擅长的东西吗。
哎哎 2e6 感觉不像啊,兴许能做?
没事没事这场后面暴力也行了,过了 2 题感觉已经相对成功了。
还是分析一下这题,感觉其实并不难。
你钦定 dp[i] 表示从 1 飞到恰好 i 的最短距离,那么转移显然是一段后缀min+1,容易发现后缀 min 也是一段区间。
但是差分不太好研究,我们换一个角度,发现合法的答案一定是一段前缀,一段后缀加上中间一个两步的过程。
中间的两步好找,只需要往后跳两个最远的,并判断上一个和上两个能不能跳即可。
前后缀彼此等价,只考虑后缀。
那后面的数至少只能跳到这里而非前面,所以范围在 [d-dis,d] 之间。
再往后一个就是也要判断跟当前的 r 能不能形成 >=2 路,如果合法的话则拼上后面的方案。
换成前缀吧,考虑 dp[i] 表示 i 往前有多少个点方案唯一,
转移就考虑如果 [i-2d,i] 有 >=2 的方案就统计答案 +=dp[i-2d+eps],并置 dp[i]=dp[i-d+eps]+1,
否则置 dp[i]=dp[i-d+eps]+1.
哎哎怎么是一样的。感觉有问题。
这样下去不太行啊。
16:52 上了个 WC 感觉直接通透了,dp[i] 就是 cnt[i-d,i]+dp[i-2d+eps]-1 呀。
哦这又不太对。
算了算了直接启动 Plan B,钦定这题不可做,开始写暴力。
根据刚刚的分析直接写暴力,从每一个点开始前缀 dp。
什么叫做 3-pointer。
今天我写的代码怎么基本都是一遍过,不用调的,rp这么好。
来来来特殊性质耍起。
100=100+40+0=240 right now,感觉好菜但是算了。
好糖啊,T4 根本不会。
人均分都不止这么点。/ll/ll
喵喵喵,去年 7 钩今年 6 钩的来。
开始骗分吧!注意到,除了序列被超级分段导致的截断之外,如果 dp 值达到 4,大概率就不会重新变成 2 了,于是可以直接截断!
考虑如何实现这个事情!
17:41 后面的神秘数据都过了,考虑如何把前面的判掉!
完了完了,发现后面的全是小数据,原来都是暴力过的。zzz
哦耶,完蛋了。
考虑转移只枚举 dp2[i] 的最后两个数,这样对正确性似乎没有影响。
还要写线段树,不知道写不写的完。qwqwqwqwq
哎哎好像并不需要啊。
好像有大问题,还是不写了。
6 钩大王来袭!!!
upd:蠕动了 8 分。
*/
subway/subway.cpp
/*
14:39 T2 code here.
我讨厌图论,怎么每年都考。看看有没有 tarjan 成分,有我就直接不做了。
谁看的懂题。。?
何数据范围。
What is this?!
老牧师铃声。
这个 w 是干啥的???
写一下性质吧。w 除了首尾加上之外不用管,对链上的每两点之间连边 (i,j,t[i]+t[j]).
76 是送的,哎不对 76 凭啥是送的,我好像不会 B。烧烤中。
边权全部相等有啥用。
边权全部相等,时光倒流~(?)
连通块之间连边 min(t[x][i],t[y][j]),这个双指针即可 O(n),floyd 跑出来,答案即为 min(w[x]+w[y]+t[p][x]+t[q][j]+dis[p][q]),时间复杂度 O(n^3+(m+q)d^2).
注意卡常。
15:41 一遍过,爽了。
1h 过 2 题,优势在我!!!
(虽然只有青)
*/
HN-S01065
crystal/crystal.cpp
/*
我要上迷惑行为大赏 HN-J01554也是我
T1这么简单吗? 不是一个双指针就可以了吗?
0h16min AC
*/
migrate/migrate.cpp
/*
小R 小P RP++
RRRRRRR PPPPPPP + +
R R P P + +
R R P P + +
RRRRRRR PPPPPPP + +
R R P +++++++++++++++ +++++++++++++++
R R P + +
R R P + +
R R P + +
R R P + +
dp? dp[i][0]表示以i为开头的单径数量,dp[i][1]表示以i为开头的双径数量
i r[i]
单径=(唯一)单径+单径
i r[r[i]-2]+1,r[r[i]-1] r[i]
双径=(不唯一)双径+单径,(唯一)单径+双径
初始化 dp[n][0]=1,dp[n][1]=0
我原来能做出第三题......吗? 不行,有重复 为什么会有遗漏? 哦我把dp[i][0]当1了,看我改一改
只有重复了..............*** *飞了 算了算了40pts也行 算了算了40pts也行
*/
subway/subway.cpp
PS:和谐了两个字
/*
遇到巨佬了
你说得对,但是B市的地铁是C国的传送门,小W在zf单位上班吗? 这么有实力!
差点以为是分层图,原来是虚点吗,CCF神机保佑我。
我* m原来是点数吗? 哦只有n个虚点是有用的? floyd吧?
你说得对但是我建邻接矩阵是O(m*d^2)=2e8的>floyd O(n^3)=1.25e8>查询O(q*d^2)=4e7,3.65e8能过? 不过除了24-25,其他的最大1.3e8应该能过。 CCF神机保佑我。CCF神机保佑我。CCF神机保佑我。
第7个大样例开O2 才0.4s 发力了
1h25min AC
rp++
rp++
rp++ rp++ rp++ rp++
rp++ rp++ rp++ rp++ rp++
rp++
rp++ rp++ rp++ rp++
*/
HN-S01067
crystal/crystal.cpp
//Oct31==Dec25?,shi er yue san shi wu ri you she me zhong yao ri zi ma?
//Happy C...sheng dan jie de ying wen shi shen me lai zhe?
//suan le,sheng dan jie kuai le!
//maybe 75pts,I can`t do more.
hub/hub.cpp
//zhe dao ti wo zhen bu hui, jin tian jiu dao zhe li ba.
//yi lian xu zuo ti 3.5h, yao zhu yi xiu xi ou!
//zhe ci bi sai si hu bi CSP-S 2025 jian dan,mu qian wo yin gai zai 3~2 zhi jian,
//jin nian bi sai bao ming hua le wo 600 duo ,* i y kou nzn de ymeC*ue lheag luee.
migrate/migrate.cpp
//na ge hao ren zai kao chang fang <da dong bei shi wo de jia xiang> a???
//at most 16pts
subway/subway.cpp
int c/*c** ju ran you niang xin le*/,n,m,d,q;
crystal/crystal.cpp
#define QwQ 0
HN-S01068
crystal/crystal.cpp
/*
排序+二分
14:50 切掉T1
17:25 不打了,其他的基本不会
期望得分 234 pts(?还是顺子),觉得我能拿到 7 勾吗?
服了啊,开场 1h 200pts,接下来 2h 就 34 pts。
17:30
开始检查T1,避免挂分(模拟赛天天挂100+pts正赛别挂啊)
不是这大样例咋不是满数据啊,那得好好检查了。
算了T1空间完全够,define in long long 吧,我不要挂分。
复查大样例通过。
-> T2
17:57 开始检查文件夹。
文件夹检查完了,检查下命名。
18:00 不是谁手机铃声啊,雨姐来袭,没绷住
18:01 不是T1真命错名啊,幸好幸好。
18:03 OK检查完毕,打开freopen。
18:05 饼干-1。
18:06 不行脑袋里全是大东北,赶紧默唱两遍清心咒
18:13 高僧预测难度 橙绿蓝紫,前两题水完了。
*/
hub/hub.cpp
/*
难道两道数据结构?
考虑树剖?
服了,T4不是数据结构……像是ad-hoc
不过今年没串串题显然是好的
15:50 T3不会实现来看T4
显然只有 k>=n-叶子节点数 时才用采用一个联通块
否则显然两块严格不劣于一块,易证
还有个更简单的性质那就是能用完一定用完(好弱智)
接下来全在没法填满的情况下讨论
有一个思路是将一个联通块放在重心,另一个放在最深的子节点
目前认为显然正确。
但特殊性质A发现是放在两个子树内,但这个太牢了,只能是两个链拼一起
那么数据范围 2e6 ,考虑单 log 做法,即枚举一个联通块大小,log求值
不为最深的子树 显然把大的调小 代价需要子树内每个深度节点个数?
不对 ,是每个点最深的叶子节点深度,似乎是个子问题
考虑递归,复杂度n^2
想个鬼正解,T4正解我能想啊,想个部分分得了,发现可以拿下
发现逐层递归复杂度 O(n).
所以 总复杂度O(n^2)
16:11开始实现
16:12 感觉要实现有点难,先去打个T3爆搜
16:50 决定先打个暴力
不是五分我做个dawn
现在又觉得是 ad-hoc +树形 DP/贪心 了
发现实现难度极高,畏惧了,我要吃个饼干
16:55 饼干-1
第二个饼干吃完:不是这炸鸡味奥利奥味道好奇怪啊!
16:59
吃完饼干更不想打了,不该吃的。
17:00
发现做法不是树的重心是树的中心,弄混了
决定打个特殊性质A,观察下大样例
不是前面注意错了,这是个滚木的两条链,这是个一条链+每个链上的点连一个不在链上的点。
显然将链分成5分,2 4份是连通块。
所以答案是 (n/2+1)/3-k/2?
对啥啊,我就直接错了。
17:20 我知道了 ,是((n-1)/2-k+3)/4+1 !
17:25 手摸了几个和测了下大样例都是对的!
17:55 还是来检查了
不是我咋输入了 n 条边?差点痛失 10 pts。
*/
migrate/migrate.cpp
/*
似乎真是数据结构?
似乎线段树优化DP
15:35
Ok一等稳完了,直接乱搞
算了正常做,看看能不能冲300pts
考虑什么样的岛屿对才是双径岛屿对
两条路是
x1->x2->x3……xm
y1->y2->y3……ym
且有且仅有一段 p 使得 xp!=yp
所以显然
不在这段中的点有性质
设 xi->xi+1中xi+1为xi最远能到达的点 且两个点之间没有其他点可达 xi+1
在这段的点有性质
设 xl>yl
则有 x{i+1}-yi>d(这里是距离),不然会使得不止两条最短路径
且 x{i}>y{i}(这里是下标)这个与上方等价
这 n<=2e6 是什么鬼 ,单log 求这个吗,这线段树咋写啊
15:50
计数题神了,不太会,没啥思路,看T4去了
16:13 滚回来打 T3爆搜了
16:20 似乎发现了一个不错的部分分做法,但怎么又是你,floyd!
就是每个点统计到其他点的方案数,显然floyd可做
16:30 饼干-1
16:48 Ok,T3打了一个24分做法,似乎可以数据点分治?
不想做题了(?),不知道干啥了,再做个 T4 暴力吧,感觉其他的挺难做的
我要玩原神!
17:47 复查T3
这个小数据无疑是高强度的,但我还是再看眼。
加了个剪枝,试着跑一下。
没问题,T4就不用看了,结论也检查不出。
*/
subway/subway.cpp
/*
出入站显然无用
考虑换一种方式连边
500?难道folyd?
确实应该是folyd
刚好全源最短路。
所以考虑连边
如果在同一条线路?不能将整条线路压缩,可能有转线
所以前一个和后一个连 0 的边
若不在同一条线路内则连转线的权值
跑最短路即可
时间复杂度 O(n^3);完全可过
15:00
开始实现,预计1h
发现转线很难处理权值。
可以处理每个点到不同线的最小值吗?
发现看错了500是线路数……
但是d<=20
完全可以处理两条线距离权值
先处理直接相连 O(sum{k}*b) 显然可过
接下来处理间接,复杂度 O(n^3).
成功通过所有大样例 200pts!
17:35 复查 T2
大样例还算有点良心,不过咋也不是满的啊。
还是算下复杂度
n^3 的话是 1.25e8,自己写个 minn 吧,看下要不要开祖宗 。
显然要,检查一下该开的都开了没
为了保险,w和 t都开了。据说ccf 大常熟 5e8随便跑。
感觉有点悬啊,本地跑了 0.4s,还不是满数据
不是悬在哪 ,满数据就加点常数,本地这么快那不是随便跑.
不是这个16~19的咋跑这么慢,哦,是满数据啊,只是有个答案的性质,那没事了。
*/
HN-S01069
subway/subway.cpp
//张竞兮 冷静下来 我相信你
HN-S01074
crystal/crystal.cpp
//特殊A
crystal/crystal.cpp
//1.找到平均数,找最接近的能量石x
//2.从x开始,往前找
//3.判断能量值是否相等,用操作次数增加能量值
//4.遍历数组,看有多少颗能量石的能量相等,输出 ,来分来分来分来分
HN-S01075
hub/hub.cpp
/*
T1:45pts: baoli
100pts:双指针从左往右,可以发现具有线性性质,所以直接改ans
T2;100pts 图论
T3:
*/
HN-S01078
crystal/crystal.cpp
}//简单题,比 club 简单
//怎么 ios 打成 os 了,还好最后十分钟检查出来了,我是区
hub/hub.cpp
}//极限打完暴力,此题跟 忘了 不可比
//我觉得我相对于去年区了很多,因为去年发呆了半个小时,今年没有
migrate/migrate.cpp
}//我怀疑此题比 replace 简单,但我没有证据
subway/subway.cpp
}//简单题,比 road 简单
HN-S01082
crystal/crystal.cpp
/*
游祭
(打完这次就要退役了,所以其实也可以叫退役记)
学校的大巴意外早到了考点,导致提前半小时就进了考场,先颓了20分钟俄罗斯方块,然后就开始听CCF依旧何意味的语音。
2:30 发了密码,开T1,十分钟直接看出双指针,还是太慢了,后来测大样例居然有一次没过,结果发现竟然是脑抽了忘排序。
3:09 疑似想出T2正解,继续完善
3:11 确定应该就是正解,直接开
16:09 写完T2,可能被卡常,希望能过,另:考场电脑3秒跑2e9??
17:58 T3T4思考无果,没时间了,打了总共只有18分的暴力,之后为保险开始T2的卡常
18:08 卡常结束,没事干,直接开始全文背诵:
如果欢与歌 跟酸与涩 都只是梦 一重
也许我 仍会选择 某个仲夏 再跟你重逢
直到找回你 赠与我的 被遗落的 珍奇
让所有 闪光的回忆不再被 时间 风化
(等以下,我觉得这里可以加上一种柠檬带皮整榨的破碎感)
人越珍视的 越无价的 幸福越难 长留
只有你 提醒了我 那是圆缺 不是所有
我总藏匿起 如柠檬般 最酸涩的 念头
但是你 总是能带我找到沉 默的 出口
我 想我们终将知道
世 上每个人都需要
让 自己变得更加快乐
那 件礼物
那一天的忧郁 忧郁 起来
那一天的寂寞 寂寞 起来
如同这迷这个 炎炎 夏日
万般 滋味 那个 你
都化作了烙印 在我 心底
挥之不去柠檬 的香 气
在晨光吹散大雨之前都 无法 被抹 去
如同嚼下一口柠檬那样 让我 难忘 记
你是我永远驻足眺望的 唯一 那束 光
*/
HN-S01083
crystal/crystal.cpp
/*
hello!
14:30 start
5 5
1 2 4 8 9
5 8
-3 -1 2 2 7
14:52 end
AC!
duipai:11300 No wrong
*/
HN-S01084
crystal/crystal.cpp
// r must can be choose
crystal/crystal.cpp
/*
be done on 14:47
*/
subway/subway.cpp
/*
Floyd
O(n^3 + q d^2 + \sum d^2)
be done on 15:32
about 2s (local)
notice MLE
*/
HN-S01105
crystal/crystal.cpp
//复杂度:O(n*logn); 都是排序的复杂度
subway/subway.cpp
//看不懂
HN-S01107
crystal/crystal.cpp
/*2.45done
黄
*/
hub/hub.cpp
/*
5.31
enjoy coding 1
5.44
已燃尽,
100+100+40+ (rand()%4) * 5;
求个1=
上午红橙黄绿,下午为啥不是青蓝紫黑
啊吧啊吧,感觉会有人:
crystal -> crytal
subway -> subwat
migrate -> migrote
hub -> hib
今年雷霆解压密码居然不是上善若水人杰地灵
Oct31==Dec25?
这是csps = noip吗?
*/
/*
小 W 为什么要研究?
*/
migrate/migrate.cpp
/*
3.21
特殊点对是可以传递的,如果(u,v)是特殊点,而(a,u)只有一条路径,则(a,v)也是特殊点
两个点的最短路径就是从左边的点一直往它当前能跳到的最右边的点跳,,
想一下特殊情况
x是等差数列 ,
4.05,0思路
考虑当最小方案时,如果记录每个点能向左移动,方案还合法的点数之和sum
如果sum>1就不可能,
不对这样是错的,会漏掉,
我好像想到一种n^2的做法
考虑枚举每一个左端点,然后再枚举右端点,
不难发现可以把最短路程的点分成若干块的
显然可以O(1)算出这个点的最短路程(有可能无法到达)
然后记ans[i]表示的是到达i的最短路程的方案数,当前右端点肯定只能从上一块中转移,所以双指针维护转移的左端点,
前缀和/树状数组转移即可
这里可以直接前缀和
不管了我先上个厕所
不是这大样例我也没办法调啊。
4.49
已思考 0x3f3f3f3f s
4.59
ok#3过了,
现在是n^2,考虑能不能优化
枚举左端点,最坏情况就是任意两个点对都会选,这样必定是n^2
5.11
我发现一个性质,当左端点固定时,如果一个点能从3个点转移过来,那必定是不合法
而如果从1/2个点转移过来,如果ans之和等于2则为合法,否则为不合法
只枚举能到达的点,显然这个点之前的点必能到达,则能转移的点就是每个块的后面几个,,
力竭了
*/
/*
鸟为什么要迁徙?
*/
subway/subway.cpp
/*
<已思考 1380s>
乘坐地铁是不要时间的
每个地铁站最多被20个路线经过,
可以对每个地铁站都记录其被哪些线路经过,
n^2随便做了,直接记录两个地铁站之间的代价
2.56
询问很多,
考虑算出从一条路线到另一条路线的最小代价,因为一个路线上的点走到另一个点不要时间
3.17
这样写时间够,样例7跑了1.03,但是为什么我的比答案都要小接近一位,,
3.18,神经数组开小了
?神秘关流之后最大点跑了0.51
应该没问题,
绿~青?
*/
/*
小 R 为什么不坐公交?
*/
HN-S01108
crystal/crystal.cpp
/*
by _Leehom_
uid : 994729
*/
HN-S01110
crystal/crystal.cpp
//Oct31==Dec25? 关于今天是圣诞节这件事
crystal/crystal.cpp
//完了,我背的全是图论,但今年没有
crystal/why.cpp
//Oct31==Dec25? 关于今天是圣诞节这件事
crystal/why.cpp
//注意到要求中是至多,所以,可以算是个——我也不知道
subway/subway.cpp
//《每坐一站地铁还要走一段路》
HN-S01114
hub/hub.cpp
/*
17:08 case13~14 10pts
17:39 case1~3 15pts
expected:25pts
*/
migrate/migrate.cpp
//changdu & fangan
migrate/migrate.cpp
//Error
migrate/migrate.cpp
/*
idea:15:20
solved:15:58
expected:48pts
*/
qwq.cpp
/*
expected:0pts
*/
subway/subway.cpp
/*
idea:16:05,but O(n*(q + \sumk_i \log n)) maybe can
16:10 ** computer si ji le !!!! !!!!
16:12 teacher helps. fixed
16:26 maybe floyd can get O(n^3 + d^2q)
16:28 oh!!!I know it!
solved:16:42
expected:100pts
*/
HN-S01115
subway/subway.cpp
/*
m个地铁口
n个线路
q个查询
*/
HN-S01118
migrate/migrate.cpp
}//可以优化
subway/subway.cpp
}//O(md^2)
HN-S01121
subway/subway.cpp
//44 pts
HN-S01122
crystal/crystal.cpp
/*
5 5
1 2 4 8 9
5 8
-3 -1 2 2 7
*/
//%%%袁总nb
subway/subway.cpp
/*
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
力竭了,再给我一小时我绝对改出来!!
袁总nb
*/
HN-S01128
crystal/crystal.cpp
//AK666
HN-S01158
crystal/crystal.cpp
/*
为了避免我眼瞎,先把细节说了,至多m次+1操作
那么我们首先将数组排序是显然的
那这不就糖体吗》我们对于每个数作为最后一个被选中的水晶
前面最多能有多小二分即可
*/
subway/subway.cpp
/*
题意还是太绕了qwq
写个暴力dij吧
*/
HN-S01160
crystal/crystal.cpp
/*
看似三分,实则有相同答案的位置。
我们先排个序
我们发现肯定是集体变成某一个数
虽然不一定是中位数
双指针
对与排序后的每一个 a[i],都找出最左的端点,使得代价靠近 m
取最大值即可。
*/
hub/hub.cpp
/*
不会qwq
luogu uid:~~2147483647~~ 1260712
关注 CAN_NOT_AC
就会让这个人多一个粉丝并且很高兴。
快把我加到迷惑行为里去qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqwq
我要给 CCF 卖萌 qwq
女厕所笑话:
18:25
监考:你介意去女卫上厕所吗?
考生:我应该介意吧awa
监考:那你就没时间了,18:30不能上厕所了
考生:QAQ
27
26
25
24
23
22
21
20
10
9
8
7
6
5
4
3
2
1
下!
*/
hub/hub.cpp
//froepen frpeone freopne
migrate/migrate.cpp
/*
可以用递推的方式求出两点之间的最短路和最短路数量。
时间复杂度 O(n^2logn)
期望得分 40pts
100+44+40=184pts
比预想的 150pts 要好。
可以拿1=吗?
update:现在是 100+100+40=240pts了,1=无疑了好吧,我无敌了(半场开香槟ing)。
*/
subway/subway.cpp
/*
本题的巧妙之处就在于边权的转化
原本的方式肯定是不行的
因为它至少是全源最短路
所以我们把边权转化为线路之间的边权
这样就可以Floyd求最短路
时间就不会爆炸了。
然后这个 d 也是有巧思的
因为 d<=20,所以我们对于每一个询问的 x,y
都枚举他们所能到的线路的最短路即可。
这里是 O(Qd^2) 的
我真聪明qwq
时间复杂度 O(n^3)
*/
subway/subway.cpp
//出题人DQ吃多了胖了(
subway/subway.cpp
//Floyd 依旧 k 必须放外面
HN-S01168
hub/hub.cpp
//I love myself, All For One
HN-S01170
crystal/crystal.cpp
//Oct31==Dec25?
//15:12
//暴力
//O(n*n)
//45%pts
//15:46
//暴力+优化+特判等差数列
//O(n*n) 或 O(n)
//预计75%pts
//RP++
HN-S01172
crystal/crystal.cpp
/*
5 5
1 2 4 8 9
5 8
-3 -1 2 2 7
历经千辛万苦于 16:53 写完
*/
HN-S01200
crystal/crystal.cpp
/*
CSP-S 游记
祝RP++
骗你的 根本拿不到多少分
[14:23] 开始记录 1号位是谁的一辈子
我去年在S组写过五子棋
其实我是HN-J01809
[14:33] 密码 Oct31==Dec25? 很显然是八进制转十进制
[14:52] 哇 居然想到怎么做了 是二分耶
[14:55] 思路假了??
[15:25] 一小时就这么过去了?45pts get
[15:49] 无聊 注意到今天是 October31 所以今天是 December25
[15:52] 等会……我J组写的是-01809而不是-1809吧……别吓我
[16:30] 俩小时过去了
[16:45] T1正解Debugging...
[16:57] T1过了样例 加油
[18:24] 跑路了 T2调不动了 鬼知道为什么这么多Bug 还有MLE 我真服了
[18:29] CSP2027再见
作为初二生 我搞信竞两年多了 始终没有一个好成绩
没事 我来玩的
2025的CSP-S取得了高达20分的好成绩
2024 -J 160
2025 -J 忘了(maybe 132?)
2026 -J 206(估)
2026 -S 100(估)
December25是她生日的前一天
*/
HN-S01224
crystal/crystal.cpp
// 卧槽这是 S T1 吗
// 这是 J 难度吧
// 双指针。
// tmd 真是 J T1 难度。不演了。
// 我要报警了。
// 好的 T1T2T3T4 都做完了。
// 感觉像 J 组的难度。但是退役了一年,只能勉强拿到接近 200pts。
// 不管有没有 1= 都继续下去吧。省赛再见。
crystal/crystal.cpp
// 目前的贡献,显然一个连续段绝对是最优的。
crystal/crystal.cpp
// Crystal Teardrops
hub/hub.cpp
// last battle.
// 100+68+24=192pts,所以我只需要 8 分就能上 200 了??
// 不对啊,这个有点难。
// 完蛋了要求 lca,现场推倍增是吗
// 好像 O(n^2logn) 能有 40。
// 这个玩意,很像最小斯坦纳树啊。
// 但是 k<=1e6,不可做。
// dfs。
// 不知道口胡的结论对不对。
hub/hub.cpp
// 只有两个,那就直接树的重心
hub/hub.cpp
} // 不演了,全排列启动111
hub/hub.cpp
// Reincarnated Soul
migrate/migrate.cpp
// 怎么感觉就是个贪心 + dp。
// 2 hrs left.
// 是不是可以缩点。哎我在想什么。
// 设 dp[i][j]=以 i 为起点到 j 的方案数。不对啊需要最短路。
// 手模一波样例。
// 1 2 3 4 d=2
// 1 1 1
// 1~4 显然有一对,并且有且仅有一对。
// 1 2 3 4 5 d=2
// 1 1 1 1
// 1~4 2~5 有两对。
// 所以 dis 至少要 > 3。
// 不管了,先暴力。
// 卧槽暴力写了我 1h,啥玩意啊。
// 不管,get 24pts。
migrate/migrate.cpp
// Invisible Sorrow
subway/subway.cpp
// 花费 18min 过 T1 的来
// 诡异最短路
// 这个 c 意义不明。
// 等一下 m 有 1e6 个。
// q 有 1e5 次???
// nlogn 是吗
// 卧槽该不会是 Johnson 吧
// 不对,be calm
// 地铁线路之间是不是可以预处理啊
// 哦不对我糖了。
// 什么叫只用求步行时间?????
// 我想想。应该就是求最小换乘数。可以 dp 吗?
// 点太多了,不好搞。
// 感觉有点像带权并查集是怎么回事?
// 我想想。merge 时如果在同一个地铁线路直接 d[i]=0,如果不同就取换乘的 min,好像可以搞?
// 不行啊,我们建树之后还要求 lca。
// 哎我靠不管了先打暴力111
// 啥玩意,暴力 60 分?????
// 开玩笑呢。
// 不管了,开 T3。
// 欸这道题是不是可以倍增加速跳跃??
// 我靠?????
// 没时间了。100 -> 60
subway/subway.cpp
/*
// Iron-Blue Intention
HN-S01233
migrate.cpp
// 也就是说,几乎顶到上界,只能换位一次,你贪心的去跳是类似子序列自动机的东西
// 这个图应该是在某一位找到一个替换,后面的全部都是和贪心一样的跳
// 希望找到nxt_i表示最远跳跃点,则中间的所有点全部可以通过一次达成
// 对u扫描线,然后[u,nxt_u]中间从u跳一次,[nxt_u,nxt_{nxt_u}] 跳两次,以此类推
// 对(u , nxt_u] 中的i,所管辖的"跳一次"的区间[i,nxt_i]做区间覆盖
// 在[nxt_u,nxt_{nxt_u}]中覆盖次数为恰好一次的就是我们需要的点
// 曹了这个有更好做吗,先写写后面暴力/ll
HN-S01237
crystal/crystal.cpp
// the end of hope.
migrate/migrate.cpp
/*
Part of my heart was left behind that day.
*/
HN-S01240
migrate/migrate.cpp
//暴力只能这样了
//RP++
HN-S01244
crystal/crystal.cpp
//I love G.A.Cohen's <<WNS?>>.
//Why don't you have a try?
/*
5 8
-3 -1 2 2 7
*/
HN-S01253
subway/subway.cpp
// i believe this is very inefficient lol
HN-S01257
crystal.cpp
}//穗穗平安~
HN-S01261
hub/hub.cpp
/*
线段树4倍,数组清空,注意longlong,优先暴力
while(1) rp++;不犯糖
游记
T1就犯糖 用了1.5h
T2感觉可以做出来,电脑系统低不支持?( PS:(就是测不了样例,不敢交代码,最后打了个暴力,预计40tps)
T3没时间不过暴力简单 预计40tps(骗你的,照样犯糖)
T4没时间乱蒙性质,万一呢结论题 bushi(
总结图论专项训练)
总分预计 180tps 求你了,让我卡线过吧
*/
HN-S01264
crystal/crystal.cpp
//你相信魔法吗?
subway/subway.cpp
//friendship is magic!!!
HN-S01267
subway/subway.cpp
//每tiaoditie情况
HN-S01285
crystal.cpp
//I'll AFO
crystal/crystal.cpp
//I'll AFO
HN-S01291
crystal/crystal.cpp
// 我真求你了
crystal/crystal.cpp
// 因为 mid 宏都是一个算法, 所以没必要传进来
crystal/crystal.cpp
// printf("query_pos(%lld, %d, %d, %d)\n", sum, idx, l, r);
// 需要另外判断最后一个能不能选
crystal/crystal.cpp
// 因为我们只能增加水晶的值, 所以肯定存在一个最优解是以某个数字为瓶颈的
// 我们可以枚举这个瓶颈, 然后统计一下它下面最多能选进来多少个水晶并且不会超过范围
// 首先第一步肯定是排序, 从大到小
// 然后问题就转变成要怎么样才能使得我们能在 log 级别的时间统计出来左边可以选进来多少了
// 求你了线段树别爆炸, 我甚至感觉主席树比线段树好写
migrate/migrate.cpp
// What can I say?
subway/subway.cpp
// 是个人物, 预处理指令写 19 行
subway/subway.cpp
// 从一个线路的站台走上另一个线路的站台, 至少需要多少步行时间.
// 问题就在于这个数组要怎么算, 大概率是 Floyd
// 没关系, 出题人还是很良心的, 一个车站连出去的边很少, 平方建图就行
// 回答询问的时候也是平方级别的, 对于两个地铁口, 直接加上走进站内的时间和 (u -> i -> j -> v) 去一个 min 就好, 也是平方
// 只求能 1e8 - 2e8 卡过去了, 依旧是别样的常数大战, 能赢吗
// 希望 Computers are faster nowdays 是真的吧
// 哇我刚看了一眼才发现 sumK 是固定的, 竟然没有各个车站独立的吗, 这把有了
// 给所有车站都连一条边就行, CCF 你人太好了
subway/subway.cpp
// 好吧我也不知道少 copy 4 个 byte 算不算卡常
// 大概是 4e7 的复杂度吧
HN-S01298
migrate/migrate.cpp
//AFO
HN-S01305
hub/hub.cpp
//
/*
oyy,zryqbfh~,rsjsnzhyfylp,o!
*/
//
HN-S01311
crystal/crystal.cpp
//Viva los artistas y su amor.
hub/hub.cpp
//万圣节是圣诞节吗?
migrate/migrate.cpp
//今年我的领军零试,一试,二试,三试,面试会顺利通过。
subway/subway.cpp
/*
在 17:55 打暴力时发现题目看错,看成要算坐地铁时间(不知道怎么看错的)
在 18:16 通过全部大样例
我们从地狱回来了!
*/
HN-S01312
crystal/crystal.cpp
//ys uid:230118859
HN-S01337
crystal/crystal.cpp
/*
114514
1919810
917813
350234
关注 luogu clx201022 552688 喵,关注 clx201022 谢谢喵
合成大水晶?!
无敌?!
合成完可以领水晶之心吗(x)
*/
hub/hub.cpp
/*
我说没有交互题算出题人数了
// freopen("hub.in", "r", stdin);
// freopen("hub.out", "w", stdout);
//freopen("hub.in", "r", stdin);
//freopen("hub.out", "w", stdout);
严肃蹭注释 freopen 计数
苏研发,,强。无敌!
传送门?!(没有三)
树?!
半径?!
jzc844保佑!
二阶堂希罗保佑!
WorldMachine保佑!
MornStar保佑!
WZY保佑!
tourist保佑!
AmaoFox保佑!
请来各洞诸神仙~
感觉长得像个 DP?
10 的 6 次方能做马。。。
为什么我说话要带?!
不知道?!
最大值最小,想到二分,公式做题就是快。
写了个很诡异的东西
似乎不好换根,只能试着用一种很诡异的方式表达贡献
关注 luogu clx201022 552688 喵,关注 clx201022 谢谢喵
*/
migrate/migrate.cpp
// 不可以,小白鸟
migrate/migrate.cpp
/*
白鸟~我的白鸟~
一去不复还~
白鸟过河滩~(无端联想)
后面不会唱了致歉(x)
沙子比最短。。路?!
这倒是提醒我了
请什么都没用了
CSP-S 2026 已升级为图论专场
打出“又是图论”之后,后面忘了
往下看一眼 T4 怎么也是
呼吸困难,可能是有人开 O2 了,,,要长出触手和复眼了。。。
图论可能只是建模用?
也算作是计数
对于固定右端点左端点应该是它左边的一个连续区间?
不会。。。先换 T3
关注 luogu clx201022 552688 喵,关注 clx201022 谢谢喵
*/
subway/subway.cpp
/*
出题人出的一定要是题 ✍✍✍
图论建模这一块
本关考察你建图能力
站点和轨道分别建点,是个二分图
可不可用一个很诡异的弗洛伊德~~精神分析~~?
好像不行……
好的,用户要求我们注意到 q 这个条件,也许可以把询问挂在什么东西上处理?
有点难,先写个 floyd 吧
我图论没怎么复习 QAQ
二分图,然后下面的点度数 <= 20 上面的点数 <= 500
可不可以先跑轨道之间的 floyd 再做?试试。
O(玄学)?!
友方比赛结束后,若本题得分不小于 100,将本人转换为猫娘并给所有友方单位**草**
嘎人们你们觉得我能上迷惑行为大赏吗?
114514
1919810
917813
350234
关注 luogu clx201022 552688 喵,关注 clx201022 谢谢喵
*/
HN-S01349
crystal/crystal.cpp
// Darkworldmystery 2023 ~ 2027
HN-S01352
crystal/crystal.cpp
//不管,就写贪心,不可能是DP,不对,好像是二分??? 好吧,不会正解
//mabey 80pts
hub/hub.cpp
//“不可以,总司令”
//0pts
migrate/migrate.cpp
//T2被创飞了,好难啊
//这是线性DP吗?不会写
subway/subway.cpp
//这不一眼最短路吗,看我直接AC
//?完蛋没复习啊啊啊啊 AFO qmq
//24 pts
HN-S01353
subway/subway.cpp
/*
这叫T2?
*/
HN-S01366
hub/hub.cpp
// CCF give me a waterful tests please!Thank you!
HN-S01374
crystal/crystal.cpp
//[mid,i]可否
HN-S01408
subway/subway.cpp
// auto [d,u]=pq.top();
//tmd差点死这了草(一种植物)
HN-S01422
hub/hub.cpp
//hh!我不会割点!
HN-S01425
crystal/crystal.cpp
//我去了,这个第二题题目复杂度堪比语文一篇800字的文言文阅读理解
//那个三四题更是难到飞起
//出题老师真是个奇迹
//感谢出题老师
//我明年还来
//我就不信明年还是这些出题老师
//今年就容我思考3个小时(写这道题花了1h)的人生了
//我去,这第2题还出错题了
//还好我没写
HN-S01442
crystal/crystal.cpp
/*
这可能是最后一战了。
你看到这段文字的时候,这个人可能已经 AFO 了。
我该在哪里停留?我问我自己。
愿世上永远没有 whk。
愿世上永远没有 JCer。
求求了给个 7 勾吧。
——lichenxi108
*/
migrate/migrate.cpp
// lichenxi108.rp = inf
HN-S01450
hub/hub.cpp
//afo
//没时间了不写东西了
//能上吗:P