首页 > 其他分享 >2022.8.21

2022.8.21

时间:2022-08-21 20:01:08浏览次数:65  
标签:21 定理 容斥 反演 2022.8 二项式

1.学习了MCS最大势算法,补充了弦图几个性质和konig定理的证明,做完了PPT。
2.继续做了2道网络流24题,几道弦图相关的题目,看了昨天的CF,D题不是很懂
3.最大流最小割定理,弦图是完美图和Tutte,平面图判定的证明还不理解或没找到,一般图的最大匹配还不懂
4.帮着做了一点计数的内容,min-max容斥,二项式反演相关不是很熟。

明天计划:
上午讲课。
下午补CFD题,最大流最小割定理证明
看minmax容斥,二项式反演相关。

标签:21,定理,容斥,反演,2022.8,二项式
From: https://www.cnblogs.com/wwlwakioi/p/16610680.html

相关文章

  • 「PKUSC2021」Sum Transformation 解题报告
    题目描述定义矩阵变换 \(F(P)=Q\),其中 \(P\) 和 \(Q\) 是\(n×n\) 的矩阵且满足 \(Q_{i,j}=(\sum^{n}_{k=1}P_{k,j}+\sum_{k=1}^nP_{i,k})mod\spacep\)。给定 \(......
  • 2022-8-21 刘明延 学习笔记
    学习心得:今天讲数据库连接池,老师做了一个小框架,有讲到反射,我看了几遍,也是知道了些反射的用法,这个框架里的东西都是用java基础写的,我也是觉得拓展了我的思维,打算多......
  • 219. 存在重复元素 II
     思路难度简单506收藏分享切换为英文接收动态反馈给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i]==nu......
  • JAVA基础--程序流程控制--2022年8月21日
    第一节分支结构1、if分支的写法有几种,各有什么特点?if(){}if(){}  else{}if(){}  elseif(){} elseif(){} ... else{}......
  • 8.21 随笔
     ******************************************************************************************.c  所写c源文件进行预处理.i  c文件替换宏,头文件包含(头文......
  • 【2022.8.19】MySQL数据库(6)
    学习内容概要视图触发器存储过程事物内置函数流程控制、循环结构索引与慢查询内容详细视图解释:SQL语句执行的结果为一张虚拟表我们基于这张虚拟表去做其......
  • 2022-08-21-设计模式之桥接模式
    java设计模式之桥接模式-学习整理23种设计模式---桥接模式什么是桥接模式?桥接模式的定义是?生活当中涉及到桥接模式的实例:桥接模式的结构及主要角色:咖啡案例实现(组......
  • SRTP_Log_20220821
    WorkingContent:1.把网络深度加深了一些,效果会好一些  2.发现神经网络每次的输出都不太一样,可能因为很多值都可以达到使loss降低的效果 ......
  • 2022-08-21-设计模式之观察者模式
    java设计模式之观察者模式-学习整理23种设计模式---观察者模式什么是观察者模式?定义是什么?观察者模式包含的角色有什么?四个核心的角色:抽象观察者,具体观察者;抽象被观察......
  • Common language of English Courses-001-20220821
    CommonlanguageofEnglishcourses您在EF中心学习英语多久了?howlonghaveyourbeenlearnenglishinefcenter.howlonghaveyourbeenlearningenglishatef......