摘要: 2023ICPC亚洲区域赛(合肥)VP补题题解记录 文章目录 2023ICPC亚洲区域赛(合肥)VP补题题解记录写在前面已更新 E F G J B,待更新 I C F and E(签到题和简单题)G. Streak Manipulation题目大意题目分析ac代码参考 J. Takeout Deli 阅读全文
posted @ 2024-07-03 13:28 CH-Yu 阅读(87) 评论(0) 推荐(0)
摘要: 逻辑回归是一种广泛使用的分类算法,用于估计一个事件发生的概率。它是线性回归的扩展,通过sigmoid函数将线性回归的输出映射到[0, 1]区间,从而用于分类任务。 在逻辑回归中,我们使用对数似然损失函数(log-likelihood loss function)来衡量模型预测值与真实值之间的差异。我 阅读全文
posted @ 2024-06-29 15:01 CH-Yu 阅读(79) 评论(0) 推荐(0)
摘要: 文章目录 Transformer基础及视觉应用注意力机制基础(主要介绍Transformer用到的类型)Transformer的编解码器结构(Encoder and Decoder)Non-local Neural NetworksTransformer与大规模图像识别(Image Recognit 阅读全文
posted @ 2024-06-28 13:15 CH-Yu 阅读(48) 评论(0) 推荐(0)
摘要: 文章目录 视觉分割的定义语义分割(Semantic Segmentation)实例分割(instance Segmentation)全景分割(Panoptic Segmentation)视频语义分割(Video Semantic Segmentation)视频实例分割(Video instance 阅读全文
posted @ 2024-06-26 21:29 CH-Yu 阅读(59) 评论(0) 推荐(0)
摘要: 文章目录 Codeforces Round 951 (Div. 2) D. Fixing a Binary String 题解题意题目解析AC代码 Codeforces Round 951 (Div. 2) D. Fixing a Binary String 题解 318f755f-ba8c-4e2 阅读全文
posted @ 2024-06-08 15:04 CH-Yu 阅读(19) 评论(0) 推荐(0)
摘要: 文章目录 前言七、树与图的一些计数问题(偏数学)容斥原理知识点例题 e g 1 : eg1: eg1: 完全子图染色问题 e g 2 : eg2: eg2: D A G DAG DAG计数 生成树计数知识点例题 环计数问题练习题 前言 由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文 阅读全文
posted @ 2024-05-13 13:42 CH-Yu 阅读(42) 评论(0) 推荐(0)
摘要: 文章目录 前言六、综合模型及应用(以题目总结为主)分层图思想(包括拆点建图) e g 1 : 通信线路 eg1:通信线路 eg1:通信线路​​​[A-Telephone Lines](https://ac.nowcoder.com/acm/contest/1055/A)(蓝书例题) e g 2 : 阅读全文
posted @ 2024-05-13 13:41 CH-Yu 阅读(25) 评论(0) 推荐(0)
摘要: 文章目录 前言五、网络流初步最大流(Maximum flow,简称 M F MF MF) e g 1 : eg1: eg1: [P2764【网络流24题】最小路径覆盖问题 - 洛谷](https://www.luogu.com.cn/problem/P2764) e g 2 : eg2: eg2: 阅读全文
posted @ 2024-05-13 13:40 CH-Yu 阅读(16) 评论(0) 推荐(0)
摘要: 文章目录 前言四、二分图及图匹配二分图常见模型二分图例题 e g 1 : eg1: eg1: [ Z J O I 2009 ZJOI2009 ZJOI2009​\][假期的宿舍](https://ac.nowcoder.com/acm/contest/34649/B)(二分图最大匹配板题) e g 阅读全文
posted @ 2024-05-13 13:38 CH-Yu 阅读(29) 评论(0) 推荐(0)
摘要: 文章目录 前言三、部分树上问题及图的联通性最小生成树知识点例题 e g 1 : eg1: eg1: 走廊泼水节(克鲁斯卡尔思想的灵活运用) e g 2 : eg2: eg2: B-Picnic Planning e g 3 eg3 eg3:L - Classic Problem(缩点+ B o r 阅读全文
posted @ 2024-05-13 13:36 CH-Yu 阅读(51) 评论(0) 推荐(0)