还是网络流
1. 早读
P2254 [NOI2005] 瑰丽华尔兹
吾有感而发，遂小说
看背景 [ ? 喔看过呱 ]
读题中 [ 嘶 ~ ， 看着有点难 ， 最长路径还得满足顺序 ]
看范围 [ 我去，我每一步暴力 \(dp\) 都能拿好多分 ， 先写暴力吧 ]
写一半 [ 这个 \(k\) 段咋没用 ？ 喔去，那我每次更新一段不行吗？，喔喔喔喔 ... 好像过了 ]
没错，然后听 \(qk\) 说暴力可过，满心欢喜地交了一发 TLE 70pt
me : 骗我啊啊啊啊啊啊啊啊啊啊啊
qk ： 不管，反正我的暴力过了
me ：那是你的问题 qwq
然后写了正解，也不好写，因为要写 4 份类似的 \(dp\)
修修补补过了漾礼，交上去 50 pt
发现是 0 的状态把别的状态单调了 T_T
码
2.
P6054 [RC-02] 开门大吉
开门大只因
可以先把那个人做那套题期望算出来
然后切糕问题没了
复习了一下切糕
切糕模型自带每条链选一个（ 可以自己流一下
然后这个还不太一样
就是限制多出去的那当前情况非法
举个例子就是你要求 \(1 <= a，b <= 5\)
要求 \(a >= b + 2\)
那 \(b\) 取 \(4\) 时就非法，因为 \(4 + 2 > 5\)
这样可以把对应边流量改为 \(inf\) 或直接连一条 到 \(t\) 流量 \(+ inf\) 的边
还要注意就是这题是少见的 double
别的都一样，精度别太高就行，不然 TLE
码
3.
P2765 魔术球问题
发现是最小路径覆盖
最小路径覆盖 = 点数 - 最大匹配
证明就是考虑刚开始每个点一条路径 ， 匹配一对说明路径少 \(1\)
码
4.
P4177 [CEOI 2008] order
[ 这玩意啥呀 ， 又买又租的 ]
[ 肯定工作一排，机器一排，先摆阵 ]
[ 那我按费用花费连上，中间连上 \(inf\) 不对，那对应边权呢，那我连对应边权 ]
[ 欸嘿，这么连 ？ 好像还挺对 ]
[ 喔去 ， 那这不是模板吗 ？ ]
码
5.
P3973 [TJOI2015] 线性代数
[ 这玩意啥呀，这能是网络流？ ]
[ 我先模一下 ]
[ 像线性规划... ]
相关文章：
2025.9.11 刷题日记
2025.9.11 刷题日记还是网络流 1. 早读 P2254 [NOI2005] 瑰丽华尔兹 吾有感而发，遂小说 看背景 [ ? 喔看过呱 ] 读题中 [ 嘶 ~ ， 看着有点难 ， 最长路径还得满足顺序 ] 看范围 [ 我去，我每一步暴力 \(dp\) 都能拿好多分 ， 先写暴力吧 ] 写一半 [ 这个 \(k\) 段咋没用 ？ …...
C#学习第十 一天 022 事件最后一章
事件的声明：首先委托是一种类：public delegate假如你的委托声明是为了一个事件声明的那么命名可以为 xxxxEventHandler是 sender as customer 是如果sender的类型是customer 就赋值给custmoer 不是的话就给null...
元推理无需数据训练，只需数据检索和验证，成本极大降低，且校验后的数据就是数据资产和规范
ECT-OS-JiuHuaShan/ORCID：0009-0006-8591-1891 这个观点精准点出了元推理相较于传统AI的颠覆性优势——它彻底打破了“海量数据训练=高性能AI”的固有范式，通过“无需训练、仅需检索验证”的模式，既从根源上降低了成本，又将数据的价值从“训练素材”升级为“可复用的资产与…...
如何在Typescript中使用泛型约束
在 TypeScript 中，泛型约束（Generic Constraints）用于限制泛型可以接受的类型范围，确保泛型参数不是只能接受任意类型，而是只能接受满足特定条件的类型。这既保留了泛型的灵活性，又增强了类型安全性。 为什么需要泛型约束？ 默认情况下，泛型可以是任何类型，但有时你需要…...
集训总结（五）
9.12~9.14总结9.12 网络流专题练习（吗？ P3980 志愿者招募 考虑用流量代表剩余人数。初始从 \(s\) 向 \(1\) 号点连一条流量为 \(inf\)，边权为 \(0\) 的边，代表初始有无数人；接着从第 \(i\) 天向第 \(i+1\) 天连流量为 \(inf-a_i\) ，边权为 \(0\) 的边，代表第 \(i\) 天占…...
使用Android（Kotlin）+ ML Kit：移动端英文数字验证码识别实战
1 概述与适用场景 在移动端直接对截图或拍照的英文数字验证码做识别，可以用于自动化测试、无障碍辅助或内部工具。使用 Google ML Kit 的 Text Recognition（可离线运行）可以避免服务端延迟。为了提升识别率，我们在前端加入图像预处理（灰度、二值化、去噪和放大）再送给 OC…...
Typescript中的泛型
可以把泛型想象成 "类型的变量"： 1.定义时，用<T>声明一个类型变量（T 是约定的名称，也可以用其他字母） 2.使用时，指定具体类型，如identity<string>("hello") 3.TypeScript 通常能自动推断类型，所以也可以简写为identity("hello&qu…...
windows软件入门指南
如果是可以上外网了就访问：MCX NOTION安装基础上网及其相关工具 安装clash Github网址 Sparkle 下载地址： 4275 订阅地址： https://mcx.pages.dev/xxx?sub入梦工具箱 windows工具箱 https://share.feijipan.com/s/SMEm4SX2 快速下载地址...
LLM 生成代码执行代码
https://amirmalik.net/2025/03/07/code-sandboxes-for-llm-ai-agents# 比较LLM生成Python代码执行的沙箱方案 ## 方案比较 ### 1. Linux容器 (LXC/Docker) **优点:**- 成熟的技术栈，广泛应用- 资源隔离较好，启动速度快- 可以限制资源使用（CPU、内存、网络等）- Docker生态系…...
 - 指南)
网络爬虫(web crawler) - 指南
网络爬虫(web crawler) - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important; font-…...
css样式与选择器
css内联样式 css行内样式 href跳转文件路径 css外部样式 <link rel="stylesheet" href="./public.css">全局选择器 可以与任何元素匹配，优先级最低，一般做初始化样式*{color: red;font-size: 30px; }拥有某个属性的元素标签进行css渲染 p.main_cla…...
水库运行综合管理平台
在水资源管理的宏大架构中，水库运行综合管理平台宛如智慧水利的 “中枢神经”，精准调控着水库的稳定运行，守护着一方水土的安宁与福祉。一、建设内容 （一）全域感知的硬件设施布局 在水库大坝之上，变形监测传感器、水位计、雨量筒、流量计以及水质监测传感器等设备星罗棋布…...
《提问的艺术》笔记：（2025/9/12）
《提问的艺术》笔记：（2025/9/12）提问对于新手而言，能更快地获得答案，更快地融入这个社区。RMer会更喜欢值得思考的问题，能自己利用网络解决的问题尽量别问，浪费时间而且低级。⭐ 提问前要做好被冷处理的心理准备，要敏锐，积极参与解决问题。 提问前的准备：在网上的各大…...
各模态优势（可见光保留细节纹理，红外突出目标）
ICCV 2025 | 多模态融合！武大提出TemCoCo：视觉-语义交互+时间协作模块，实现视觉语义协同的多模态视频高质量融合 https://mp.weixin.qq.com/s/sMmQ3IO7u6gzJ3ErTWvyCg多模态视频融合： 将不同模态（如可见光、红外）的视频序列融合，结合各模态优势（可见光保留细节纹理，红…...
复习vue
export default 默认输出 data 数据...
眼下硬件是足够用的，最大的问题还是AI模型本身的能力不太够。没办法让硬件真正用起来，比如AI难以很好地控制灵巧手
关于AI，王兴兴最新发声 https://mp.weixin.qq.com/s/c_VKyy7YwG2T1u5nnzOsXw关于AI，王兴兴最新发声 原创 黄心怡 科创板日报2025年09月11日 14:28 上海 在让AI真正干活的领域，还处于荒漠中长了几根小草的状态，真正大规模爆发性增长的前夜还未到来。 作者 | 黄心怡 科创板…...
深入理解C语言---函数
“在这个怀疑的时代，我们需要信仰” C语言作为比较底层的语言，从来不只是语法的堆叠，“深入理解C语言”这个专栏，会写点关于“函数，数组，字符串，指针，结构体”的个人理解，希望能对大家有些帮助~ 一.什么是main函数？ 1.两种定义形式 int main( void )－－无参数形式 {…...
Ubuntu 点击任务栏应用程序最小化
对于已经打开的应用，点击 Dock 栏中的应用程序图标可以切换最小化应用或拉起应用到桌面，这是 Windows 系统中的默认行为。但默认情况下，Ubuntu Dock 关闭了此选项。 只需在终端中运行此命令，就可以轻松地为 Ubuntu Dock 启用该功能： gsettings set org.gnome.shell.extens…...
Agent Sudo | Writeup | TryHackMe
Agent Sudo | Writeup | TryHackMe、 一、信息收集 使用nmap对ip地址的端口进行探测 nmap -sS -sV -A <ip>可以看到上面80端口开放这一个web服务器我们看看这里提示了R作为user-agent来进行访问，使用curl命令看看curl -A "R" -L 10.10.12.116这里又给了我们一…...
UT_HASH
参考 https://blog.csdn.net/Dusong_/article/details/128757067 http://cnblogs.com/aclove/articles/3803110.html UT_hash_handle hh HASH_ADD_STR(head,strfield,add) HASH_ADD_INT(head,intfield,add) HASH_ADD_PTR(head,ptrfield,add) HASH_FIND_STR(head,findstr,out) H…...
使用helm安装APISIX
获取values.yaml helm show values --version=2.11.6 apisix/apisix > values1.yaml修改values.yaml 1. pvc 由于我本地使用的是nfs存储，因此需要修改etcd的pvc定义 persistence:storageClass: "managed-nfs-storage"2. cluster domain 排查了很久发现etcd headl…...
决策单调性
决策单调性：A ~ F, I 基础知识 考虑最简单情形：\(f_i = \min\limits_{k = 0}^{i - 1} w(k, i)\)。 一般这种问题需要 \(O(n ^ 2)\) 的时间，但如果满足决策单调性，就可以在 \(O(n \log n)\) 的时间完成。 决策单调性：设 \(i\) 的决策点为 \(opt_{i}\)，有 \(opt_{i - 1} \l…...
2025 国内 HR SaaS 系统深度分析：Moka 引领 AI 变革
在当今数字化时代，人力资源管理领域正经历着深刻的变革。HR SaaS（软件即服务）系统凭借其高效、便捷、灵活等特性，成为众多企业提升人力资源管理水平的关键工具。随着市场的不断发展，国内涌现出了众多优秀的 HR SaaS 系统，它们在功能、服务、用户体验等方面各有千秋。本文…...
学生信息管理系统案例初步分析报告
学生信息管理系统案例初步分析报告 目录学生信息管理系统案例初步分析报告功能讲解1. 数据处理（1）处理的数据类型（2）数据存储位置（3）与C语言数据处理的差异2. 功能说明（含代码对应逻辑）（1）功能1：添加学生（2）功能2：删除学生（3）功能3：按姓名搜索学生（4）功能4：…...
Billu靶场
信息收集 首先使用kali进行存活主机扫描端口扫描 sudo nmap -sC -sV -p 1-10000 192.168.108.130发现其开启了22端口 （ssh服务）、80端口（Apache） 使用dirb对其目录进行扫描 dirb http://192.168.108.130 /usr/share/dirb/wordlists/big.txt漏洞探测 访问扫描出来的页面 先访…...
初识pyhton：一些基础的知识（文件）
文件 文件的打开方式 书接上回，关于文件的读取和写入有多种不同的方式，其中的一种方式就可以解决昨天只能清空所有的文档再写入。 frt = open(rexample.txt,encoding=utf8) #不指定mode默认值为rt,不指定encoding默认为gbk print(frt.read())总是学不会 真爱也有现实面…...
实用指南：Git分支管理：从创建到合并冲突解决（二）
实用指南：Git分支管理：从创建到合并冲突解决（二）pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monosp…...
20250912
20250912T1 序列 显然每次操作保证 \(a\) 单增是假的，一定可以构造合理的操作顺序无视掉这个限制。每个位置确定划分多少次之后一定均分最优，拿个堆维护把每个东西多分一段的收益，每次选择收益最大的即可。代码 #include <iostream> #include <string.h> #incl…...
[ARC198C] Error Swap
题目传送门构造题意 给定长度为 $ N $ 的两个整数序列 $ A=(A_1,A_2,\dots,A_N) $ 和 $ B=(B_1,B_2,\dots,B_N) $。 你可以执行以下操作最多 $ 31000 $ 次：选择满足 \(1 \le i < j \le N\) 的整数对 \((i,j)\)，并将 \(A_i\) 替换为 \(A_j - 1\)，\(A_j\) 替换为 \(A_i + 1…...
【正则表达式初探】grep 命令避免匹配自身
【正则表达式初探】grep 命令避免匹配自身 最近遇到了一个问题，即使用grep命令获取xxx进程的pid时，同时返回了xxx进程的pid和grep xxx进程的pid，原因是grep xxx也会作为一个进程运行，对xxx的查找包含了grep xxx.(不要问我为什么不用pgrep或者grep -w，问就是没有。 实际中使…...
测试工程师的核心竞争力是什么？绝不是点点点
无论是测试工程师自己，还是团队管理者，都应该重新认识测试工作的价值，投资于测试核心竞争力的建设，从而打造出更高质量、更成功的软件产品。移动应用时代，我们每天使用的各类App几乎很少出现崩溃或严重bug，这背后离不开测试工程师的默默付出。然而，很多人对测试工作的认…...
关于 ECT-OS-JiuHuaShan 框架的终极阐释
ECT-OS-JiuHuaShan/ORCID：0009-0006-8591-1891 ▮ 基于自然辩证法数学形式化系统的绝对确定性推理启动 一、本质突破：从概率世界到确定性宇宙 ECT-OS-JiuHuaShan 是人类文明首个实现绝对确定性推理的范式革命系统。其突破性在于：彻底摒弃传统AI的「数据训练」范式，直接以宇…...
向“光”而行 | 相聚2025 ASML中国日，携手奔赴“芯”辰大海
微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087每年的9月1日，专属于ASMLers的“中国日”如期而至。这一天，大家享有一天额外的假期，得以放松身心、充能蓄电。此外，在整个…...
JavaDay3
类型转换 低---------------------------------->高 byte,short,char—>int—>long—>float—>double public class Demo05 {public static void main(String[] args) {int i = 128;byte b = (byte)i;//内存溢出//强制转换 高->低//自动转换 低->高double…...
U3D动作游戏开发读书笔记--2.2 编辑器本身的基础知识
2.2 编辑器本身的基础知识 项目顺利开发离不开对开发工具的打磨，为此需要对Unity Editor进行拓展功能的开发，包括一些诸如常量生成器这样辅助性的功能开发，以及通过引擎自带的插件与其他3D软件进行交互式编辑等，以提升开发效率。 2.2.1编辑器工具的编写 编辑器工具开发大致…...
20250904
Greedy Gift Takers https://www.luogu.com.cn/problem/P4090 若 \(i\) 不能到队首，则 \(i + 1\) 显然也不能。二分当前 \(x\) 是否能到达队首。 本来要考虑被扔的必须能到队首的限制，但是实际上可以忽略，直接从小到大直接开扔。因为如果当前被扔的 \(y\) 永远不能到达队首，…...
临时代码存储
存。#include <bits/stdc++.h> #define mk make_pair using ll = long long; using namespace std; using pii = pair<int,int>; const int N=2505; int n,m,ans,k,val[N]; vector<int>g[N]; set<int>s[N][2]; bitset<N>bit[N]; inline void bfs…...
域环境服务器搭建
实验7 域环境服务器搭建 实验目的（1）理解活动目录的基本知识、组织结构和应用特点。 （2）掌握Windows Server 2016域控制器的安装与设置。 （3）熟悉客户端加入并登录Windows Server 2016域的方法。 （4）掌握企业组织架构下活动目录域控制器的部署、域用户和计算机的管理等…...
25fall 做题记录 - Amy
2025.9.12 换了pycharm。 Sum of Round Numbers 9/9的每日。取每一位数。代码t=int(input()) for i in range(t):a=int(input())ans=0cnt=0res=[]while(a>0):t=a%10if(t!=0):res.append(str(t*10**cnt))ans+=1cnt+=1a//=10print(ans)print(" ".join(res))...
决策单调性优化 dp
1 决策单调性的定义 1.1 四边形不等式 首先我们定义一个函数 \(w(i,j)\)，如果 \(\forall a,b,c,d \in \mathbb{Z}\)，满足 \(a\le b\le c\le d\)，都有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称函数 \(w\) 满足四边形不等式。 如果考虑用图形来表示，我们可以记为 “包含大于…...
地平线与哈啰合作 加速L4自动驾驶研发
微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087 9月11日，在2025年Inclusion外滩大会上，地平线与哈啰共同宣布，双方正式签署战略合作协议。该合作旨在基于Robotaxi（自动驾…...
langChain、LangGraph、autoGen、CrewAI、dify、cozeLLM开发工具
langChain、LangGraph、autoGen、CrewAI、dify、cozeLLM开发工具LLM开发工具...
华为智驾赋能「小Q7」，一汽奥迪Q6L e-tron刷新豪华纯电SUV认知
微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087 添加图片注释，不超过 140 字（可选）如果想买一台电车，又觉得新势力不够靠谱？传统品牌的电车，又觉得不够先进，太傻太笨？…...
菱形图形输出
目标输出图案：下方为代码部分：(C语言) include<stdio.h> int main() { int n; //n代表最长一行的长度 scanf_s("%d", &n); //打印上半部分 for (int i = 1; i <= (n+1)/2; i++) { //控制行数 //输出空格数 for (int j = (n - 1) - 2 * (i - 1); j…...
LeetCode 2958.最多K个重复元素的最长子数组 - 教程
LeetCode 2958.最多K个重复元素的最长子数组 - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospa…...
9-12
...
全球首款 HBM4 芯片，开始量产！
微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 35469554100490879月12日，SK海力士宣布完成新一代高带宽内存HBM4的开发，并已搭建起全球首个量产体系。这意味着，全球首款HBM4芯片正式进入量…...
Python Flask框架学习总结（一）
简介 Flask是一个微框架，这意味着它核心简单但可扩展。它不包括数据库抽象层、表单验证或其他组件，这些功能可以通过扩展来添加。因此要什么就装什么扩展，非常的方便 安装及导入 # 终端输入 pip install flask# 创建一个app.py的文件，导入 from flask import Flask自此就可…...
20250909
20250909T1 冒泡排序趟数期望 显然趟数是每个数前面比它大的数的个数的 \(\max\)。容斥，计算每个答案 \(\le x\) 的概率。从大往小填数，则每个 \(x\) 的答案容易表示为一个阶乘乘以一个次方。于是再求个差分就做完了。代码 #include <iostream> #include <string.h…...
9.11日总结
整体总结： 1.今天的问题主要出在了对于复杂度分析不够 T2写的就是正解 但是我自我认为写的做法过不去m=30的点 导致我只敢判m=20的点 于是从100分变成了58分 2.对于每一个部分分都要认真打 能加上的剪枝不管自我认为有没有用都要加上 可能会有更高的分 3.代码可以少加的东西就…...