AND

CF1853B Fibonaccharsis

### 题目大意 对于一个类斐波那契数列,有以下定义: 1. 满足单调递增; 2. 每一项均为非负整数; 4. $f_n = f_{n - 1} + f_{n - 2}$。 求有多少个类斐波那契数列满足 $f_k = n$,其中 $t, n \le 2 \times 10^5$,$k \le 10^ ......
Fibonaccharsis 1853B 1853 CF

Python 类变量

# Python 类变量 除了定义对象属性外,Python 也可以定义类变量 #### 示例 ```python class ClassVariable: __object_count = 0 def __init__(self, name: str): self.name = name Class ......
变量 Python

tick数据和K线数据 写入csv还是hdf5

写入csv最省事,每次更新,都可以按行写入。hdf5如果是整块写入速度很快,但是记录实时行情需要不断追加,效率非常低下。 csv最大的问题是读取,如果长年用一个csv文件记录一个品种,这个csv文件会变得很臃肿,读取csv对内存是个大考验。hdf5连接的是一个对象,然后查询该对象最后1000行数据, ......
数据 还是 tick hdf5 csv

git checkout 分支报错 error: invalid path

同事提交了一波代码后,发现怎么也切换不到这个分支了 百度后发现windows电脑的git路径不支持空格和特殊符号,让同事把路径中空格或者特殊符号删了就可以解决了 ......
分支 checkout invalid error path

[学习笔记] 线性基

~~你说我一个连线性基都不会的人怎么可能走的远,我跟你说我也是这么想的,但是你先别急。~~ # 一、线性基 OI 中常用~~全部~~的就是 $2$ 进制下的异或线性基。 线性基就是可以把一个集合里的数转化成一组基,使得这组基里所有 xor 出来的结果于原集合 xor 出来的结果完全一致。 这是一个线 ......
线性 笔记

[ABC134F] Permutation Oddness

### 题目大意 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n|p_i-i|$$ 求「怪异度」为 $m$ 的 $1 \sim n$ 的排列数,答案对 $10^9+7$ 取模。 ### 思路 考虑把 $p_i$ 和 $i$ 看作小球与盒子,方便题意理解。 ......
Permutation Oddness 134F ABC 134

[ABC215D] Coprime 2

#### 题目大意 给定一个长度为 $n$ 的数列 $a$,要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围:$1\ \leq\ n,m\ \leq\ 10^5,1\ \leq\ a_i\ \leq\ 10^5$。 #### 思路 模拟赛加强了数据,卡了 $\mathca ......
Coprime 215D ABC 215

[ABC215F] Dist Max 2

