4.2 贝叶斯网络的基本概念

西安Day1。感冒还没好，牙龈炎也没好，明天还要考试，又要坐牢了/kk。今天是tyy的图论选讲，感觉前面网络流部分还是在线的，平面图部分毒瘤tyy拿出了他的员交课件，恐怖，直接下线了。看了NAVI和Faze的预选赛，你们俩怎么都打的这么稀碎/fn。Override真好听。「WC2024」线段树我......

1.gym103260HExcludedMin先思考怎么转化原问题，如何check\(F(S)\geqx\)呢。如果\(S\)中\(<x\)的数\(\geqx\)，显然就合法了；否则的话，我们操作过程肯定会出现一个\(x\)，而根据题目的过程，出现一个\(x\)后\(x\)就不会消失了，所以说相当于是check\(F(S)\geqx+1\)了......

A一棵树，\(q\)次询问，每次给定\(x,d_x,y,d_y\)，你需要找到一个\(u\)使得\(dis(u,x)=d_x,dis(v,x)=d_y\)。\(n,q\le1e6\)。稍微转化为对于点\(k\)，找到一个距离为\(d\)的点，使得不走\(x,y\)这边子树。只需要求出每个点距离最远的几个点，且位于不同子树。因为要是存在距离......

A一个圆上有\(2n\)个点，你需要选出\(n\)个点对连一条线段，其中一些点对已经被选。问所有点对方案中，联通块个数的和，联通的含义是线段相交，那么两条线段的端点都互相可达。\(n\le300\)。线段相交，把圆放到序列上就是区间相交然而不包含。我们拆贡献，计算每个区间\([l,r]\)的......

有人情人节恋爱。有人情人节看海。有人情人节打模拟赛。583.loj3709「ZJOI2022」面条这个题过于神秘了。首先假设\(n\)是奇数，不然预处理log轮就好了。然后会变成xxyyzz...uuvvw的形状，并且不会变。特别神秘的是，注意到把y-x,z-y,...,v-u,w-v写成序列，那么新的差分......

总觉得做过，但是就是想不起来在哪里做到的。有两个人一开始在一棵树的根节点，每秒钟两人都可以向下走一条边。任意时刻，一个人可以瞬间移动到另一个人所在的点上。求遍历树上的所有点所需最短时间。\(1\len\le5\times10^6\)注意到我们只需要访问所有的叶子。我们把其中一个人......

1:P(A)可以看成先验概率，不考虑B的影响，前面圈中的看成B事件对A的影响，A发生时B发生的概率与B的先验概率的比值，相同时比值为1，说明不影响2：图书馆员和农民的例子，B是特征,A是农民，虽然特征符合较少，但总体基数大，即P（A）大3：P(B)是分母，可以理解所有符合特质的样本，可能图书管理员只占一小部分......

大概能从#12和#13的日期看出，博主到底摆了多久。博主没救了呜呜呜wuwuwuwuuwu。hbxql。568.xsy5348栞569.xsy5349Metropolis570.xsy5350bus571.xsy5351重排572.xsy5352黄焖鸡573.xsy5353Utopiosphere574.loj3706「ZJOI2022」树updateon2024.2.11：康......

1.重写是子类对父类的允许访问的方法的实现过程进行重新编写，返回值和形参都不改变。即外科不变，核心重写。重写的好处在于，子类可以根据需求，定义特定于自己的行为。也就是说子类可以根据需求实现父类的方法。重写方法不能抛出新的检查异常或者比被重写方法更加宽泛的异常。例如：父......

编辑概念C++程序的编辑即为，对代码的编写过程，完成这种过程需要借助相关软件，该类软件叫做C++代码编辑器。编译和解释概念计算机只能识别由0、1组成的二进制代码，称为机器码。所以我们现在使用高级编程语言编写的程序就需要一个翻译过程，将其转换成计算机认识的二进制代码，而这个翻......