qq_40900472的博客

行八，今天不出意外地吊了 ，。，不过依然没什么问题，这么感觉下来只要认真听就能听懂，不过实在是难以保持在线，就在懵逼的一刻，一题就挂了。没办法，期望概率的概念还不清楚呢，求的是啥？怎么求？实际上很困扰。概念性的东西重要啊，不理解的话下面老师讲的什么都也只是空中楼阁。晚上多搞搞吧。。。概念其实对于期望的概念是十分模糊的随机变量：有多种可能的取值的变量P(X)：随机变量X的概率，总...

讲课1.图论- 1.最短路变种：？？？- 2.例1。题目：给定⼀张有向带正权拓扑图，求有⼏条 1 到 N 的路径的长度<= 1 到 N 的最短路+K暴力&正解：设f[x][L]表示1~x路径长度为Lf[x][L]->f[要求L+dis(x,n)-dis(1,n)<=k;dis(1,n)<=dis(x,n)+dis(1,x)L+dis(x,n)...

<前言><正文>动态规划选讲Gcd Counting不互素就ok，不用考虑具体的gcd值，还不⽤考虑重复计算。对于每个节点u，维护dpu,vdp_{u,v}dpu,v​表示u往下挂出的点权都能被v整除的最⻓链。v只取整除aua_uau​的质数，个数很少，很容易转移。 边转移边更新全局答案。You are given a tree显然，对于固定的k，答案显...

<前言>好久没写博客了，从Day5开始，那么我就从Day7开始补吧。等等让我找找day6讲什么的、。。。偶，是任轩笛讲的，上午讲数论和数论函数，下午杂题选讲。<正文>一开始讲的是质因数的素性测试、质因子分解之类的，听着还挺正常。讲到线性筛的时候感觉还行，就去上了个厕所回来。素性测试：试除法，配合质数筛法可以O(n)O(\sqrt n)O(n​)解决...