Natho_nA

摘要： 原题链接 闲话 赛时看到 F 马上就想到点分树，只剩十分多钟口胡了一下就跑了。 赛后看题解发现全是线段树分治做的，去原题 P2056 学习了一下点分树做法。发现赛时的口胡离正解还差得远。 思路 首先做一个重链剖分，进而可以以 \(O(\log n)\) 的时间求出任意两点间的距离。 把点分树建出来， 阅读全文

摘要： 学校办的信息学科活动，大概意思就是用 AI 开发，制作网站游戏，体现数理化学科或者学校特色。 在五一以及后几个晚自习完成了。Workbuddy 还是很强的。 美术效果几乎没有，机制也没认真想。创意和其他几个作品相比差多了。总之看下来糖糖的。 一起制作的机房同学 wwwtc10 gggzy01 XNN 阅读全文

摘要： 每天在学校里，被题目环绕，周围的人大多坏且傻。时常想为什么不就此离开，像伊雷娜一样，去和自己感兴趣的人一起周游世界呢。 等我真正有了自己的时间，却又发现自己的散漫。深夜玩累了，在到床上因观看电子屏幕过多而无法入眠时，又开始告诫自己应该废寝忘食地学习文化课和 OI，如身边我憧憬、崇拜的人一样，体会学习 阅读全文

摘要： 洛谷没投上，生气生气。 最近这场 ABC 表现终于还算能看。 首先关注怎么合并能使总代价最小。第一反应是类似石子合并一样先合并小的。 但是尝试一组数据。 1 2 4 先合并 \(1\) 与 \(2\)，再合并 \(3\) 与 \(4\)，代价为 \(1 \times 2 + 3 \times 4 = 阅读全文

摘要： 「問題ない。」と呟いて、言葉は失われた？ 失去了喃出的「没问题的。」这句话了？ もう失敗、もう失敗。 失败啦、失败啦。 Day -1 期中考前最后一个周六，按理应当复习的。至少早上起床时是这么想的。上午写了一会数学。然后用新键盘玩降智小游戏。觉得自己是唐诗，这种游戏都爱玩。从下午不知不觉颓到晚饭。晚 阅读全文

摘要： 收获比较大，就从做题记录与反思中单独拿出来了 首先注意到修改 \([i , i + 1]\) 只影响了 query([l , i] , [i + 1 , r]) ，其中 \(l\) 是与 \(i\) 相连通的最左的节点，\(r\) 是与 \(i + 1\) 相连通的最右的节点 询问是求有多少个时刻联 阅读全文

摘要： upd on 26.10.5 国庆要结束了，明天就月考力。今晚闲着无聊重写一下吧。 wowaka 第一个还是给 wowaka 吧，毕竟算是开始的地方。专辑 Unhappy Refrain 很值得去听一听，非常不错的摇滚，评价很高的喵，当然也有他去世的因素加分了。但也被批评混音不行，实话实说确实是的。 阅读全文

摘要： 本做法为随机化做法，思路是这篇题解 题目链接 记选的 \(6\) 个题目为 \(k_{1/2/3/4/5/6}\)。 首先我们将题目类型随机赋值为 \(0/1/2/3\)，显然原来不合法的方案在随机赋值之后仍然不合法，而实际上的最优解在现在仍然合法的概率为 $\frac{3}{256} $。 证明： 阅读全文

摘要： on 26.03.28 昨天晚上在B站刷到了《某科学的超电磁炮》漫画完结的消息。虽然不看漫画，还是有说不出来的感觉，决定记录一下我并不丰富的二次元生活 感觉睡前文思泉涌，怎么现在什么都想不起来了 /kk 零 大概初二（或者初一？）时，受到 OI 的影响，对末日三问产生了好奇。lxl、Ynoi、珂朵莉 阅读全文

摘要： 不知道干什么的时候看这里！明明还有这么多有意义的事，不要去逛B站 part1 OI 刷数据结构题 完成博客 打ABC上分 part2 文化课 积累语文、英语 背英语单词 刷理科题 part3 爱好 看番 下国际象棋 找谱子练口琴 将术曲、番剧插曲加入随声听 阅读全文