首页 > 其他分享 >#13 2024.2.8

#13 2024.2.8

时间:2024-02-11 22:55:57浏览次数:17  
标签:没救 13 2024.2 hbxql 博主 ZJOI2022

大概能从 #12 和 #13 的日期看出,博主到底摆了多久。

博主没救了呜呜呜wuwuwuwuuwu。

hbxql。

568. xsy5348

569. xsy5349 Metropolis

570. xsy5350 bus

571. xsy5351 重排

572. xsy5352 黄焖鸡

573. xsy5353 Utopiosphere

574. loj3706 「ZJOI2022」树


update on 2024.2.11:

康复计划完全失败。

没救了。

埋了吧。


575. loj3707 「ZJOI2022」众数

wssb。

qnmd oi。

hbxql。

576. loj3708 「ZJOI2022」简单题

首先看出这个图长啥样,每个点双是个简单的结构。

注意到答案可以看作若干一次多项式的积,并且在同一个点双内的 \(f(u,v) = kx+b\) 是容易 \(O(1)\) 查询的。

到圆方树上去,做一个圆点到圆点的倍增,大概只需要在 \(lca\) 处简单做个讨论。

哦原来一次函数看起来可逆,那似乎只需要维护到根的积?

看起来代码很难写,先咕一会。

标签:没救,13,2024.2,hbxql,博主,ZJOI2022
From: https://www.cnblogs.com/ZHANG-SHENG-HAO/p/18013594

相关文章

  • P6131
    所属题目:P6131CowBeautyPageant题目大意更改尽量少的格子使得三个连通块连通。思路其他dalao都是分两种情况讨论:情况一 情况二11....33 11*+**3311*22*33 ...*.......22... ...22...两两相连 连于一点我也是这么想的,但是我不想分情况,怎么办?合并成一种!11....33......
  • Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm(思维)
    目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位\(n\)的数组\(a\)、\(b\),一个操作\(f\)定义操作\(f\)为,\(a[i]=f(a[i])=a[i]\)的位数求最少多少次操作可以使\(a、b\)两个数组变得完全相同题解性质:对于任何数,经过两次操作我们一定可以让其变为\(......
  • Go语言-让我印象深刻的13个特性
    我们正在加速进入云原生时代,Go语言作为云原生的一块基石,确有它的独到之处。本文介绍Go语言的几个让我印象深刻的特性。1、兼顾开发效率和性能Go语言兼顾开发效率和性能。可以像Python那样有很快的开发速度,也可以像C++那样有很快的执行速度。2、编译速度很快编译速度很快,减少编......
  • 13-xx儿升级版
    day13xx儿升级版本节对于Bella的生成进行深度分析上节基于模拟浏览器的方式实现【python、nodejs、pyexecjs】硬核分析找到内部算法,然后用Python还原实现【Python】地址:https://user.qunar.com/passport/login.jsp1.文本......
  • 2024.2.8&2024.2.9
    1.重写是子类对父类的允许访问的方法的实现过程进行重新编写,返回值和形参都不改变。即外科不变,核心重写。重写的好处在于,子类可以根据需求,定义特定于自己的行为。也就是说子类可以根据需求实现父类的方法。重写方法不能抛出新的检查异常或者比被重写方法更加宽泛的异常。例如:父......
  • P10013 Tree Topological Order Counting 题解
    首先题目里面写了每一个数都有权值,一般这种题只能去想求出每一个的具体方案数,那么也就是我们得求出\(h_{i,j}\)表示在所有合法拓扑序中\(a_i=j\)的方案数。一颗树的拓扑序数量是\(\dfrac{n!}{\prodsiz_i}\),相信大家都知道。因为我们需要保证这一棵树满足拓扑排序的条件,不......
  • ABC 313
    前三题过水。D题与5+*的题解注意:交互题每输出一次,就要fflush(stdout);一次E其实不是太难,但是赛时一直在搓D还没搓出来首先如果有两个大于\(1\)的数相邻,就无限次,否则一定有限次。手玩几个样例,发现每迭代一次,最右边的非\(1\)的数会往右移一位。受此启发,我们考虑每......
  • 2024 年 13 大趋势:人工智能预测
    您是否知道, 到2025年,全球人工智能市场预计将达到惊人的1906.1亿美元,年复合增长率高达36.62%?人工智能软件正在迅速改变我们的世界,而且这种趋势在未来几年只会加速。让我们通过准备在2024年彻底改变的13个人工智能趋势指南,深入探讨人工智能的未来。从生成式人工智能的兴起......
  • Go语言精进之路读书笔记第13条——了解切片实现原理并高效使用
    13.1切片究竟是什么Go数组是值语义的,这意味着一个数组变量表示的是整个数组,对于元素类型长度较大或元素个数较多的数组,如果直接以数组类型参数传递到函数中会有不小的性能损耗。这时很多人会使用数组指针来定义函数参数,但在Go语言中,更地道的方式是使用切片。切片之于数组就像......
  • 洛谷P10136 暨 USACOJan2024S T3 题解
    题意简述原题已经很简了,没有什么简述的必要了。思维路径请注意本题解可以保证正确性但不保证如果有极端的Hack数据能够通过。拿到这道题上来的暴力想必是很容易的,即枚举每个\(L\)判断是否合法。接着我们就考虑优化,减少需要枚举的\(L\)的量。题目中要求余数最多有\(3\)......