logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【ACM算法竞赛】欧拉路径/欧拉回路 算法模板和题目详解

欧拉路径:是指在图论中,经过图中每一条边且每一条边仅经过一次的路径。欧拉回路:起点和终点是同一个顶点的欧拉路径,成为欧拉回路。欧拉回路是特殊的欧拉路径,多一个首尾相同的要求(回路一定要是回路QwQ)。

文章图片
#算法#图论
【题解】Codeforces Round 1087 (Div. 2)

B. Array数据范围允许 O(n2)O(n^2)O(n2) 解决。kkk 为无穷大或无穷小时最优,k 取无穷小时,答案为小于 aia_iai​ 的所有数,反之为大于 aia_iai​ 的所有数。枚举 aaa 数组中每一个数,统计大于 aia_iai​ 和小于 aia_iai​ 的数有多少即可。C. Find the Zero考虑构造特解后推广到通解。对于 n=2n = 2n=2 的情况,执行询

文章图片
#动态规划#图论#算法
【数据结构与算法】二叉树典型题目

二叉树典型题目(含原OJ题目链接,题目知识点,AC代码)

文章图片
#数据结构#算法
【概率论与数理统计】三大分布(卡方分布,t分布,F分布)

三大分布(卡方分布,t分布,F分布)定义、性质、例题

文章图片
#概率论
到底了