摘要：
#【组合数学】【恒等式】\(C_{n}^{r}\times C_{n-r}^{k-r}=C_{n}^{k}\times C_k^{r}\) 假设有这么一个场景，有n个人参加了一次抽奖活动，其中有k个人获奖，而在这k个人之中又有r个人获得了一等奖，假设每个人中奖的概率是均匀的，求问一共会出现多少种不同 阅读全文
摘要：
#【树形DP】D. Serval and Rooted Tree 题意： 设叶子结点个数为n，则这些叶子节点有1到n的编号。 且非叶子节点具有一个特殊的功能，就是获取其所有叶子结点中最大的编号或者最小的编号。（看具体赋予什么样的功能，取最大还是最小） 求怎么赋予叶子结点的编号能够使得根节点能达到根节 阅读全文
摘要：
#【图论】图的欧拉定理 前置 平面图的定义：若简单图 G=(V,E) 能画在平面上使得任意两条无重合顶点的边不相交，则称 G平面图（Planar Graph）。 有些复杂的图可以通过调换点的位置或者线的排布来使得其化简成一眼就可以看清是平面图的图，而有些图是没有办法形成平面图的 图的欧拉定理的描述 阅读全文
摘要：
在二分图左边添加一个源点，该源点和二分图中一半的所有结点相连，同时建立一个汇点，将该汇点与另一半中的每一个点连边。 若bfs返回值为true，则说明仍具有增广路，也就是还可以增加匹配量；否则的话，无法扩大匹配数。 题目链接Acwing 2175 #include <bits/stdc++.h> #d 阅读全文
摘要：
atan2函数 幅角 复数的模与辐角是复数三角形式表示的两个基本元素，复数所对应的向量长度称为复数的幅值，该向量与实轴正方向的夹角为复数的辐角。辐角的大小有无穷多，但是辐角主值唯一确定。利用复数的模和辐角，可以将复数表示成三角表示式和指数表示式，并可以和代数表示式之间互相转化，以方便讨论不同问题时的 阅读全文
摘要：
#【单峰计数DP】Problem F – Fabricating Sculptures 题意： 你拥有m块正方体积木，在最底层铺上s块正方体积木，且在这个基础上，将其余m-s块积木铺好，且不能出现“凹”字的形状。 求问有多少种拼法？ 设f[i,j]为最底层铺上i块，在其上方再铺j块的方案数。 \(f 阅读全文
摘要：
#关于网络流的弧优化 绿色代表着该路径仍然具有残量，即这条边的容纳量没有被完全用尽，仍然允许有流的通过。 橘色代表该条边已经被耗尽。 假设在经过一次由源点到汇点的dfs后会呈现图中这样的情况。 在图中，我们可以观察到由A1指向B1的边、由B1指向C1的边和由B1指向C2的边被耗尽。 但对于B1来说如 阅读全文
摘要：
【图论】网络流+Dinic算法 博客园——SYCstudio 引入 （Pecco） 流，顾名思义，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来水管道网络，那流就是其中流动的水。每条边上的流不能超过它的容量，并且对于除了源点和汇点外的所有点（即中继点），流入的流量都等于流出的流量。 图论 阅读全文
摘要：
#【二维前缀和】【CF】L Leverage MDT 题目传送门 题意： 条件 可以实现单行的01变换； 行与行之间的变换是独立的； 问题 求最长的0方阵或者1方阵的长度平方 参考后的思路整理： 若在某个位置i，j和位置i，j+1两个位置上的字符必然不同，那么不妨定义i，j位置上具有一个疙瘩。 且如 阅读全文
摘要：
  ![im 阅读全文