standard
博客标准:
与其说是标准,不如是规划:
目前准备接着上一代的基础,规划为以下几个部分
生物学部分
OI(ACM)
AI
一些没啥用的基础
算法学习笔记
图形分析
可能有些软件使用方法?
XCPC 游记
NLP
可能有些算法学习?
日常刷题记
python
R语言
应该会有很多重合的,不一定会这么弄,但是这个表格也会更新的。
20221029 草我怎么在考古式学习
20221101 我瑞曲星了,居然才知道 mathjax\text{mathjax}mathjax 换行要爆炸,可能我会考虑改成 katex\text{katex}katex ?
20221107 每周练题都放在训练记里面,里面不弄算法学习,如果自己觉得有很好的 tricks\text{tricks}tricks 就会放在别的博客里。
干点坏事
删去 butterfly 的在页脚标识
这个太丑了,因此删去
找到
"\themes\butterfly\layout\includes\footer.pug"
改成
123456789101112131415161718#footer-wrap if theme.footer.owner.enable - var now = new Date() - var nowYear = now.getFullYear() if theme.footer.owner.since && theme.footer.owner.since != nowYear .copyright!= `©${theme.footer.owner.since} - ${nowYear} By ${config.author}` else .copyright!= `©${nowYear} By ${config ...
新博客来了
经过接近两年的 AFO\text{AFO}AFO 本蒟蒻终于上了威海某个世界一流大学,但是专业并不理想,但并不会放弃 ACM,CTF\text{ACM,CTF}ACM,CTF 等 CS\text{CS}CS 东西,并且准备搞生物信息学
目前会放一些算法学习笔记,并且重置一下初高中写过的东西,也许现在太菜了,并且自己有完美主义(实际上应该是每个人都应该具备的学术严谨),可能会很咕。
GHO
图论入门
前言
可能有锅
内容
比较基础的定义
图的定义 : 一个G={V,E,w}G=\{V,E,w\}G={V,E,w} 分别为边集,点集,关系
也有二元组定义
重边的定义:(u,v)(u,v)(u,v)重复的边
独立集(或者稳定集)定义:图 $G $中两两互不相邻的顶点构成的集合
二部图(或二分图)定义:设G=(V,E)G=(V,E)G=(V,E)是一个无向图,如果顶点VVV可分割为两个互不相交的子集(A,B)(A,B)(A,B),并且图中的每条边(i,j)(i,j)(i,j)所关联的两个顶点iii和jjj分别属于这两个不同的顶点集
图的色数χ(G)\chi(G)χ(G) 给定图形边缘所需的最少颜色数量称为图形的边色数。
一个图是k−k-k−分的当且仅当色数为kkk
子图的定义 V(H)⊆V(G),E(H)⊆E(G)V(H) \subseteq V(G),E(H)\subseteq E(G)V(H)⊆V(G),E(H)⊆E(G)或者说GGG包含HHH
同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个 ...