2018.2.1 训练日记--网络流

最新推荐文章于 2025-01-04 13:37:47 发布
原创 最新推荐文章于 2025-01-04 13:37:47 发布 · 321 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博主分享了自己解决一道拓扑排序+DP题目时的心得体会，对比了前后更新节点的不同实现方式，并表达了对一篇博客中新颖题型的认可，尽管其难度较大且缺乏注释。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

今天上午先把昨天的D题看了一下题解，拓扑排序+dp，最近刚学的。。。也看出了是拓扑排序的题，但是思路跑偏了，更新节点从后往前更新的，TLE，题解是从前往后，代码简洁，而且省时、、很巧妙。

然后今天就看的那93篇博客。。。那个人的博客真的好难理解啊！！！一句注释都没有！！！！看的心好累！！不过题型真的有新意，就是比饶齐的博客上的题难、

明天继续看网络流。。。

[Python人工智能] 九.gensim词向量Word2Vec安装及《庆余年》中文短文本相似度计算
杨秀璋的专栏
12-23 1万+
从本专栏开始，作者正式开始研究Python深度学习、神经网络及人工智能相关知识。前一篇详细讲解了卷积神经网络CNN原理，并通过TensorFlow编写CNN实现了MNIST分类学习案例。本篇文章将分享gensim词向量Word2Vec安装、基础用法，并实现《庆余年》中文短文本相似度计算及多个案例。本专栏主要结合作者之前的博客、AI经验和相关文章及论文介绍，后面随着深入会讲解更多的Python人工智能案例及应用。基础性文章，希望对您有所帮助~
《Python星球日记》 第87天：什么是大语言模型 LLM？
Code_流苏：在代码中寻诗意，在实践中觅真知
05-18 1061
《Python星球日记》 第87天：什么是大语言模型 LLM？今天我们将探索人工智能领域中最令人兴奋的技术之一：大语言模型（Large Language Models，简称LLM）。到2025年，这一技术已经彻底改变了我们与计算机交互的方式，从自动撰写文章到生成代码，再到复杂的医疗诊断辅助，它们的能力令人惊叹。让我们一起深入了解这个引人入胜的技术世界，探索其最新发展和应用！
2018.2.5 训练日记--网络流做题
AAAAAAAC的博客
02-05 225
昨天临时起意去取了车票，顺便出去玩了一圈、一天就没有了、啥也没干。。 今天就开始做网络流的题，今天做了四个，上午没怎么做，以前看的时候没有存模板，今天就先找的各种模板，整理了一下，以后比赛也可以打印带o(*￣▽￣*)ブ 然后就开始做题，跟着大部队做，都是比较简单的，只要找出了存图方法，就是完全套模板了，刚开始套模板套的也不很熟练、第一题就错了很多遍、幸好后面做题就顺利很多了、只要改一下图之间的
2018.2.6 训练日记--网络流做题
AAAAAAAC的博客
02-06 242
今天还是只做了四个题，也算是简单的了，最恶心的就是F题了，很简单的网络流的题，就是题干特别不好理解，输入也特别的繁琐,这个题浪费了很长的时间！！！中途一度放弃去做别的题！后来看了题解，有一个输入字符串，再用sscanf函数用字符串输入数据，、感觉还是挺有用的 明天继续做
2018.2.2 训练日记--二分
AAAAAAAC的博客
02-02 222
今天看了二分，了解了一下基础知识，都用网络流、但是网络流没有学的很好。。。 今天晚上打的牛客的比赛，一开始一个都不会，后来有人A了，说C取模100000000存数组，暴力找就可以，然后跟着敲，A了 再就是A题，一开始读错题意了，，，题目是ｘ，ｙ都是给出ｎ个数内的数，理解成ｘ是任意数了，一直ＴＬＥ，，，，后来别人A了，在那里讨论，我才发现自己读错题意了。。然后９０％ＴＬＥ，避免一下重复操作就A了
2018.2.28 训练日记--看博客
AAAAAAAC的博客
02-28 182
今天看了两篇饶齐的博客。关于网络流的。复习了一下模板走向和构图方法，算是复习了一下网络流的知识。。看了几个题意，没有做题，，，做不进去。。。...
2018.8.2 训练日记
AAAAAAAC的博客
08-02 115
今天上午做了一个网络流的题，，用自己以前的模板做，没有改出来。。。 然而今天下午就遇到一个网络流的题！！结果都没有看出来！！！E题那么像贪心的一个题！！竟然是个费用流！！赛后看题解真的神奇！！不过依着现在对网络流的代码的熟悉程度，也会很难敲~明天一定正儿八经的做两道网络流的题！！ 今天的比赛又是凉凉了，就两道水题，，还做复杂了一个，，强行用了波二分，，还有贪心加枚举的一个题，枚举失败，，wa了...
2018年2月1日训练日记
LSD20164388的博客
02-01 1187
昨天晚上的cf。。。打的非常惨烈。。。只出了3题。。第三题还被hack了一次。。。好歹最后过了。。。D题没想到dp。。。TLE on test 15。。。赛后看了一眼Q神代码。。。把自己的代码改改一下就过了。。。（sad，为什么没想到dp呢）最后rank2300+，掉了好多分。。。明天还有比赛。。。希望不会太惨。。。 图论-网络流： 常常用floyd求出最短路当做费用...然后最小费用最大流求
2018年2月7日训练日记
LSD20164388的博客
02-07 587
今天上午A了俩题，下午打了常州大学寒假新生赛。 网络流专题： 一道方格填数，使满足题目条件。说实话，这种题要是不放在网络流里恐怕很难想到。。。但是之前在大佬博客里看过一个已知矩阵每行每列的和，给矩阵填数的题，所以遇到这道题并不是很意外。。。好不容易想了老半天，写了老半天，结果tle（tle之后第一反应就是模板不够快了）。。。看来只会一个优化过的dinic模板还是不够滴。于是果断去搞了一个sap
2018年2月6日训练日记
LSD20164388的博客
02-06 858
今天主要的还是做网络流专题里的题目。。。 读了I题后突然发现就是个很简单的拆点最小割。。。刚开始没注意无向图，样例死活过不了，后来知道了以后又想直接在加边的的时候把反向边容量改了，还是过不了样例。。。最后老老实实一条一条边的加，终于过了。。。（记住教训） P题方格取数，之前在博客里看过 （不然都想不到是网络流），就是按照（x+y）的奇偶性把格子分成两部分，一边用s连接，权值为该点的值，并且把这
2018年2月28日训练日记
LSD20164388的博客
02-28 456
昨晚趁着精神好看资料到三点多，中间发现一道水题就交了一发，居然还submit failed。。。二分图最大匹配最优匹配会了之后感觉很简单，最难的地方还是建图。今天醒来又交了一遍WA，找了半天发现这道题可能有重边。。。（已经在重边这里错了若干次了）E题swap就是一个二分图最大匹配，可是我怎么都过不了样例，郁闷了我两三天，后来才发现输出任意答案都行，而且根据矩阵性质，如果行交换不能达到条件的话，列交...
General OCR Theory: Towards OCR-2.0 via a Unified End-to-end Model
DeepHao'Blog
01-04 738
随着人们对人工光学字符的智能处理需求日益增长，传统的OCR系统（OCR-1.0）已越来越不能满足人们的使用需求。本文，我们将所有人工光学信号（例如纯文本、数学/分子式、表格、图表、乐谱甚至几何图形）统称为“字符”，并提出了通用OCR理论以及一个优秀的模型GOT，以推动OCR-2.0的到来。GOT拥有580M参数，是一个统一、优雅、端到端的模型，由高压缩编码器和长上下文解码器组成。作为OCR-2.0模型，GOT可以在各种OCR任务下处理上述所有“字符”。
【YOLO】2018年YOLOv3论文笔记
weixin_42815846的博客
02-07 858
最近阅读YOLO的文章和代码，学到很多东西，在这里做成笔记，便于以后查阅
在国产芯片上实现YOLOv5/v8图像AI识别-专栏目录及必备知识点及相关设备
weixin_41864178的博客
07-17 4819
本专栏主要是提供一种国产化图像识别的解决方案，专栏中实现了YOLOv5/v8在国产化芯片上的使用部署，并可以实现网页端实时查看。根据自己的具体需求可以直接产品化部署使用。学习本专栏内容需要准备以下硬件设备： 1、RK3588开发板 2、带有 显卡的电脑 或 租借显卡服务器 进行数据训练 3、网络摄像头，也可以使用 模拟视频流 替代需要具备的编码知识（不需要精通，专栏中会提到部分基础知识）：python、C++、java、vue、sql YOLO:简史YOLO(You Only Look Once）是一种流行
哈工大威海集合论与图论课件.zip
08-23
哈工大威海集合论与图论课件
基于扰动观察法的光伏MPPTBoost变换器最大功率点跟踪技术研究
08-23
光伏最大功率点跟踪（MPPT）技术及其在光伏发电系统中的重要性。重点讨论了基于扰动观察法（P&O）的MPPT技术和MPPT Boost变换器的应用。扰动观察法通过周期性改变光伏阵列的工作电压或电流并观察输出功率变化，进而调整工作点，确保光伏阵列始终处于最大功率点附近。而MPPT Boost变换器则通过高效的电压或电流控制，进一步提高了系统的输出效率。两者结合使用，在光强和温度等环境条件变化时，能够显著提升光伏系统的发电效率和寿命。 适用人群：从事光伏系统设计、安装和维护的专业技术人员，以及对清洁能源技术感兴趣的科研人员。 使用场景及目标：适用于需要优化光伏系统性能的场合，如太阳能电站、分布式光伏发电系统等。目标是提高光伏系统的发电效率，降低能耗，延长设备使用寿命。 其他说明：本文不仅提供了理论依据和技术细节，还强调了清洁能源发展的重要性和未来的研究方向。
哈工大威海近世代数课件.zip
08-23
哈工大威海近世代数课件
Micro API Framework 是一款基于go-micro打造的starter-kit微服务框架.zip
最新发布
08-23
Micro API Framework 是一款基于go-micro打造的starter-kit微服务框架.zip
学生测验分数数据集（16列，1053条记录）CSV
08-23
该数据集包含注册创新与创业课程的学生的匿名测验分数。数据是从整个学期进行的多个测验中收集的。对于最终评估，考虑了最好的 9 个分数，然后缩减到最高 30 个。 特征： Roll Number：唯一的学生标识符 Quiz 1至 ： 个人测验分数（满分 5 分）Quiz N Total：所有测验分数的总和
Windows PyCharm 2018.3.2 安装图文指南
本篇教程详细介绍了如何在Windows环境下安装PyCharm 2018.3.2，一款流行的Python集成开发环境。首先，用户需确认自己的操作系统位数，无论是32位还是64位，以便下载相应的安装包，可以从JetBrains官方网站获取：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值