素数day 39

baka trick 之于双指针，就像回滚莫队之于莫队。 考虑将双指针的过程变换一下：加入一个分界点 \(mid\)，分别维护 \([l,mid],(mid,r]\) 的信息，当 \(l>mid\) 的时候 \(mid\gets r\)，然后把原先 \((mid,r]\) 的信息直接拿过来用，原来存 ......

T1. 逆序对 给出一个长度为 \(n\) 的排列 \(a\)，你需要交换其中两个元素，使得逆序对尽可能少，输出逆序对变化量。 \(1 \leq n \leq 10^6\) 先推式子，考虑交换 \(x,y(x\leq y)\) 两个位置的逆序对变化量。 容易发现逆序对减少了： \[\sum_{k=x ......

高级语言大体上分为：面向过程和面向对象两大类 C语言是典型面向过程的语言。C++，java是典型的面向对象的语言 Java帝国的诞生（一场旷日持久的战争） 1972年C诞生 贴近硬件，运行极快，效率极高 操作系统，编译器，数据库，网络系统 指针和内存管理 1982年C++诞生 面向对象 兼容C 图形 ......

day01 计算机基础和环境搭建 课程目标：让大家了解计算机基础知识并完成Python的环境搭建。 课程概要： 计算机基础 编程的本质 Python的介绍 Python环境的搭建 1.计算机基础 1.1 基本概念 计算机的组成 计算机是由多个硬件组合而成，常见的硬件有：CPU、硬盘、内存、网卡、显示 ......

Day5 T1 赛时写了三个点终于写出来了 好的三元组定义为 \[P = a_i \times 2 ^ {\lfloor log_2^{a_j} \rfloor + 1 + \lfloor log_2^{a_k} \rfloor + 1} + a_j \times 2^{\lfloor log_2^ ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......

计算机广泛应用在：科学计算，数据处理（大数据），自动控制，计算机辅助设计，人工智能 计算机硬件：一些物理装置按系统结构的要求构成一个有机整体为计算机软件运行提供物质帮助 CPU memory(内存) Motherboard(主板) IO设备（输入输出设备） 冯-诺依曼体系结构 计算机软件按照其功能划 ......

Day 4 T1 上来思路就是暴力找出来每个数的只因数及其个数，然后暴力累乘 但是不对 只需要记每个数最多含多少个即可 做完就行 赛时写完了觉得自己很稳 结果挂分了，挂成了10 因为是要乘好多次同一个只因数，而不是只因数乘上那个次数 #include <bits/stdc++.h> #define ......

Python 2 0、输入 name = input("tell me who you are") input(函数)，获取键盘的输入 input语句不管写入什么都会变成字符串类型 1、布尔类型的定义 布尔类型的字面量 True 表示真（是、肯定） False 表示假（否、否定） 布尔类型的数据，不 ......

本帖涉及以下内容： 超长内容 感性理解 思路引导 屑排版 恶意卖萌 Day4 没考，因为感觉题全是码农题，感觉有点烂 T1 \(lcm(a,b,c) = lcm(lcm(a,b), c)\) ，直接暴力算就好了 然后你就 \(Wa\) 了 因为答案要取模， \(lcm(a,b,c) \mod P \ ......

使用sqlalchemy读取数据库时抛出异常 TypeError: __init__() got multiple values for argument 'schema' ①似乎SQLAlchemy的版本2.0.0（2023年1月26日发布）与pandas的早期版本不兼容。 建议升级pandas版 ......

vscode 不会像pycharm可以代码自动联想出 if __name__ == '__main__': 操作点击左下角齿轮按钮 ——用户代码片段 然后输入python搜索出现 python.json 然后将一下代码输入后重启就可以了 代码如下： "Print to console": { "pr ......

算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol ......

尝试两个例题： 将 \(16\) 进制编码转化为 Base64 编码（Convert hex to base64）。 Input 49276d206b696c6c696e6720796f757220627261696e206c696b65206120706f69736f6e6f7573206d757 ......

Day 3 T1 考试思路就是拿出来最大的 \(mex\) 记为 \(Max\) 然后拿出来产生此 \(mex\) 的集合 剩下的数里面还能再拿出来一个目前最大的 \(mex\) 然后从 \(0 - mex\) 中枚举，看哪个和前面的 \(Max\) 异或出来最大 继续删掉产生此 \(mex\) 的 ......

I found my answer, this ".mexw64" cannot be deleted after using clear , but can be deleted after using clear all from https://www.mathworks.com/matlab ......

str | None syntax is only supported in 3.10 or later. Use from typing import Optional name: Optional[str] = None For cases where the right hand side i ......

AttributeError: module 'numpy' has no attribute 'int'. numpy 1.24.1 pypi_0 pypi scikit-learn 1.2.2 pypi_0 pypi 原因：np.int 在 NumPy 1.20中已弃用，在NumPy 1.24中 ......

Day 2 T1 赛时想的爆了，只能去拿40pts暴力 正解是统计质因子个数，然后二分答案判断每个质因子能否满足 但是可以只判2的个数，或者为了确保其不背卡常使用数十个质数即可。 #include <bits/stdc++.h> #define ll long long #define gt get ......

前置知识： 一般分配律： \(\displaystyle\sum_{\substack{j\in J\\k\in K}}a_jb_k\) \(=\displaystyle\sum_{\substack{j\in J}}\displaystyle\sum_{\substack{k\in K}}a_jb ......

Description 给定 \(n\) 个从上往下圆心重叠的圆盘，给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\)，所有圆盘底下有一个容量为 \(\infty\) 的水池，编号为 \(0\)。\(q\) 次询问，每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( ......

C. Clone Ranran 最优解一定是先复制，在做题。最多只需要复制大约 30 次，直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci ......

通过 Lombok 自动生成的 getter/setter 可能与 mybatis plus 自动映射实体类的 getter/setter 存在差异，这个问题在 Spring 反序列 Body 数据也存在，详细查看视频：我为什么不喜欢lombok，这个问题大家怎么看，高级分析技巧。 而我遇到的问题是 ......

一、直充内充（充值方式） 直充： 包装套餐直接充值到上游API系统。【PID/Smart】 （如：支付宝、微信 话费/流量/语音/短信 等 充值系统）。 内充（套餐打包常见物联卡系统功能）： 套餐包装 适用于不同类型套餐 如 流量、短信、语音 等。 （目前已完善流量逻辑） 二、套餐与计费产品 计费产 ......

一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 解析xml文件 1.1 功能详述 解析所设计的xml文件格式，并将所得数据存入变量。 点击查看xml格式 <DailyAccountBook> <balance> <f ......

2023牛客国庆集训派对day1 F. Infinite String Comparision 解题思路: \(n = a.size,m = b.size\) 短的字符串不断延长，直到覆盖两倍的长串。然后按两倍长串的长度一一比较即可。 代码: #include<bits/stdc++.h> usin ......

【模板】线性筛素数 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N = 1e8 + 10; int p[N],cnt,vis[N]; int main() { ios::sync ......

Python 0 基础操作 0.0 快捷键 ctrl +d 复制当前行代码 shift+alt+上\下 将当前行代码上移或下移 ctrl+f 搜索 0.1 字面量 0.1.0 注释 # 开头(单行注释)(一般用于对单行代码进行注释) ''' 多行注释（一般用于对程序文件进行解释） ''' 0.1.1 ......

目录问题解决 问题 Python通过pip安装PyVCF成功，但运行脚本时出现问题： File "/home/theo/anaconda3/lib/python3.9/site-packages/vcftoolz/vcftoolz.py", line 19, in <module> import v ......

Day7，9.27 ·平凡的一天（指早上呼呼大睡） ·今天挤时间把算法基础课看完了，时间拉的有点长 ·该开始一点一点写题了 ......