zsyz_ZZY的博客

雅克比矩阵

背景：最后一天了。T1\text{T1}T1：que\text{que}que：设每一点iii到最远点的距离是disidis_idisi​，求min⁡{disi}\min\{dis_i\}min{disi​}。sol\text{sol}sol：显然ans=⌈树的直径2⌉ans=\lceil \frac{树的直径}{2}\rceilans=⌈2树的直径​⌉。Θ(n)\Theta...

背景：今天的题目还是比较简单的。T1\text{T1}T1：sol\text{sol}sol:给出一幅图，每一次删除一条边，求每一次操作后有多少个到111的点的最短路被修改。sol\text{sol}sol:还是比较简单的，10min\text{10min}10min就yy\text{yy}yy出了Θ(kE)\Theta(kE)Θ(kE)（EEE为边数，其实就是spfa\tex...

背景：杭州的天气够热的。T1\text{T1}T1：que\text{que}que：求lll至rrr的所有合数的次大因子的和。sol\text{sol}sol：容易想到线性筛。线性筛保证一个合数被一个最小的质因子筛到，那么最小的质因子对应的就是次大因子。这样的暴力有60pts\text{60pts}60pts了。考虑映射，将lll至rrr的贡献用数组映射到111至r−l...

背景：爆炸了。T1\text{T1}T1：que\text{que}que：给出a,b,ca,b,ca,b,c，问能构造多少种方案的多项式使得f(a)=b,f(b)=cf(a)=b,f(b)=cf(a)=b,f(b)=c。sol\text{sol}sol：很容易想到一种做法。我们发现xxx的系数不为000的上限是min⁡(log⁡ab,log⁡bc)\min(\log_ab,...

背景：又一次代码不知所踪。T1\text{T1}T1：que\text{que}que：多次操作对一段区间染黑色，求每一次操作后黑色线段的数量。例子：假设我们对5−5,5−65-5,5-65−5,5−6染色，由于这两个区间并有交集，因此黑色线段的数量为111。假设我们对5−5,6−65-5,6-65−5,6−6染色，由于这两个区间并没有交集，因此黑色线段的数量为222。so...

背景：杭州的天气够热的。因为上传中丢失，我和brz\text{brz}brz没有成绩。T1\text{T1}T1：que\text{que}que：给定一个字符串sss，求这个字符串的一个子串满足：1.1.1.每一个出现过的字符恰好出现一次；2.2.2.在满足111的条件下字典序最小。sol\text{sol}sol：没用多久就想出了Θ(n2)\Theta(n^2)Θ(n...

背景：GDSOI\text{GDSOI}GDSOIzsyz\text{zsyz}zsyz全挂，OZYrank16\text{OZYrank16}OZYrank16卡线没进。看了师兄们的游记，发现一些好东西没学。正题：先考虑容斥的做法。一维的做法：for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];二维的做法：for(int i=1;i...

Day 0Day\ 0Day 0：早上。竟然有人来我们学校考试。在机房里看着他们跑得绝望。下午。下雨了，回班拿准考证，结果LZHLZHLZH（班主任）强行拖堂。雨竟然停了，慌得我一批。晚上。反正明天就体考了~~，颓了一个晚上~~ 。后来回家，22:3022:3022:30才睡。Day 1Day\ 1Day 1：早上6:156:156:15起床，...

终于结束，我也不想再多说什么了。  Day 0早上从家过来，就开始调代码，然后开始小颓。早早吃完了午饭，回到机房，又颓了一会。然后休息了一会，上车了。车上开了几局，开始睡觉。然后睡着了...... 晚上吃了M，回到酒店颓了一会，10:30睡觉了。  Day 16:40起床。集合后吃了一顿早餐。开始往六中方向走。然后竟然吐了（伏笔），强烈控诉早...

背景：GDOI在我们学校举办。GDOI Day0了。HY叫我们写集训总结了，然而还是有人在机房里颓……正题：一个月的集训终于过完了，感觉自己提升还是挺大的。学习的东西：1.AC自动机（打算GDOI结束后做一些题）；2.manacher（只做了两题,GDOI结束后继续刷题）；3.FFT(打算在GDOI结束后做一些题，感觉只会在多项式乘法中用)；4.差分约束系统（做的题不多，需要加强）；5.分层图（做...

背景：GDOI2018在我们学校举行。GDOI2018考完了......然而还是那么菜......PS：不能再用爆炸记了，毕竟有所进步，那就用酱油记吧......Day0：早上和下午颓在机房play，只做了一道题，写了一篇集训总结。晚饭在教工饭堂解决，毕竟不能浪费20块钱。晚上复习了一波模板。9:30早早上床睡觉。Day1：早上hy让我们7:30集中开会，得知考试8:30开考的我是崩溃的。又复习了...

然而第二次KOI还没有第一次的成绩高……Day0：前奏5:00早早的来到了酒店，办理好入住业务到房间颓了一会儿已是6:00，便在楼下集中准备到对面的万达广场去吃饭。我，LJY，小师弟还有HY一同随便在一个叫做“黄焖鸡”的饭馆里吃了一个小时。20元的饭菜，里面全是肉，吃的那叫一个爽……7:00，陪HY逛了家乐福，他买了一点宵夜。之后回到了酒店，颓了一会儿…...