二分答案。 一般来说找最大值的最小,最小值的最大一般都是二分答案。 我们二分的是 $\mathrm{min}\ (\left| x_i-x_j \right|,\left| y_i-y_j \right|)$,假设现在枚举到 $mid$,那么合法的条件是 $\mathrm{min}\ (\left| ......
215F Dist ABC 215 Max

[ARC125C] LIS to Original Sequence

首先考虑 $k = 1$,唯一的方案就是倒序输出 $1$ 到 $n$。 我们可以想到,这道题的方法是向已经确定的序列 $A$ 中插入其他数。 对于一个数 $x(x #include #include using namespace std; const int N = 200500; int n,k ......
Original Sequence 125C ARC 125

[ARC125D] Unique Subsequence

设 $pre_i$ 表示在 $i$ 之前最后一个和 $i$ 相同的数的位置,$dp_i$ 表示第 $i$ 个数为结尾的序列的合法方案数。 对于 $pre_i = 0$,即在 $i$ 之前不存在与 $i$ 相同的数,$dp_i$ 由 $\left[ 1,i - 1 \right]$ 转移过来。由于这个 ......
Subsequence Unique 125D ARC 125

[ARC126C] Maximize GCD

设 $a_x$ 为数列 $a$ 中的最大值。 一般来说,与其处理 $x | \gcd(A_1,\dots,A_N)$ ,处理 $x = \gcd(A_1,\dots,A_N)$ 更加容易。这是因为后者能够被分解为各个元素:$\forall i,x | A_i$。 因此,我们将解决下面这个问题而不是原 ......
Maximize 126C ARC 126 GCD

CF1188D Make Equal

### 题目大意 给出 $n$ 个数字 $a_1,a_2,\dots,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数,使得这 $n$ 个数相等。 ### 思路 记 $b_i = \max\limits_{1 \leq k \leq n}{a_k} - a_i$,这道 ......
1188D Equal 1188 Make CF

CF1850H The Third Letter

### 题目大意 $n$ 个士兵站队,给出 $m$ 个限制,要求士兵 $b$ 站在士兵 $a$ 前面距离为 $d$ 的位置,可以有多个士兵站在同一个位置。询问给定限制下是否存在合法的列队方案。 ### 思路 我们考虑把互相有直接或间接限制的点看作一棵树,加入到树中的结点是受到限制的。 最开始的状况没 ......
Letter 1850H Third 1850 The

CF1852A Ntarsis' Set

### 题目大意 集合 $S:1,2,3,4,\dots,10^{1000}$。 给定长度为 $n$ 的单调递增正整数序列,给定一个数 $k$。 对 $S$ 进行 $k$ 次删除操作,每次以序列为下标删除最小元素,即每次同时删除集合中第 $a_1,a_2,\dots,a_n$ 小的元素。 求 $k$ ......
Ntarsis 1852A 1852 Set CF

CF446B DZY Loves Modification

### 题目大意 给出一个 $n \times m$ 的矩阵,并进行 $k$ 次操作,每次操作将矩阵的一行或一列的所有元素的值减 $p$,得到的分数为这次修改之前这一列或一行的元素和,求分数最大值。 ### 思路 先说一下假贪心为什么是错的。 有一个很显然的贪心思路,分别用两个堆分别维护行与列的和, ......
Modification Loves 446B 446 DZY

CF479E Riding in a Lift

### 题目大意 一栋楼有 $n$ 层,初始位置在 $a$ 层,你可以移动到的 $y$ 层满足 $\left|x-y\right| using namespace std; const int Mod = 1e9 + 7; int n,k,a,b; int dp[5050][5050],sum[50 ......
Riding 479E Lift 479 CF

CF776D The Door Problem

### 题目大意 给定门和钥匙的数量,每把钥匙控制 $k_i$ 扇门,每扇门被两把钥匙控制。 给定初始时每扇门的状态,求是否存在一种方法使得所有的门都打开。 ### 思路 扩展域并查集。 考虑分类讨论: - 对于开着的门,要么两把钥匙都用,要么两把钥匙都不用; - 对于关着的门,两把钥匙只能用一把。 ......
Problem 776D Door 776 The

[POI2008] KUP-Plot purchase

#### 简明题意 对于给出的矩阵,在其中找到一个子矩阵使得子矩阵的和大于等于 $k$ 且小于等于 $2k$。 #### 思路 首先我们知道,如果一个数在 $\left[ k,2k \right]$,这个数就是答案;如果一个数大于 $2k$,那这个数不能出现在子矩阵中。 把这两种点排除出去,我们剩下 ......
KUP-Plot purchase 2008 Plot POI

[POI2014] PAN-Solar Panels

> 区间 $\left( l,r \right]$ 中存在 $n$ 的倍数的充要条件是 $\left\lfloor \frac{r}{n}\right\rfloor > \left\lfloor \frac{l}{n}\right\rfloor$。 **证明**:记有整数 $k$ 满足 $k \ti ......
PAN-Solar Panels Solar 2014 POI

[JOI 2023 Final] Advertisement 2

### 题目大意 在一个数轴上有 $n$ 个人,第 $i$ 个人位于坐标 $X_i$,权值为 $E_i$。我们要送给一些人书,当 $i$ 收到了一本书,那么对于所有 $j$,满足 $\left | X_i-X_j \right | \le E_i-E_j$,那么 $j$ 会去买一本书。问最少送几个人 ......
Advertisement Final 2023 JOI

开源免费的文件投喂与问答工具,构建你的第二大脑

利用AI帮你读文章、利用AI帮你分析非结构化数据,这些最为潮流的AI辅助工具,相信很多读者都在各种媒体上看到过了。但还是有不少人并没有真正的使用过,这里有很多原因导致,具体就不细说了,懂的都懂。 今天TJ就给大家推荐一个你可以在线使用,也可以自己搭建的AI辅助工具:[**Quivr**](https ......
大脑 文件 工具

解决Pycharm运行成功,但无法生成:pytest-html报告

不生成报告的原因: 用户习惯:使用者习惯于单独执行测试文件.py,调试测试用例; 而编辑器为了方便用户执行测试用例,变调用python test来执行测试用例,这种情况下,执行的只是用例或者套件,不是整个文件,即main里面输出报告的语句没有执行,变不会生成测试报告; 解决方法: 如下图: 1. 全 ......
pytest-html Pycharm 报告 pytest html

数字IC设计流程

I、ASIC设计流程 一、确定项目需求 1. 确定芯片的具体指标: 物理实现 制作工艺(代工厂及工艺尺寸); 裸片面积(DIE大小,DIE由功耗、成本、数字/模拟面积共同影响); 封装(封装越大,散热越好,成本越高)。 性能指标: 速度(时钟频率); 功耗。 功能指标: 功能描述 接口定义 2. 系 ......
流程 数字

常见数学式子

## 式子 没啥可说的,直接列式子吧(证明都在最下面): $1. \displaystyle \sum_{i = 1}^n i^2 = \frac{n(n + 1)(2n + 1)}{6}$ $2. \displaystyle \sum_{1 \le i < j \le n} (i + j) = \ ......
式子 常见 数学

github action

In your repository, create the `.github/workflows/` directory to store your workflow files. In the `.github/workflows/` directory, create a new file c ......
github action

OpenCV训练模型

## 目录: * 1.工具准备 * 安装OpenCV3,并添加环境变量 * 安装qt,并将OpenCV3中src,face,hace.hpp文件拷贝到工程文件下 * 2.训练部分 * 采集人脸(十张黑白照) * 训练模型 * 人脸识别 ## 工具准备 * 1.Opencv的安装 将用mingw源码编 ......
模型 OpenCV

layui-form 提交按钮不生效

![image-20230815185708824](https://img2023.cnblogs.com/blog/540671/202308/540671-20230815185901320-1238109251.png) 有时候`layui-form `不生效是因为`div`的层级关系错误造 ......
layui-form 按钮 layui form

2023.3.24杂谈【化学×情感】

今天的化学课上,老师讲了这样一个方程式: $$3Cu + 2HNO_3 + 3H_2SO_4\stackrel{}{=\!=\!=} 3CuSO_4 + 2NO\uparrow + 4H_2O $$ 当硝酸少量时,它只表现出了氧化性,而并未表现出酸性。 这何尝不是一种 $NTR$,硝酸经过努力,终于 ......
杂谈 化学 情感 2023 215

问题--清空输入框表单

#1.问题--想要清空输入框表单 // 3. 验证的是验证码 // 3.1 获取验证码表单 const codeInput = document.querySelector('[name="code_login"]') //3.2 使用change事件监听器,邮箱输入框值发生变化的时候,执行veri ......
表单 问题

Go - A Tour of Go Exercise: Fibonacci closure

package main import "fmt" // fibonacci is a function that returns // a function that returns an int. func fibonacci() func() int { f0, f1 := 0, 1 retu ......
Fibonacci Exercise closure Go Tour