刷题日记
文章平均质量分 83
TLE自动机呐呐~
这个作者很懒,什么都没留下…
展开
-
11.14-11.29小结(一)
最近好忙,总算抽出时间写一写总结了。上上周学了分块,然后复习了下主席树,上周学了莫队+带修莫队,然后这部分题目难度确实有点大,消化起来比较费劲,做的也比较慢,这学期明天再考一门课的期中考试,后面基本上就是消化为主了。原创 2023-11-29 23:47:33 · 882 阅读 · 1 评论 -
11.2-11.4的小结
本蒟蒻又来水题解了。本次题目涉及范围是最短路,线段树的一道应用,trie树的一些应用(感觉有点偏思维。好,那就直奔主题了。原创 2023-11-04 23:57:21 · 30 阅读 · 0 评论 -
10.26-11.1总结
自己看的总结原创 2023-11-02 00:23:55 · 29 阅读 · 2 评论 -
11.14-11.29小结(二)
刚打完cf,迫不及待的来写了。前两天又不知道忙啥去了。这次总结一下莫队和带修莫队。原创 2023-12-04 01:51:15 · 865 阅读 · 0 评论 -
11.6-11.13小结
题意分析:我们只有两个操作,install安装和uninstall卸载,安装操作一定是自上而下的,卸载操作一定是自下而上的,不妨假定软件包已安装为1,未安装为0,维护区间和即可。这道题的难点就是边权换点权了,之前我们处理的树链剖分问题都是基于点权解决的,可以注意到树的一个性质,一颗n结点的树,一定是有n-1条边的,那么我们可以不计根结点的点权,将边权下放,即让一条边的边权改为这条边深度更深的结点的点权,注意修改和查询操作中不计最终查询到的根结点即可。3.Add操作:区间加,将u,v路径的果子全部加上w。原创 2023-11-15 23:53:04 · 30 阅读 · 0 评论 -
10.19-10.24小结
一个蒟蒻的刷题日记...(周?原创 2023-10-24 23:24:09 · 22 阅读 · 0 评论