day 34
22冲刺day9
T1. 逆序对 给出一个长度为 \(n\) 的排列 \(a\),你需要交换其中两个元素,使得逆序对尽可能少,输出逆序对变化量。 \(1 \leq n \leq 10^6\) 先推式子,考虑交换 \(x,y(x\leq y)\) 两个位置的逆序对变化量。 容易发现逆序对减少了: \[\sum_{k=x ......
Day2
高级语言大体上分为:面向过程和面向对象两大类 C语言是典型面向过程的语言。C++,java是典型的面向对象的语言 Java帝国的诞生(一场旷日持久的战争) 1972年C诞生 贴近硬件,运行极快,效率极高 操作系统,编译器,数据库,网络系统 指针和内存管理 1982年C++诞生 面向对象 兼容C 图形 ......
day01 计算机基础和环境搭建
day01 计算机基础和环境搭建 课程目标:让大家了解计算机基础知识并完成Python的环境搭建。 课程概要: 计算机基础 编程的本质 Python的介绍 Python环境的搭建 1.计算机基础 1.1 基本概念 计算机的组成 计算机是由多个硬件组合而成,常见的硬件有:CPU、硬盘、内存、网卡、显示 ......
Day 5
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^ ......
NOIP2023 国庆集训 A 组 Day7
T1 思路:因为只有三个串故枚举其中一个为调换的串,再枚举k验证即可。 T2 思路:正着不好做,考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路,正难则反。 T3 事实上只有一种情况,故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......
day1
计算机广泛应用在:科学计算,数据处理(大数据),自动控制,计算机辅助设计,人工智能 计算机硬件:一些物理装置按系统结构的要求构成一个有机整体为计算机软件运行提供物质帮助 CPU memory(内存) Motherboard(主板) IO设备(输入输出设备) 冯-诺依曼体系结构 计算机软件按照其功能划 ......
Day 4
Day 4 T1 上来思路就是暴力找出来每个数的只因数及其个数,然后暴力累乘 但是不对 只需要记每个数最多含多少个即可 做完就行 赛时写完了觉得自己很稳 结果挂分了,挂成了10 因为是要乘好多次同一个只因数,而不是只因数乘上那个次数 #include <bits/stdc++.h> #define ......
安装MySQL8.0.34出现的问题
windows10安装MySQL8.0.34的时候,出现了在校验安装启动服务的时候失败,即Starting the server的时候出现红叉,在服务中手动启动MySQL80服务也失败,后来将登录用户设置为本地登陆才启动服务成功。 虽然启动服务成功,但是在登录MySQL的时候却报出ERROR 104 ......
python_day2
Python 2 0、输入 name = input("tell me who you are") input(函数),获取键盘的输入 input语句不管写入什么都会变成字符串类型 1、布尔类型的定义 布尔类型的字面量 True 表示真(是、肯定) False 表示假(否、否定) 布尔类型的数据,不 ......
qbxt2023国庆刷题 Day4 ~ Day7
本帖涉及以下内容: 超长内容 感性理解 思路引导 屑排版 恶意卖萌 Day4 没考,因为感觉题全是码农题,感觉有点烂 T1 \(lcm(a,b,c) = lcm(lcm(a,b), c)\) ,直接暴力算就好了 然后你就 \(Wa\) 了 因为答案要取模, \(lcm(a,b,c) \mod P \ ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值,需要继续判断子节点是否符合条件 class Sol ......
CTF学习 Day1
尝试两个例题: 将 \(16\) 进制编码转化为 Base64 编码(Convert hex to base64)。 Input 49276d206b696c6c696e6720796f757220627261696e206c696b65206120706f69736f6e6f7573206d757 ......
Day 3
Day 3 T1 考试思路就是拿出来最大的 \(mex\) 记为 \(Max\) 然后拿出来产生此 \(mex\) 的集合 剩下的数里面还能再拿出来一个目前最大的 \(mex\) 然后从 \(0 - mex\) 中枚举,看哪个和前面的 \(Max\) 异或出来最大 继续删掉产生此 \(mex\) 的 ......
34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1: 输入:nums = [5,7, ......
Day2
Day 2 T1 赛时想的爆了,只能去拿40pts暴力 正解是统计质因子个数,然后二分答案判断每个质因子能否满足 但是可以只判2的个数,或者为了确保其不背卡常使用数十个质数即可。 #include <bits/stdc++.h> #define ll long long #define gt get ......
P7167 [eJOI2020 Day1] Fountain 题解
Description 给定 \(n\) 个从上往下圆心重叠的圆盘,给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\),所有圆盘底下有一个容量为 \(\infty\) 的水池,编号为 \(0\)。\(q\) 次询问,每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( ......
【日常收支账本】【Day03】通过ElementTree+XPath实现对XML文件的读写
一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 解析xml文件 1.1 功能详述 解析所设计的xml文件格式,并将所得数据存入变量。 点击查看xml格式 <DailyAccountBook> <balance> <f ......
2023牛客国庆集训派对day1
2023牛客国庆集训派对day1 F. Infinite String Comparision 解题思路: \(n = a.size,m = b.size\) 短的字符串不断延长,直到覆盖两倍的长串。然后按两倍长串的长度一一比较即可。 代码: #include<bits/stdc++.h> usin ......
python_day1
Python 0 基础操作 0.0 快捷键 ctrl +d 复制当前行代码 shift+alt+上\下 将当前行代码上移或下移 ctrl+f 搜索 0.1 字面量 0.1.0 注释 # 开头(单行注释)(一般用于对单行代码进行注释) ''' 多行注释(一般用于对程序文件进行解释) ''' 0.1.1 ......
加训日记 Day8——关于cf一道题调了半天这件事
Day8,9.28 ·国庆假期前狠狠刷cf ·把之前比赛的题目基本上都补了(牛客的没来得及补) ·这一个星期日均四道题,确实挺不错的 ·思维还是跟不上捏 ......
加训日记 Day6——来场div3上上分(为什么连着三天比赛啊喂,人要熬死了)
Day6,9.26 cf round 900 div3 ·前三题手速题,尝试用模板和库函数结果出了点岔子,罚时略高 ·感觉还有很大提升空间,觉得这种题应该要求自己10分钟内全过掉(开翻译的情况下) ·D过的人数没有E多就很难绷 ·写了发D结果TLE on 10,心态爆炸直接下播 ·美美+46 ......
加训日记 Day5——codeforces round 899 再战div2
Day5,9.25,codeforces round 899 div2 ·事实证明自己的思维和手速都还不够快,晚上还晚来了一点 ·B题属实是,上来就想着并查集(菜鸡是这样的)然后发现不会写捏 ·思考了很久(看数据量)感觉是枚举暴力,但是又想不到怎么去枚举 ·一题遗憾离场 ·顺理成章的-26 ......
加训日记 Day4——挑战edu155,铭记巅峰的一集
Day4,9.24 edu155 ·打满六场新手保护赛之后的第一场(早知道暑假就不打那几场浪费保护了) ·这场不出意外就是出意外了,库函数用的不熟练,奇奇怪怪的地方爆LL ·C题赛后10分钟内看了看别人思路补出来了,进入思维误区了属于是 ·打完这场掉了25分捏,我觉得罚时得背大锅,越wa越交,然后w ......
加训日记 Day3——atcoder ABC321乐子场
Day3,9.23 ·打了场acwing周赛,第三题差点就想出来了,想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了,A题上来wa两次,B题少考虑情况乱wa ·C题更是重量级,想不出来正确做法直接暴力,结果打表最后少写了几个数,纯纯犯病场 ·最后加了36分没绷住 acwing周赛排名 atc ......
34 GB of commited memory but no app actually commited that much
34 GB of commited memory but no app actually commited that much Ask Question Asked 3 years, 8 months ago Modified 3 years, 8 months ago Viewed 493 tim ......
Go每日一库之34:zap
## 简介 在很早之前的文章中,我们介绍过 Go 标准日志库[`log`](https://go-quiz.github.io/2020/02/07/godailylib/log/)和结构化的日志库[`logrus`](https://go-quiz.github.io/2020/02/07/god ......
随想录Day8|344. 反转字符串、541. 反转字符串Ⅱ、LCR 122. 路径加密、151. 反转字符串里的单词、LCR182. 动态口令
随想录Day8|344. 反转字符串、541. 反转字符串Ⅱ、LCR 122. 路径加密、151. 反转字符串里的单词、LCR182. 动态口令 题目越来越长了…… 344. 反转字符串 文章&视频讲解 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外 ......
Snapshot appears to have been created more than one day into the future!
Snapshot appears to have been created more than one day into the future! Raspberry PI 4b上安装freebsd13.2 aarch系统后,使用ssh链接,输入portsnap fetch extract命令,提示: ......
日常记录--day10--2023-9月26日--周二
日程:今天只有上午有课,7点起床,吃了个早饭去上课,早上第一节数据结构,学习了队列,还讲了相关应用。中午午休一个小时,下午起来干了点别的,完善了之前的代码,晚上7-9点听了下代码随想路,学了会javaweb。 学了什么:可恶的Javaweb,复习了数据结构。 PS:不想学习,想要成为月饼盒; ......