Vizing 定理 定义 \(\Delta(G)\) 表示图 \(G\) 的点的最大度数,即 \(\displaystyle\Delta G=\max_{i=1}^{|V|}\deg(i)\) . 边色数问题:对图 \(G\) 的每条边染一种颜色,使得有公共点的边涂不同的颜色,若能用 \(k\) 种颜色给 \(G\) 的边着色就称对 \(G\) 的边进行了 \(k\) 着色,或称 \(G\) 是 \(k\)-边可着色的 . 若 \(G\) 是 \(k\)-边可着色,且不是 \((k-1)\)-边…

图染色问题的经典结论 定义 称一个边染色方案合法当且仅当每个顶点连出的所有边的颜色都互不相同,如果此时出现了 \(k\) 个颜色那么称该方案是图的一组 \(k\) 染色 一张无向图的边着色数为最小的 \(k\) 满足图可以 \(k\) 边染色,但不存在一个 \(k-1\) 边染色方案,记图 \(G\) 的边色数为 \(\chi'(G)\) 同时记 \(\Delta(G)\) 为图上的最大度数 \(\rm{Vizing}\) 定理: 如果满足 \(G\) 是二分图,那么 \(\chi'(G)=\D…

按照惯例,开头总得写点感想 ------------------------------------------------------------------ 业务流程 这个微信官网说的还是很详细的,还配了图.我还要再说一遍. 用户点击一个支付按钮-->{后台一大推处理}-->用户看到了一个输入密码的界面,包含金额等一些信息-->用户输入密码后出来一个支付成功的页面(这部分流程都是微信自己完成的,我们什么都不用做)-->返回系统自己的页面(总不能让用户一直看着一个支付完成的页面吧…

学习总结之Git学习-总 目录: 一.Git简介 二.安装Git 三.创建版本库 四.时光机穿梭 五.远程仓库 六.分支管理 七.标签管理 八.使用GitHub 九.使用码云 十.自定义Git 期末总结 六.分支管理 创建与合并分支 解决冲突 分支管理策略 Bug分支 Feature分支 多人协作 Rebase 6.0.0 分支是个啥? 分支就是<平!行!宇!宙!!!>,这两个平行宇宙互不干扰. 在某个时间点,两个平行宇宙合并了,结果,你既学会了Git又学会了SVN! (这个逗逼的例子哈哈哈哈…

这两天在捣鼓作用域的问题,有的时候知识这个东西真的有点像是牵一发而动全身的感觉.在理解作用域的时候,又看到了一道经典的面试题和例子题. 那就是在for循环中嵌套setTimeout延时,想想之前面试的时候面试官问到我这个问题,然而我当时对这玩意儿根本没有深究,没有去理解:非常草率的回答了,面试官好心的给我 说这个涉及到setTimeout回调函数异步特性,啪啦啪啦,说的好几句都感觉晕乎了~也感觉JS这个东西真的需要深入的东西还很多,路也还很长. 直接进入主题了,先贴一段简单的代码: 结果是10次…

拆点拆魔怔了 直接按照原图建就行,这里有个小技巧就是双向边的话不用按着板子建(u,v,c)(v,u,0)(v,u,c)(u,v,0),直接建(u,v,c)(v,u,c)会快十倍!800ms->80ms,建完之后跑一遍dinic,然后从s顺着有残余流量的正向边dfs打标记fr并且计数ss,从t顺着正向边有残余流量的反向边dfs打标记to并且计数st,最后如果st+ss==n则是惟一的,否则不是,因为最大流后,割边一定满流. #include<iostream> #include<cs…

提需求的来了 某一期产品迭代时,新增了一个小功能,即:在单元格中的文本内容,字符超过20个字的时候,需要截断,并显示20个字符+一个省略号,未超过,无视. 这需求看上去不怎么复杂,看起来可以用css做(写css写魔怔了,啥都想往这上面靠拢),那先搜一下,字还没打完,就有提示"css限制显示字数,文字长度超出部分用省略号表示",哎哟我c,这下不就简单了吗? 接受挑战 于是按照其他人的解决方案,对单元格样式增加了如下内容: /* td的上级和同级标签都用element表示 */ eleme…

前言 ReentrantLock 可重入锁,应该是除了 synchronized 关键字外用的最多的线程同步手段了,虽然JVM维护者疯狂优化 synchronized 使其已经拥有了很好的性能.但 ReentrantLock 仍有其存在价值,例如可以感知线程中断,公平锁模式,可以指定超时时间的抢锁等更细粒度的控制都是目前的 synchronized 做不到的. 如果不是很了解 Java 中线程的一些基本概念,可以看之前这篇: Java读源码之Thread 案例 用一个最简单的案例引出我们的主角…

2021-07-24 v0.0.1 版权声明:原创文章,未经博主允许不得转载 3A5000 昨天发布啦,历史上的昨天是中共一大的第一天. 3A5000 的团购还没开始(大概还是3999左右整机的样子),像我这种穷逼团购的钱也不见得掏得出来,只好等咸鱼了.昨天在我的宁美 3A4000 上装了 loongnix20 mips64el rc2 ,今天就来体验下. 老衲去了北京,龙梦 Fedora32 的完成也就遥遥无期了吧. 在 loongnix.org 可以找到 loongnix20 的 mips6…

信心赛,但炸了.T3SB错直接炸飞,T4可以硬算的组合数非要分段打表求阶乘..T2也因为一个细节浪费了大量时间.. 会做难题很好,但首先还是要先把能拿的分都拿到. T1 签到题 结论:总可以做到对每个点连的边平均分配颜色.感性理解貌似不难,据题解说可以网络流证明. 总之很玄. UPD:证明好像能用\(vizing\)定理? 放两个链接 oiwiki %赵sir \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace…