模拟赛 题解9.20 20
遗传算法、模拟退火算法等优化问题算法
遗传算法(Genetic Algorithm,GA)是一种模拟自然选择和遗传机制的搜索算法,用于解决优化问题。它通过模拟生物的遗传和进化过程,逐步生成更适应环境的个体,以找到最优解。 遗传算法的基本思想包括以下几个步骤: 初始化种群:生成随机的个体作为初始种群。 评估适应度:计算每个个体的适应度,根 ......
Ubuntu 23.04、22.04、20.04、18.04替换国内源
Ubuntu配置国内源 配置步骤如下: 1.Ubuntu配置文件位置:/etc/apt/sources.list 2.需要用root权限进入: sudo vi /etc/apt/sources.list 3.用vi、gedit等编辑工具打开文件进行修改 4.有2种修改方式 1.把原文件中:archi ......
Flutter 项目运行到ios模拟器报错 : Error (Xcode): SDK does not contain 'libarclite'
Flutter 项目运行到ios模拟器报错: Error (Xcode): SDK does not contain 'libarclite' at the path '/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefaul ......
mac M2 arm 架构模拟器运行 x86 apk
设置当前的架构 arch -x86_64 zsh 安装apk adb install app-release.apk 打开应用 adb shell am start -n com.td.flutter_tv/.MainActivity ......
AD采集卡设计方案:130-基于PCIe的中速模拟AD采集卡
基于PCIe的中速模拟AD采集卡 一、产品概述 基于PCIe的一款分布式高速数据采集系统,实现多路AD的数据采集,并通过PCIe传输到存储计算服务器,实现信号的分析、存储。 产品固化FPGA逻辑,适配8路125Msps/4路250Msps/2路500Msps/1路 1Gsps采集,实现PCIe的触发 ......
模拟(1)
目录螺旋矩阵254螺旋矩阵螺旋矩阵3螺旋矩阵4 螺旋矩阵2 感觉比1好做一点,所以先做这题了 找到循环的思路 把一次循环分成这样来进行 计算好循环次数 n/2 n是奇偶,奇数需要补齐中间值 用一个偏移量,记录好每次循环中的偏移,因为可以发现每次循环左右都会向内缩 做好循环,思路清晰 class So ......
ubuntu20.04 opencv 4.2 + opencv_contrib 4.2.0 安装笔记 和 opencv 4.5.4 with cuda 安装笔记
参考: https://docs.opencv.org/4.x/d7/d9f/tutorial_linux_install.html Build with opencv_contrib # 1. Install minimal prerequisites, libgtk2.0-dev pkg-con ......
TiDB 在单机上模拟部署生产环境集群
参考地址:https://docs.pingcap.com/zh/tidb/dev/quick-start-with-tidb 前提条件 硬件要求 开始部署 TiDB 集群前,准备一台部署主机,确保其软件满足需求: 推荐安装 CentOS 7.3 及以上版本 运行环境可以支持互联网访问,用于下载 T ......
P7293 题解
传送门 思路 提供一个不太一样的容斥做法。 首先容易发现答案只和每个点到 1 号点的奇偶最短路有关,可以先 \(O(n)\) 求出来。 然后考虑枚举距离 \(d\),计算有多少个 K 元组的距离为 \(d\)。不妨设 \(d\) 为奇数,那么条件就是: 每个点的奇最短路的最大值为 \(d\); 存在 ......
如何在 Ubuntu 20.04 上安装 Java
如何在 Ubuntu 20.04 上安装 Java 在这个指南中,我们将会描述如何在 Ubuntu 20.04 上安装 Java。 Java 是世界上最流行的编程语言之一,被用来构建各种不同的应用和系统。Java 运行在所有的主流操作系统和设备上。你可以在你的笔记本,电话和游戏中发现使用 Java ......
USACO23023DEC 题解
LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的,倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......
【题解】 P4482 | 后缀自动机 树分治
一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧,不需要会任何 border series 的知识,只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......
【GDKOI 2024 TG Day2】不休陀螺(top) 题解
考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够,如何构造呢? 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌,其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面,后面突然来个很大的 \(a_i\) 就可 ......
C++20高级编程 第八章 熟悉类与对象
第八章 熟悉类与对象 声明:由于本人专门有关于OOP语义学的系列博客,因而在此处仅做简要介绍 对象的生命周期: 创建,销毁,赋值 默认构造函数 默认构造函数:没有参数的构造函数 如果没有指定任何构造函数,编译器将自动生成午餐构造函数.然而,如果声明了任何构造函数,编译器就不会再自动生成默认构造函数. ......
CF1876C Autosynthesis 题解
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 (这里忘记了每个点只有一个出边,是章鱼森 ......
LY1112 [ 20230227 CQYC模拟赛 T3 ] 强连通
题意 给定一张有向图,问你反转一条边后是否对 \(scc\) 有变化。 \(n \le 1500, m \le 10^6\) Sol 先对图跑一边 \(tarjan\),考虑对每条边进行分讨。 在同一强连通分量里。如果反转后依然有一条 \(u \to v\) 的路径,那么 \(scc\) 不变,否则 ......
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的,考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\),则整个函数就是 \(f(x) = f(t) ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\),对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间,求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然,可以直接枚举区间左端点 \(j\) 与区间右 ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树,树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品,每个物品的原价是 \(b_i\) 元。每次选物品时,第一件选出的物品 \(i\) 价格变为 \(a_i\) 元,问选 \(i \th ......
Meaningful Mean 题解
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\),对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间,求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然,可以直接枚举区间左端点 \(j\) 与 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么,就这样吧。 link。 首先有显然的 dp 式子:\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\):考虑线段树优化 d ......
1.11模拟赛 T1题解
简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP,\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话,答案一定不优 所以我们可以直接 \(f_{l,r}\) ......
[ 20230308 CQYC省选模拟赛 T2 ] 塑料内存条
题意 给定 \(n\) 个不可重集,初始每个集合 \(i\) 有元素 \(c_i\)。 请你以下 \(3\) 种操作: 1 x y 在集合 \(x\) 插入 \(y\)。 2 x y 将 \(y\) 集合所有数插入 \(x\),并删除 \(y\) 集合(不影响别的集合的下标) 3 x y 求 \(x ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形,有 \(n(n\le 100)\) 条不在正方形内部的线段,你需要画一些不在正方形内部的线段,使得这些线段可以把正方形围起来,要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线,并且能够把正方形包围。 考虑我们 ......
1.11模拟赛 T2题解
简要题意 每个点有一定概率向前面的点连边,求两点之间距离的期望 思路 推柿子 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 1000005 int n,m,u,v; const in ......
20-资源优化:Kubernete 中有 GC(垃圾回收)吗?
Garbage Collector 即垃圾回收,通常简称 GC,和你之前在其他编程语言中了解到的 GC 基本上是一样的,用来清理一些不用的资源。Kubernetes 中有各种各样的资源,当然需要 GC啦,今天我们就一起来了解下 Kubernetes 中的 GC。 你可能最先想到的就是容器的清理,即 ......
P4103 [HEOI2014] 大工程 题解
题目链接:大工程 先考虑只有一次查询,很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言,有: 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想,我们可以很容易的知道: 对于路径总和,显然多了一段新的贡献,这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
模拟赛
【10.11 D组 T4】cat 给定长为 \(n\) 的序列 \(a_i,c_i\) 和长为 \(m\) 的序列 \(b_j,d_j\)。 对于每个 \(i\in[1,n]\),求 \[\mathop{\operatorname{max}}\limits_{j=1}^{m} [b_j\ge c_i ......