写在前面:由于我数学基础不好,加上缺乏生成函数知识,所以这一下午我都处在掉线和非掉线的叠加态.而且我写\(\LaTeX\)很慢,所以笔记相当混乱而且不全面.说白了就是我太菜了听不懂. 1.一般生成函数 直接把序列写成多项式的形式.可以做个背包. 形式幂级数:只关心系数,不关心\(x\)的具体取值.只要运算方便,就可以把\(x\)取任意值来计算. \[1+x+x^2+-=\frac{1}{1-x}\] 显然这个东西是不对的,比如\(x=2\)就gg了. 但是我们硬点\(0<x<1\),它就是对的…

1.总览 LCT 链分治(树剖) 点/边分治 2.点分治 一棵树,点有\(0/1\),多次修改,询问最远的两个\(1\)距离. 建出点分树,每个子树用堆维护:①最远的\(1\)距离:②它的每个儿子的①堆顶: 全局维护每棵子树②堆最大的两个值,每次修改暴力改就可以. 时间复杂度\(O(n \log^2n)\)(基本动态点分都是\(\log^2\)以上的复杂度--然而仍然随便过\(10^5\),小常数可能性微存?). 一棵树,点有点权,每次询问距离一个点不超过\(k\)的点权和. 每个点维护一个深度…

前言 哈喽各位开发者,「RTE NG-Lab 双周报」如期而至! 近两周,我们更新了一些新的实时互动场景和产品,也举办了代码实验室的第一次线下活动,与大家一起体验了声网最新的 4.0 SDK. 灵感宝盒刚刚上线的时候,交流群里有小伙伴提出"线上云展会开发框架"的需求,希望帮助企业和开发者快速开发和搭建进行线上展会应用,方便开发者快速开发一款线上虚拟展会软件,进行线上的虚拟展会布展,把实体展.实物展品"搬上云" ,能够提供实现沉浸式观展体验.实时的线上交流互动.本次我…

AI Summit 时间:2018.07.19地点:北京丽都皇冠假日酒店…

Netrunner 19.08版本被称为“Indigo”,基于最近发布的Debian GNU/Linux 10 “Buster”操作系统系列,具有KDE Plasma 5.14.5桌面环境,并附带KDE Applications 18.08和KDE Frameworks 5.54开源在Qt 5.11.3之上构建的软件套件. 在底层下,Netrunner 19.08操作系统由Linux 4.19.0~5内核提供支持,并附带更新的组件,包括Mozilla Firefox 60.8.1 ESR Web…

2021.07.19 P2294 狡猾的商人(差分约束) [P2294 HNOI2005]狡猾的商人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.差分约束最长路与最短路 题意: 给出每个时间段具体账单,分析是否矛盾. 分析: 把每段时间起始时间前挪一个月,把相邻时间段连成连续的时间段,建正向边.如果只建正向边,对于开头是未知账单的来说,没法进行约束,因此建反向边.我们只需要知道所有边是否符合规矩,而不是某个具体的最大值或最小值,所以跑最长路或最短路都可以(亲自试…

2021.07.19 P2624 明明的烦恼(prufer序列,为什么杨辉三角我没搞出来?) [P2624 HNOI2008]明明的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.prufer序列 2.组合数学 题意: n个点,有部分点已经确定度数,有的随意,问有多少棵树满足已知度数要求. 分析: 还能分析个锤子出来,prufer序列啊,记得开高精,杨辉三角被我玩儿废了,搞不定,我太菜了. 设已知度数的点有k个,总度数-k为s,一共有n个点. 则这k个点能形成…

2021.07.19 BZOJ2654 tree(生成树) tree - 黑暗爆炸 2654 - Virtual Judge (vjudge.net) 重点: 1.生成树的本质 2.二分 题意: 有一张无相带权连通图,每一条边都是黑色或者白色,求一棵恰好有need条白色边的最小生成树. 分析: 我们可以把每一条边按照一定优先级进行排序,当然,手动优先级(手动狗头),对于同一个权值的边,我们规定白色边比黑色边优先级高.但是对于权值特别小的的黑色边,在构成一棵生成树时,搞不好所有边都是由黑色边构成的…

前言 RTE NG-Lab 计划已经推出一段时间了,计划目前包含灵感宝盒(Idea Box).代码实验室(Code Lab).独立开发者孵化器(NGLab Incubator)三个项目.我们希望借助这个计划能够为关注实时互动领域的开发者提供更多的交流和帮助. 前一段时间,我们已经招募到一批对计划感兴趣的小伙伴,目前已经有小伙伴在「灵感宝盒」提交了场景和产品的 PR,我们也在定期的对图谱进行迭代.独立开发者孵化器已经正式运营阶段,目前已经有 4 个小伙伴的产品正在孵化中,孵化器开放麦我们也已经举行…

2021.08.01 P4359 伪光滑数(二叉堆) [P4359 CQOI2016]伪光滑数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 若一个大于 11 的整数 MM 的质因数分解有 k 项,其最大的质因子为 a_k,并且满足 \[a_{k}^{k} ≤N,a_k < 128 \] ,我们就称整数 M 为 N - 伪光滑数. 现在给出 NN,求所有整数中,第 KK 大的 NN - 伪光滑数. 分析: 在k一定时,如果已知p_maxn,则val_maxn=k*p_…