rt。 大一萌新一枚，末流985在读。高中搞过两年信息竞赛，但说实话对算法不是很感兴趣。 大一上自学了html,css,js,vue，感觉对开发非常感兴趣。 未来非常想进开发岗板砖。。。 给自己定的目标是字节sp，，但是感觉好难qwq so请问各位学长学姐有没有什么好的建议嘛？ 比如是否继续参加acm竞赛？(之前区域赛拿了个铜，但不是很想继续打。。。) 是否要在实验室多做做项目？ 大概什么时候要给自己明确好就业方向？ 如果要拿sp的话要有哪些过人之处？ 万分感激qwq 第一次发帖好紧张qwq （顺便留个qq:7573940...

前言 第一次当标题党真是有点不适应 现在网上讲生成函数的教程大多都是从开始，但是我不认为这样有助于大家理解生成函数的本质。我最开始学的时候也是在这里蒙了好久，直到看到了朱全民老师的课件，才真正的理解了生成函数的本质——处理排列组合问题的有利工具，而不是简单的的指标代换。所以这篇文章，我打算从最基本的排列组合问题写起，最后慢慢扩展到。内容会比较基础，高端玩家可以直接看鏼爷的集训队论文 生成函数 定义 维基百科上是这么定义的： 在数学中，某个序列 的母函数（又称生成函数，英语：Generating function）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 讲的通俗一点，对...

我们可以把一支军队(u, v)拆分为两个(u, lca)和(v, lca) 考虑一个点x，什么时候军队对它有贡献，肯定是u或v在他的子树内，且lca在他的子树外 因为需要让至少k个军队能够完全覆盖，所以肯定是选深度第k小的 这个过程可以用dfs序+***树来实现 拿(u, lca)来说，在dfn[u]对应的线段树中，dep[lca]处+1即可。 然后查第k大即可 /**/ #include<cstdio> #include<vector> using namespace std; const int MAXN = 2 * 1e5 + 10; inline int re...

牛客练习赛26题解 A 平面 题意： 平面上有$n$个X型不明物体，问它们最多能把平面分成多少份 Sol： 定理：$n$条直线最多能把空间划分为$\frac{n (n + 2)} {2} + 1$份我们可以把X型看做两条不相交的直线，因此答案为$\frac{2n (2n + 1)}{2} + 1$ 证明：对于第$n$条直线，如果使得区域增加$k$个， 当且仅当它与$k - 1$条直线相交而我们之前已经构造好了$n - 1$条两两相交的直线，且三三不相交的直线，因此第$n$条直线一定可以找到一种方法使得与$n - 1$条直线相交因此 $ans = 1 + 1 + 2 + 3 + ... +...