[CTSC2017] 网络
传送门 题意简述 给一棵树,添加一条边(连接两个节点),使得新图的直径最小。 分析 存在一组最优解,使得添加的边所连接的两个节点 \(a,b\) 都在原树的直径上。证明可参考yhx的博客。(本来是想自己写的,但是怎么写都感觉没这个好)。 除了直径上的边外,可能对答案产生贡献的边应当是直径上的点向直径 ...
ffmpeg 常用命令用法笔记
剪辑指定时间的视频 ffmpeg -i input.mp4 -ss 00:01:00 -t 30 -c copy output.mp4 ffmpeg -i input.mp4 -ss 00:01:10 -to 00:01:50 -c copy output_to.mp4 -to 指定结束时间 -ss ...
locate 输出为空
博客地址:https://www.cnblogs.com/zylyehuo/ ubuntu 中 ‘sudo locate sophus | grep cmake’ 命令输出为空 locate 命令是查找数据库 第一种方法 等一天,第二天会自动更新数据库 第二种方法 sudo updatedb # 立 ...
英国国家审计署建议政府运用数据分析技术打击欺诈行为
英国国家审计署报告指出,政府部门应加强数据共享和分析技术应用,通过实时数据清洗、AI风险交易识别等手段构建预防性反欺诈体系,预计每年可为纳税人挽回550-810亿英镑损失。 ...
go install报错: should be v0 or v1, not v2障碍解决
1. 背景执行go install时,报错 go install github.com/golangci/golangci-lint/v2/cmd/golangci-lint@latest -> unzip /Users/albert/go/pkg/mod/cache/download/github ...
算法随笔——线段树分治
算法随笔——线段树分治 例题 有一个 n 个节点 m 条边的无向图,对于一条边有四个参数 (a,b,l,r) ,表示这条边在 [l,r] 这些时间连接 (a,b) 。 有一个传送技能:如果在某时刻 u 和 v 在一个连通块里,可以从 u 传送到 v 。 小 A 初始在节点 1 ,所以 小 A 想知道 ...
OI集训 Day17
Content:博弈论 Date:2025.8.2 课堂内容 SG 函数 表示当前游戏局面的函数,后手必胜当且仅当 SG 函数为 0。 多个游戏的组合的 SG 函数为每个游戏的 SG 函数的 异或和。 经典模型 取石子游戏 题目描述 有 \(n\) 堆石子,A、B 轮流取,每次从任意一堆中取出至少一 ...
2.3 定义变量的三个特征和数据类型介绍
2.3 定义变量的三个特征和数据类型介绍 2.3.1 定义变量的三个特征 #打印变量值 name='coco' print(name) coco #打印内存地址 print(id(name)) 1277097557136 #打印变量类型 print(type(name)) <class 'str'> ...
SqlServer 大数据库更名
--设置数据库单用户模式 USE master; GO ALTER DATABASE jcg_database SET SINGLE_USER WITH ROLLBACK IMMEDIATE; GO --重命名 ALTER DATABASE jcg_database MODIFY NAME = jc ...
实用指南:信息收集的一般思路
本文仅用于技术研究,禁止用于非法用途。Author:枷锁文章目录一、根域名收集src平台公告第三方平台(爱企查、企查查、小蓝本、icp备案查询)二、子域名收集主动子域名收集1. Hunter2. Fofa3. 钟馗之眼被动子域名收集oneforal灯塔三、小程序+APP信息收集icp备案查询四、汇总 ...