• 2024-08-17高二前复活感想
    做题多\(\ne\)实力强,这个强调过很多次了。做题一定要融入自己的思考。思考多才能提升实力。两年多前我就提出这个理论了。背水一战,无需多言。2023年11月18日,我幻想能再回到9月18日。现在又有200多天给你,不同的是没有下次了。给自己一个暑假的训练来一个总结。省集
  • 2024-05-29省集Test3-D2 T2做题记录
    link一道比较深刻的题目。考虑条件相当于:对于任意\(1\)的个数有限的\(S\),其所有的长度为\(2k+1\)的子串,经过\(p\)的映射后\(1\)的个数不变。统计所有的长度固定的子串信息,我们有一个trick:对于一个长为\(2k+1\)的二进制串\(w\),设其前\(2k\)位和后\(2k\)位组成
  • 2024-04-152024 Apr. 一轮省集
    Day04.2在学校摆了一上午,中午十二点出发去烟台了。居然还是去省选的那辆小车,坐起来很难受,很挤,闷得慌;靠背还没有头枕,睡觉久了脖子疼。总之就是很难受。四个小时左右到了,宾馆反正120一天,环境就那样吧。学校离着就300多米,走路就到了。刚到第一件事当然是打开美团外卖,上面弹出
  • 2024-04-13SD 2024 一轮省集
    MyBlogsDay1\(80+10+0\)垫底。T1神秘题。人类智慧发现\(S\)不会太长,生成一个\(10^6\)的串,然后建一个类似线段树的结构。预处理出数组\(f_{i,j}\)表示\(T\)的第\(i\)位匹配一个\(S_j\)能跳到最远的地方,可以类似倍增处理。然后双指针在\(S\)上跑,复杂度\(\ma
  • 2024-04-042024SD一轮省集游记
    Day0中午\(12:00\)不准时出发,下午四点多准时到达。感觉宾馆环境难以评价(它有有水壶但没有矿泉水,卫生间干湿不分离,没有吹风机,水壶十分“干净”等优点),垂直于窗户的墙甚至没有封死,导致可以和隔壁房间的fqr与Potato进行线下交流,音质严格优于电话,且只要两个房间有任一一人没睡