笔记
文章平均质量分 86
althumi
前进WF!!!
展开
-
乘法逆元的三种求法
乘法逆元对于信息学竞赛是十分重要的,而在初等数论中是非常重要的数学工具,看看你是不是三种求法都会呢?原创 2021-11-09 17:55:41 · 239 阅读 · 0 评论 -
python自动生成五言绝句,一定让你学会他!!
AI写诗,听着让人望尘莫及,道听途说的训练算法,但是不会实际操作,这篇文章可以使你不用训练,就可以自己做一个假AI,但是可以骗到妹子哦![坏笑]原创 2021-06-07 12:17:11 · 3528 阅读 · 6 评论 -
你居然不会狄杰斯特算法?惊了!
目录简单介绍Bellman-Ford算法他的优点他的缺点Dijstra算法思想优点与缺点他的缺点他的优点优化插入(更新)取出最后感想简单介绍Bellman-Ford算法定义:d[i]:=从s到i的最短距离d[i]:=从s到i的最短距离d[i]:=从s到i的最短距离初始化:d[s]=0,d[i]=INF,i∈Vd[s]=0,d[i]=INF,i \in Vd[s]=0,d[i]=INF,i∈V利用递推式:d[i]=min{d[j]+(从j到i的权重)∣e=(i,j)∈E}d[i]=min\{原创 2021-04-26 11:44:32 · 514 阅读 · 4 评论 -
图论-Bellman-Ford算法
在写这个之前我一定要安利一个网站:programiz首先介绍Bellma-Ford算法的用处,与Dijkstra算法不一样的是他能处理负圈的情况,也就是圈中有权重是负数的情况。在此之前,我一直不懂为啥求一个最短路怎么会有权重为负数的情况,看了这篇文章后,真的是大开眼见。主要是前面看的博客都没有回答这个问题,到是有一个博主给了这个链接,然后我点进去第二段就是解释了这个问题。好了回到正题:负圈或者负权重的意义?对于求解最短路中这个字面意思确实很难看出有什么作用,但是图是一种数据结构,是可以描绘真实世界的原创 2021-04-25 16:14:50 · 193 阅读 · 0 评论 -
2021天梯赛L1出现的问题
本来L1就很简单,但是L1最后一道题以及L1倒数第三道题怎么也拿不完满分所以我想赛后把这两道题回顾一下,看看能不能看出问题。L1倒数第三道题:吉老师什么什么的【总分:15 得分:14】题目大意:吉老师觉得做简单题和签到题没有意义,所以如果他看到了签到题或者简单题就会直接跳过,然后去做难题,如果难题做完了,才去做简单题(这个就像我同学座位旁边的大佬就是这样,L1直接不做、从L2开始,不愧是珠峰争鼎!)而这个吉老师辨别一个题是否是简单或签到题的方法就是看题目描述中是否有"easy"或者"qian.原创 2021-04-25 10:18:03 · 428 阅读 · 4 评论 -
C语言标准库
ANIS 标准库前言< assert.h>< ctype.h>< errno.h>< float.h>< limits.h>< locale.h>< math.h>< setjmp.h>< signal.h>< stdarg.h>< stddef.h>< stdio.h>< stdlib.h>< string.h>< time.h>原创 2021-03-11 11:24:43 · 143 阅读 · 0 评论 -
vjudge比赛题解
题目A-这是一道签到题B-你一定很熟悉,所以再熟悉一下C-模板题不仅得会还得快D-这也是模板题,练练手速吧E-思考数字是最美妙的F-我“一定一定”要见到公主G-有时会取模玩游戏更厉害A-这是一道签到题题目地址这道题本身不难,难在题目要求的格式上,所以新手多数会卡着格式不过关而不能AC。空白行就是在endl后还要endl一次,而且要在最后一次输出中不输出空白行就行了。至于大数加法可以参考这份博客 大数专题#include<iostream>#include<vector>原创 2021-02-04 22:07:59 · 2154 阅读 · 1 评论 -
乐山师范学院ACM集训队专题一枚举
专题一:枚举枚举的优化:根据题意,缩短枚举层数,或者缩短每层枚举范围。如果有可以通过少量的局部枚举从而确定整个全部的情况,则就可以优化枚举。例题一.Perfect Cubes 题目大意:找满足此等式的所有情况a∗a∗a=b∗b∗b+c∗c∗c+d∗d∗d,(n≥a>d≥c≥b≥1),(a,b,c,d∈Z)a*a*a=b*b*b+c*c*c+d*d*d,(n\ge a>d\ge c\ge b\ge1),(a,b,c,d\in Z)a∗a∗a=b∗b∗b+c∗c∗c+d∗d∗d,原创 2021-01-19 21:56:17 · 1388 阅读 · 2 评论