iOS
「杂题乱刷」AT_abc357_f
代码恢复训练 2024.6.8. 题目链接 链接 (atcoder) 链接 (luogu) 解题思路 数据结构板子题。 设 (ans_i = a_i times b_i)（(a_i) 和 (b_i) 是此时的 (a_i,b_i)）。 设 (f1(i,j)) 表示 (a_i + a_{i+1} + a_{i+2} + dots + a_j) 的值。 设 (f2(i,j)) 表示 (b_i + b_{
AtCoder Beginner Contest 357
A - Sanitize Hands (abc357 A) 题目大意 给定(m)个物品。 依次来 (n)个人，每个人拿(a_i)个物品。 问有几个人可以拿走所需物品。 解题思路 求一遍前缀和然后upper_bound一下，或者直接累计求和。 神奇的代码 B - Uppercase and Lowercase (abc357 B) 题目大意 给定一个字符串，若大写字母占多数，则全部字母
C++ -- noexcept关键字
C++ -- noexcept关键字 noexcept关键字 作用：告诉编译器，函数中不会发生异常，有利于编译器对程序做出更多的优化，比如避免生成处理异常的额外代码，减少程序的大小 例子 声明了noexcept和没有声明的同一段代码： safeDivide 当除数为0时，会直接调用std::terminate()来中止程序而不是throw错误 有条件的noexcept： 什么时候使用no
[lnsyoj283/luoguP1856/IOI1998]矩形周长Picture
题意 原题链接 求几个矩形的周长并 sol 遇到几何图形的**并，都可以使用扫描线思想来解决 观察易得，与x轴平行的边和与y轴平行的边相互独立，因此可以扫描两次，分别计算并累加 以与x轴平行的边为例： 假设有一条平行于x轴的直线从下到上扫描，每当遇到一条边时，若这条边是某个矩形的下边，则在直线上覆盖这条边，否则就在直线上清除掉对应下边的覆盖标记。我们设这是第(i)条边，在直线上有(len_i)单位
CF717G Underfail 题解
题意： 若干区间，区间有权值，选择一个子集，使得权值和尽量大并且每个点不被覆盖超过 (x) 次。 (n le 500) 思路： 很神奇的一道题。 我们考虑费用流，如果单纯的一边是区间一边是点的话其实并不好做，所以这道题我们直接建一排 (n+2) 个点，一个区间 (l, r) 就从 (l) 到 (r+1) 连流量 (1) 费用 (p) 的边，然后 (i to i + 1) 连流量 (x) 费用 (0
HCCDP 备考第二天
流程 环境预置，登录ECS测试源数据库 操作云数据库RDS，作为目标数据库 操作DRS在线迁移任务，完成数据迁移 2.1.创建云数据库RDS实例 鼠标移动到云桌面浏览器页面中左侧菜单栏，点击服务列表->”数据库”->“云数据库RDS”进入进入实例管理界面，点击“购买数据库实例”进入参数填写界面，配置相关参数，完成云上目标数据库的创建： 1、计费方式（按需计费） 2、区域（华北-北京
CF708D Incorrect Flow 题解
题意： 给定一张 (n) 个点 (m) 条边的网络，源点为 (1)，汇点为 (n)。对于每条边，有容量 (c)，当前流量 (f)。 但这个图是错误的，可能存在 (c < f)，或者流量不守恒的情况。你每次操作可以将某条边的 (c) 或 (f) 加 (1) 或减 (1)。请你用最少的操作次数将图变成一个正确的网络。 (n,m le 100)，(c,f le 10^6)，(1) 没有入边，(n)
FFMpeg笔记（十四）继续说说FFmpeg 升级6.1 遇到的那些坑
一、mp4 秒播率下降 灰度阶段发现秒播率略低0.x%，以为是灰度的数据抖动。上线后短视频业务方找过来，说秒播率明显下降。一起分析，发现业务方不止关心1秒秒播率，也关心首次播放vv 的200ms 秒播率，筛选出来发现数据大降。。然后我就开始分析。思路是将起播分为多个阶段，查数据看哪个阶段的耗时有明显增加，最终将问题局限在mp4 视频avformat_find_strea
裁剪序列Cut the Sequence
首先，我们可以先想一想朴素算法，推出DP，i表示分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 这是(O(n^2))的算法复杂度,如何优化,我们可以想到用双端队列维护(a)数组，以单调递减趋势 用一个变量(pos)控制他的左边界别超出(m),如何维护最优值呢? 显然(F[i])成
P10553 [ICPC2024 Xi'an I] Guess The Tree 题解
挺有意思的题。 思路 考虑一个比较自然的做法。 我们每次对于一棵树，我们将它的某一条链抽出来。 这样，我们只需要知道这颗树的所有节点与链底的 (text{lca})，就可以知道它是属于这条链上哪一个节点的下面。 然后就可以递归处理。 由于交互库不是自适应的。 我们可能可以想到随机一个点。 求出这个点与整颗树的 (text{lca})。 求出 (text{lca}) 之后，我们一定可以知道这个节点一
P9000 [CEOI2022] Measures 题解
思路 简单题。 考虑任意两点之间的限制。 任意两点合法时必须要满足： [frac{D(j-i)-(a_j-a_i)}{2}le t（ile j） ]所以答案即为： [max_{i le j}frac{D(j-i)-(a_j-a_i)}{2} ]使用线段树简单维护即可。 时间复杂度：(O((n+m)log (n+m)))。 Code
CF1192B Dynamic Diameter 题解
思路 静态 (text{top tree}) 板子题。 定义 我们使用簇来表示树上的一个连通块。 可以按照如下方式定义一个簇： 一个簇可以表示为三元组 ((u,v,E))，其中 (u,v) 为树的节点，称为簇的界点，(E) 为一个边的集合，表示该簇包含的边，路径 ((u,v)) 称作簇路径。 (u,v) 分别为上界点与下界点，上界点是一个簇内深度最小的点，下界点则是除去上界点外的界点。 界点可以
PVE管理虚拟机节点
今天使用PVE命令安装虚拟机。 查看所有虚拟机 qm list 查看所有虚拟机 创建虚拟机 qm create 创建虚拟机 基础配置 这条命令会创建一个 VM，ID 为 106，名称为 myvm，分配 2048MB 的内存，并使用 virtio 网络接口连接到 vmbr0 桥接网络。 配置CPU CPU默认单核，可以手动配置，比如 --cores
Maui+blazor中使用https时信任所有证书
Maui中的Android使用https时信任所有证书 前言 最近使用Maui+blazor写了一个Android app，需要调用webapi接口，同时需要用websock与服务器通信，在使用http和https中遇到一些问题 http Android默认禁止http,想要使用http需要在PlatformsAndroid目录下找到AndroidManifest.xml文件，然后在applica
timus 1673 & phi & 反phi
题意： 给定 (k)，求一个最小的 (n) 使得有恰好 (k) 个 (iin [1,n])，满足对于所有 (jin [1,n])，都有 (x) 满足 (ix=jmod n) 并且 (ixle n^2)。里面所有数都是正整数。 Sol： 我们考虑 (gcd(x,n)>1) 的 (x)。因为 (gcd(x,n)>1)，所以 (operatorname{lcm}(x,n)<n^2)，
「杂题乱刷」CF1979C
代码恢复训练 2024.6.7. 题目链接 CF1979C (codeforces) CF1979C (luogu) 解题思路 我们发现，如果答案序列的和小于等于 (x) 时是合法的，那么容易得出答案序列的和小于等于 (x + 1) 时也是合法的。 因此我们发现答案序列的和的合法性是具有单调性的。 直接二分即可，答案中的每个数可以贪心 (O(1)) 求出。 总时间复杂度 (O(n log_2 V)
[ABC354F] Useless for LIS
写在最前面的话：如果你懂这道题的线段树或者树状数组解法，那么本题解对你可能没有帮助。 题目传送门（Luogu） 题目传送门（AtCoder） [ABC354F] Useless for LIS 题面翻译 给定一个长度为 (n) 的序列 (a)。求出所有 (i) 使得存在任意一个 (a) 的最长上升子序列包含 (i)。多测。 (1 le T, n, sum n le 2 times 10^5)，(
「杂题乱刷」AT_abc160_e
代码康复训练 2024.6.7 无所谓，随便贪。 直接取前 (x) 大的红苹果，前 (y) 大的绿苹果和和所有无色苹果合起来取最大的 (x + y) 个苹果的值加起来即可。 容易证明一定合法。 代码： 点击查看代码
4. 多重背包问题 I
https://www.acwing.com/problem/content/4/ 解答 类似有多个01背包 复杂度 O(nvs) 作 者: itdef 欢迎转帖 请保持文本完整并注明出处 技术博客 http://www.cnblogs.com/itdef/ B站算法视频题解 https://space.bilibili.com/18508846 qq 151435
2032：【例4.18】分解质因数
2032：【例4.18】分解质因数 时间限制: 1000 ms 内存限制: 65536 KB提交数:41561 通过数: 26559 【题目描述】 把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正
打造高效视频融合平台：基于GB28181和Ehome等多协议接入的EasyCVR方案详解
EasyCVR视频融合/汇聚云平台基于“云-边-端”一体化架构，部署轻量简单、功能灵活多样，平台可支持多协议（GAT1400/GB28181/RTSP/Onvif/海康SDK/Ehome/大华SDK/RTMP推流等）、多类型设备接入(IPC/NVR/监控平台)，在视频能力上，可实现视频直播、录像、回放、检索、云存储、告警上报、语音对讲、集群、智能分析以及平台级联等。 一、方案实现 EasyCVR视
Codeforces Round 949 (Div. 2)D. Turtle and Multiplication（欧拉路径、线性筛、思维构造）
Problem - D - Codeforces 思路 补充官方正解，主要解释一下为什么可以转化为求完全图的欧拉路径。题目要求构造的数的种数最少，相当于对于当前的m来说要尽可能构造出最长的序列长度，所以一定尽量要是完全图。其次要求不能出现题面中等式成立的情况，那么走过的边势必不能再走。其余步骤按照官方正解做即可。顺带存个jiangly板子。 &nbs