09 2022 档案

网络流入门学习笔记
摘要：##最大流 ###基本概念 网络流，即网络+流 网络就是由许多结点和边组成的图，在这里边权表示允许通过的最大流量 在网络中，有两个特殊的结点，一个叫源点，一个叫汇点 网络流中最大流问题可以看成是：假设在源点注入无限多的水流，最终会流到汇点的最大流量（中间有点类似木桶原理，一条完整路径上的最大流量是最 阅读全文
posted @ 2022-09-26 18:22 starlightlmy 阅读(41) 评论(0) 推荐(0) 编辑
Codeforces Round #822 (Div. 2) D E
摘要：###D https://codeforces.com/contest/1734/problem/D ####题意 有 n 只史莱姆，每只都有一个值，其中第 k 只被你控制，你希望能走到 0 或 n + 1 这两个位置，也就是说遇到路上的史莱姆需要将他们吸收，即现有的值加上他们的值 路上任何时候值小 阅读全文
posted @ 2022-09-24 18:40 starlightlmy 阅读(125) 评论(0) 推荐(0) 编辑
2022.9.12 第二次vp
摘要：####场次 第15届吉林省赛 ####部分题解 #####B 模拟 给定A,B,K，A≤B，求 AB 保留 K 位小数后的结果，同时需要保证结果满足四舍五入 做法就是每次用 A 除以 B ，把整数部分存进答案，然后 A 乘上 10 这 阅读全文
posted @ 2022-09-13 16:59 starlightlmy 阅读(39) 评论(0) 推荐(0) 编辑
2022.9.7 第一次vp
摘要：###场次 https://codeforces.com/gym/102966 ###部分题解 ####B B. Baking Lucky Cakes 题意：给你 n(n<=103) 个点，求这些点最多构成多少不退化的三角形 思路是首先找到最多点同时在的一条直线(mx 是直线上最多的 阅读全文
posted @ 2022-09-09 12:02 starlightlmy 阅读(87) 评论(0) 推荐(0) 编辑
字符串入门学习笔记
摘要：##字符串哈希 ####idea 将字符串映射成一个数值（称为哈希值），因此可以在O(1)时间内做到例如判断两个串是否相等这样的事情，优化了时间复杂度 注意，哈希值不同时字符串一定不同；哈希值相同时字符串可能不同，称为冲突 发生冲突的概率是很小的 ~~（how？待补充）~~ ####应用 解决字符串 阅读全文
posted @ 2022-09-05 20:20 starlightlmy 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示