NOT
CF264B Good Sequences 题解
Good Sequences 状态很显然,设 \(f[i]\) 表示位置 \(i\) 的最长长度。 关键是转移,暴力转移是 \(O(n^2)\) 的,我们必须找到一个更优秀的转移。 因为一个数的质因子数量是 \(O(\log n)\) 的,而只有和这个数具有相同质因子的数是可以转移的; 因此我们可以 ......
CF908D New Year and Arbitrary Arrangement 题解
New Year and Arbitrary Arrangement 思路: 期望题果然还是恶心呀! 我们设 \(f[i][j]\) 表示当串中有 \(i\) 个 \(a\) 和 \(j\) 个 \(ab\) 时的方案数。为了方便,设 \(A=\dfrac{P_a}{P_a+P_b},B=\dfra ......
洛谷P3118 [USACO15JAN] Moovie Mooving G 题解
Moovie Mooving G 设 \(f[i][S]\) 表示在第 \(i\) 场(注意是场,不是部)电影时,已经看了 \(S\) 里面的电影是否合法。 然后贪心地取 \(|S|\) 最小的状态保存。光荣 MLE 了, \(21\%\)。 发现当一场电影结束后,无论这一场是在哪里看的都没关系。 ......
10.12日记
1, 我们应该怎么使用数据库来实现,我们能不能用Oracle生产库,能不能用TimesTen。 不能,使用Oracle,TimesTen会加大我们项目的预算,使我们的项目用很赚钱,变成赚一点钱的项目,要在我们所有业务支撑系统中推广,每一个实例30W$东西我们坚决不用,所以数据库的机制由我们自己实现, ......
Java Stream 优化java代码
使用strteam就是为了代码更加简洁,同时功能 又不会收到影响,废话不多说 使用原始流 使用 int、long 和 double 等基本类型时,请使用IntStream、LongStream 和 DoubleStream 等基本流,而不是 Integer、Long 和 Double 等装箱类型流。 ......
2023/10/12 博沃创新 面试
2023年应届生 6个月试用期被裁 第一次社招 16号辞职前4天 心里空落落 对自己很失望 面试计7-8min 心里大受打击 好菜啊 1. 关于BMS的实现细节上问题 对于OCV值怎么校正的? 答的太差了 在初始化3s内 进行校正 DOD2OCV来实现 又问极化存在很长时间怎么办? 没回答上来 2. ......
预警、监测、救援一体化:山海鲸防汛中控系统全面解析
随着全球气候的变化,自然灾害如洪水、台风等频发,防范洪水成为城市管理者和居民们亟待解决的重要问题。 洪水的威胁 洪水是自然界的杀手之一,不仅会造成大量的财产损失,还可能危害人们的生命安全。因此,预测、监测和有效应对洪水是至关重要的。 实时数据采集 山海鲸防汛中控系统首先通过先进的传感技术,能够实时监 ......
chmod命令 修改文件权限
一:chmod命令 chmod是linux中一个常用的文件权限管理命令,它可以用来更改文件或目录的读写执行权限。 chmod命令的格式为: chmod [选项] 权限 文件或目录 其中权限可以用数字或字母来表示,数字表示的权限有r(4)、w(2)、x(1),字母表示的权限有u(用户)、g(组)、o( ......
java10/12今日总结
1 public class Zoo 2 { 3 4 public static void main(String args[]) 5 { 6 7 Feeder f = new Feeder("小李"); 8 9 // 饲养员小李喂养一只狮子 10 11 f.feedLion(new Lion()) ......
html
HTML学习笔记 一、HTML是什么? HTML:超文本标记语言,用在前端,里面可以显示的文字、图片、语音、视频、超链接等。 是一种标记语言,不是编程语言。由一个个的标签组成。每个标签由特殊的含义,也叫标签语义化 二、骨架标签简介 <!DOCTYPE html> <html lang="en"> < ......
第一次作业
这个作业属于哪个课程<https://edu.cnblogs.com/campus/zjlg/23rjjsjc> 这个作业的目标<自我介绍>姓名-学号<陈英俊>-<2021330301008> 我叫陈英俊,兴趣爱好是游戏,动漫和看书。 本人具备一定的编程能力和算法理解能力,目前对C、python有初 ......
C#内置泛型委托:Func委托
C#内置泛型委托:Func委托 1、什么是Func委托 Func委托代表有返回类型的委托 2、Func委托定义 查看Func的定义: using System.Runtime.CompilerServices; namespace System { // // 摘要: // 封装一个方法,该方法具有 ......
Maximums and Minimums (CF E)
思路: 分别求出 最小区间 和最大区间, 利用单调zai 处理即可 然后 在利用 调和级数 , 求最小值的倍数 后记: 为什么我不2个元素都求一个区间呢? ......
git-线上分支合并
1. 线上分支合并 1.线下分支合并: git merge dev 2. 线上分支合并: - 公司有个主分支 》只保留大版本信息,真正的开发在dev分支开发 - 你开发的代码,提交到dev的分支了,功能写完了,要给用户看了,把dev分支合并到主分支 - 线上分支合并: 提交: - pr:pull r ......
2020,2021 年 CF 简单题精选 做题记录
2023.10.12 开坑,打了几场 div.2 之后一直觉得这方面水平差太多,今天刚好在洛谷看到这个题单就准备开始做了,里面从黄到黑都有,我会尽量都做,并在这里记录。总共 49 题,我可能平时有时间就做一两题,估计是个长期坑了((。 题单链接 [Y] 表示独立完成,[N] 表示看题解之后完成。 ......
动态规划——树形DP 学习笔记
动态规划——树形DP 学习笔记 引入 前置知识:树基础。 树形 DP,即在树上进行的 DP,最常见的状态表示为 \(f_{u,\cdots}\),表示以 \(u\) 为根的子树的某个东东。 本文将讲解一些经典题目(树的子树个数、树的最大独立集、树的最小点覆盖、树的最小支配集、树的直径、树的重心、树的 ......
降雨量
降雨量 可以利用线段树,st表 模板+模拟 思路: 1.利用st表,先算出每个区间内的最大值 2.模拟: 2.1因为true要求的条件更加苛刻,所以先对true分析: 1.两端年份存在 2.年份连续 3.俩年份内的最大值小于右端 4.左端降雨量小于等于右端 2.2 对false分析: 1.特判:如果 ......
python 删除es指定字段数据
需求: 删除es 中指定IP 相关的数据 (remoteAddr: ip) 日志格式 fields.product:wantwords_zxxxx_feature @timestamp:Oct 12, 2023 @ 18:56:39.000 date_timeLocal:12/Oct/2023:18 ......
分布式场景
一、分布式文件系统 常用的分布式文件系统:HDFS(Hadoop Distributed File System) HDFS是Apache Hadoop生态系统中的分布式文件系统,用于存储和管理大规模数据集。它是为了支持大数据处理和分析而设计的,具有高容错性、高可靠性和高可扩展性的特点。它采用了主从 ......
java数据库与JDBC
java数据库与JDBC java与MYSQL 1.下载驱动 https://dev.mysql.com/downloads/connector/j/ https://dev.mysql.com/get/Downloads/Connector-J/mysql-connector-j-8.1.0.zi ......
Node系列 — v8引擎堆内存详解
参考:https://juejin.cn/post/6963170647207837710 v8 的堆内存限制 Node 程序中 javascript 的使用内存是有限制的,注意这个内存是指堆内存,在v8中,所有的 js 对象都存在堆中。在实际应用中不小心触碰到这个边界,进程就会退出。64位系统下为 ......
CFS(二)load_weight与vruntime
前言 在理清楚了CFS的基本实现以后,调度类fair_sched_class中规定了调度器的基本操作集合,cfs_rq实现了被操作的就绪队列。剩下的就是研究操作集合中的具体实现,看看CFS是如何管理这些队列中的进程的。本文主要解释了两个问题: 什么样的任务归CFS管? CFS如何实现队列内部的优先级 ......
Android 外置存储卡无法使用FileProvider问题
解决办法: <?xml version="1.0" encoding="utf-8"?> <paths> <external-files-path name="my_images" path="." /> </paths> 修改为 <?xml version="1.0" encoding="utf- ......
Ceph部署
Ceph1、存储基础//单机存储设备●DAS(直接附加存储,是直接接到计算机的主板总线上去的存储)IDE、SATA、SCSI、SAS、USB 接口的磁盘所谓接口就是一种存储设备驱动下的磁盘设备,提供块级别的存储●NAS(网络附加存储,是通过网络附加到当前主机文件系统之上的存储)NFS、CIFS、FT ......
odoo字段定义中使用其他字段值
odoo字段定义的时候,可以使用同模型中其他值进行操作,下面列举常用的操作 用作related计算字段1 = fields.Char(related='字段2.字段xxx')字段2 = fields.Many2one('模型名')如果字段2是关系型字段many2one,引号中可以用点.引用该字段对应 ......
ST12 Trace – Step by step instruction on how to use it for analysis
ST12介绍 ST12性能分析工具的使用分如下三个步骤: 设置跟踪参数 开始跟踪收集跟踪数据 分析跟踪数据 跟踪参数分类: 跟踪对象(Trace For) 跟踪类型(Type of Trace) 跟踪对象 ST12可以捕获4种类型的数据 “User/Tasks”, “Work Process”, “ ......
Linux调度中的任务优先级机制
前言 在阅读源码的过程中发现一个task_struct包含四个优先级相关的成员,prio、static_prio、normal_prio和rt_priority这几个优先级值有什么区别和联系呢? struct task_struct { int prio; int static_prio; int ......
题解 AtCoder wtf22_day1_b【Non-Overlapping Swaps】
给定一个排列,要求交换最多 $n-1$ 对元素,使得这个排列变成 [1,2,...,n] 的有序排列。
当然没有那么简单,对于交换还是有限制的,对于相邻的两次交换,不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$,必须满足**这两个交换所对应的区间,没有交集**,即... ......
【二分图】第1幕:初识
二分图的概念 第1幕·第1场·二分图的概念 定义 若有一个无向图,其所有节点可以被分为两个不相交的非空集合,且同一集合中的点之间没有边,那么称该图为二分图。 形式化地,对于一张图\(G = \{V, E\}\),若有集合\(A,B\)满足: \((A,B\subseteq V)\and (A\cap ......