转自:母函数 入门 + 模板  感谢 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息.使用母函数解决问题的方法称为母函数方法. 母函数可分为很多种,包括普通母函数.指数母函数.L级数.贝尔级数和狄利克雷级数.对每个序列都可以写出以上每个类型的一个母函数.构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型. 这里先给出两句话,不懂的可以等看完这篇文章再回过头来看…

gin-vue-admin gin+vue开源快速项目模板 项目地址:https://github.com/piexlmax/gin-vue-admin 增加了 micro-service-test分支 提供了微服务解决方案 个人摸索 仅供参考 本模板使用前端ui框架为 element-ui https://element.eleme.cn/#/zh-CN 前端组件可查看elementUi文档使用 写在前面 本项目主要是小弟在接各种私活的时候发现频繁得书写CURD.权限管理.用户管理.列表.分页…

OpenGL入门学习 说起编程作图,大概还有很多人想起TC的#include <graphics.h>吧? 但是各位是否想过,那些画面绚丽的PC游戏是如何编写出来的?就靠TC那可怜的640*480分辨率.16色来做吗?显然是不行的. 本帖的目的是让大家放弃TC的老旧图形接口,让大家接触一些新事物. OpenGL作为当前主流的图形API之一,它在一些场合具有比DirectX更优越的特性. 1.与C语言紧密结合. OpenGL命令最初就是用C语言函数来进行描述的,对于学习过C语言的人来讲,Open…

更新 1.更新小伙伴 @大龄Giser 提出好点子:试试VS的插件扩展:VSIX.ItemProject等,将T4模板给制作插件,这里先记下,有懂的小伙伴可以自己先试试,我会在以后更新. 2.感谢小伙伴  @博客园董事长的测试和指正,本文 T4 模板已经支持 Oracle 3.再次感谢小伙伴 @大龄Giser  关于 使用VSIX+ProjectTemplate创建项目模板,提供开源支持:https://www.cnblogs.com/OlderGiser/p/9796403.html 4.感谢…

markdown编辑器被很多人声称是可以取代word的文字编辑器,其优点我们在这就不再过多赘述了,但对于一些初次接触的人来说,或多或少都有还些不适应,其主要原因在于一些常见的功能突然不知道怎么实现,所以,这篇文章将为你详细罗列csdn的markdown的实用技巧! ? 文章目录 直接查看csdn内置的帮助文档 修改字体大小和颜色 缩进 换行 插入图片 插入公式 单独展示 文内展示 页内和页间跳转 生成目录 附上一篇csdn提供的实例模板 感谢阅读 直接查看csdn内置的帮助文档 修改字体大小和颜…

Prufer 编码可以将无根树与序列之间进行转化. 一个 \(n\) 个点.区分编号的无向图 和 Prufer 序列一定是一一对应的,下面会给出映射方式. 借此可以证明 Cayley 定理: \(n\) 个点的无根.区分编号生成树个数为 \(n ^ {n-2}\) 无根树转序列 设一棵 \(n\) 个节点的无根树,写出转化为 Prufer 序列的步骤: 找到编号最小的叶节点 \(x\),把 \(x\) 相邻的点加入序列,然后,删掉 \(x\) 当点数 \(= 2\) 时,终止(若不终止这次输出的…

地址  https://www.acwing.com/problem/content/description/863/ 给定一个二分图,其中左半部包含n1n1个点(编号1~n1n1),右半部包含n2n2个点(编号1~n2n2),二分图共包含m条边. 数据保证任意一条边的两个端点都不可能在同一部分中. 请你求出二分图的最大匹配数. 二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配. 二分图的最大匹配:所有匹配中包含边数最多的一组…

地址 https://www.acwing.com/problem/content/description/852/ 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为非负值. 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-. 输入格式 第一行包含整数n和m. 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z. 输出格式 输出一个整数,表示1号点到n号点的最短距离. 如果路径不存在,则输出-. 数据范围 ≤n,m≤, 图中涉…

地址 https://www.acwing.com/problem/content/875/ 给定n个正整数ai,请你求出每个数的欧拉函数. 欧拉函数的定义 输入格式 第一行包含整数n. 接下来n行,每行包含一个正整数ai. 输出格式 输出共n行,每行输出一个正整数ai的欧拉函数. 数据范围 ≤n≤, ≤ai≤∗ 输入样例: 输出样例: 题解 模板题  根据公式可得代码中注释部分的代码  然后避免出现分数 调整了计算次序 并做了一些通分 方便计算 #include <iostream> usi…

https://www.acwing.com/problem/content/791/ #include<bits/stdc++.h> using namespace std; ; int n,m; int q[N]; int main() { scanf("%d%d",&n,&m); ; i<n; i++) scanf("%d",&q[i]); while(m--) { int x; scanf("%d"…