题解 邮局 笔记p4767
CF1687C Sanae and Giant Robot 题解
题目链接:https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段,你可以进行任意次以下操作: 选择一条线段 \([l, r]\),若 \(\sum\limits_{i = ......
P2801 教主的魔法 题解
Question P2801 教主的魔法 有一个 \(n\) 个元素的序列 \(a\),有两种操作 M L R W 对区间 \([L,R]\) 内每个数都加 \(W\) A L R C 询问区间内有多少数字大于或等于 \(C\) Solution 一个比较经典的分块题 暴力分成 \(t\) 个块,对 ......
2023 CCPC 桂林题解
gym H. Sweet Sugar 一个经典贪心是从下到上,如果子树 \(u\) 剩下的部分(一定包含 \(u\))包含合法连通块,那么这个连通块给答案贡献 \(1\),切断 \(u\) 与 \(fa[u]\) 的边 key observation:如果一个连通块权值和为 \(x\),那么一定可以 ......
P1980题解
自定义函数 定义一个自定义函数find_num用来记录数字x在该数里的个数。 int find_num(int n,int m){ int cnt=0; while(n!=0){ if(n%10=m){ cnt++; } n/=10; } return cnt; } 思路 1.定义及输入截止数/含有 ......
P1923题解
博文T3航站楼 ✈ P1923【深基9.例4】求第 k 小的数 预先准备 排序用函数 sort,不会用着参看文章sort用法 头文件 #include<algorithm> 及一个数组 a[5000005] 为了保证输入效率,我们用 scanf 进行输入。不会者可参看文章scanf用法 思路 1.定 ......
P1271题解
博文T4航站楼 ✈ P1271【深基9.例1】选举学生会 预先准备 本题需要用到排序函数 sort,不会者参看文章sort用法 头文件 #include<algorithm> 还需用到一个数组 a[2000005] 思路 1.定义及输入 n,m :选举人数/投票人数 int n,m; cin>>n> ......
P5015题解
博文T2航站楼 ✈ P5015标题统计 数组及变量准备 变量 string n 输入的标题 int cnt=0 计数器 预先准备 getline函数: 可用于输入带空格的字符串,格式如下 getline(cin,字符串名,结束字符); 思路 getline输入字符串\(n\) getline(cin ......
【学习笔记】树状数组
树状数组支持两种操作: 单点修改 区间求和 如果我们使用普通数组,这两种操作的时间复杂度分别为 \(O(1)\) 和 \(O(n)\)。虽然修改的时间复杂度很低,但是求和操作在数据量很大的情况下就会很耗时。如果我们使用前缀和,那么区间求和的时间复杂度就会降为 \(O(1)\),而单点修改会影响到后面 ......
浦语书生大模型实战训练营01笔记
大模型总的发展趋势:单一模型处理单一任务到一个模型解决多个任务 书生.浦语大模型开源历程:internLM大模型发布-》全面商业、开源支持8k语境全链路开源体系》多模态预训练语料库开源发布-》1.1版本迭代升级,开源智能体框架支持语言模型到智能体升级转换-》增强版发布开源工具全线升级 书生.浦语大模 ......
1.9模拟赛 T3题解
简要题意 求一个抽象函数,满足 \(∀𝑥 ∈ ℤ, 𝑓(𝑥) + 𝐶 = 𝑓(2𝑓(𝑥) − 𝑥 + 1)\),给定 \(n\) 个点,使得 \(\sum |f(x_i)-y_i|\) 最小,输出最小值 思路 对这个函数进行一次迭代,可以得到 \(f(x+2C)=f(x)+2C\) ......
CF1886E I Wanna be the Team Leader 题解
Problem - E - Codeforces I Wanna be the Team Leader - 洛谷 差一点就想到了/ll 遇到困难?排序肯定不会变差! 性质:每个项目分配的程序员肯定是一段(显然) \(m\) 很小?考虑设 \(dp_{i,S}\) 表示考虑前 \(i\) 个人选项目集 ......
CF1886D Monocarp and the Set 题解
Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个,但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题: 如果当前是 <,则删除最小的数,有一 ......
【题解】LibreOJ 3089 「BJOI2019」奥术神杖
先考虑这个权值 \(\sqrt[c]{\prod\limits_{i = 1}^c V_i}\)。 感觉找不到好的方法算出精确值,但是能发现只用比大小。 于是考虑取个对数成 \(\frac{1}{c}\times \ln(\prod\limits_{i = 1}^c V_i) = \frac{1}{ ......
Golang学习笔记(九)—— 并发编程
并发编程 GMP模型 GMP模型是 Go 的协程调度模型。 G是 goroutine 实现的核心结构,它包含了栈,指令指针,以及其他对调度 goroutine 很重要的信息,例如其阻塞的 channel。 P结构是 Processor,它的主要用途就是 M 执行 G 提供上下文,它维护了一个 gor ......
[AGC004F]Namori题解
简要题意 略 思路 先考虑树的的情况,直接黑白染色,统计子树和的绝对值即可 再考虑奇环,发现这时会有两个同色相邻点,只需把多余的操作,在这两个点处理掉即可 最后考虑偶环,先断掉一条边,最后再考虑这条边的贡献,推一下柿子,就变成了初中数学题,取中位数即可 code #include<bits/stdc ......
TypeScript入门与实践-读书笔记
目录TypeScript类型基础类型注解类型检查非严格类型检查严格类型检查原始类型booleanstringnumberbigintsymbol与unique symbolNullableundefinednull--strictNullChecks枚举类型数值型枚举字符串枚举异构型枚举枚举成员映射 ......
模式识别自学笔记:最小风险贝叶斯决策
实质:在最小错误率贝叶斯决策的基础上加权加上了损失函数 λ 基本流程: 1、用贝叶斯公式求后验概率 P(ωi|x) 2、在决策表中查找损失函数 λ(αi|ωj) 求期望损失 R(αi|x) R(αi|x) = λ(αi|ω1) * P(ωi|x) + λ(αi|ω2) * P(ωi|x) + ... ......
数据结构 - 线段树学习笔记
前言 果果终于讲线段树了 线段树太 TM 好用啦! But,强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息,并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树,它的每一个节点都是一个区间。 对于每一个节点,其左儿子节点为这段区 ......
算法期末复习笔记
分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同,就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......
[Noi Online #1 入门组] 跑步 题解
[Noi Online #1 入门组] 跑步 \(m = \sqrt{n}+1\) 对于大于 \(m\) 的数,采用另外一种方式 \(x > m\) --> 其数量 \(< m\) 记 \(g[i][j]\) 表示用了 \(i\) 个大于等于 \(m\) 的数 和为 \(j\) 的方案数 初始状态 ......
2023年阅读笔记4
《软件架构师的十二项修炼》 1、商务知识:读懂商务语言的能力和了解产品与顾客的能力。 了解商务: 营销、财务(投入产出比)和销售。了解他们的语言。 商务学位。 了解公司: 产品对客户的价值。 知道公司如何赚钱。 公司的历史、文化。 了解顾客: 真正接触顾客(通过公司网站、年度报告、交谈)。 了解领域 ......
2023年阅读笔记5
《软件架构师的十二项修炼》 1、透明化:使自我、团队关系和项目透明化的能力。 自我透明化: 自然真诚。 承认弱点。但这只是目前的弱项,之后要想办法弥补。 承认实力和兴趣。 赶在人前与上司沟通。主动暴露问题。如果不是自己说出去,信息传递过程中会经过加工,从而丧失上司的信任。 项目透明化: 掌握项目的全 ......
2023年阅读笔记6
《修改代码的艺术》 本书内容关于如何有效处理遗留代码,遗留代码是指没有编写测试的代码。因此,为遗留代码编写测试是改善遗留代码的首要任务。对一个大系统,不可能从头开始编写每一处的单元测试,一般只能从当前需要改动的地方开始,逐步添加单元测试,形成“软件夹钳”,进而修改并改善现有代码。遗留代码修改算法: ......
2023年阅读笔记7
《修改代码的艺术》遗留代码工作的三个关键概念:感知、分离和接缝 。 感知和分析和解依赖直接相关,解依赖是将类放入测试用具的重要手段( 有时是唯一手段) ,因为类之间往往是相互依赖,相互影响的,为了能单独测试某类,我们需要接触类之间的依赖关系,尤其是测试类所依赖的类。很多时候解依赖唯一的办法就是通过伪 ......
2023年阅读笔记1
读书笔记 |《代码整洁之道》 序言 全员生产维护(“Total Productive Maintenance”,TPM),其重要支柱之一就是5S原则 整理:也就是命名的合理性 整顿:也就是整齐,简而言之就是“物皆有其位,而后物归其位” 清楚:无用的注解和代码,要及时清除干净 清洁:也就是标准化,为代 ......
2023年阅读笔记2
四、注解 注解的缺点 若编程语言足够有表达力,就不需要注释 注释的恰当用法是弥补我们在用代码表达意图时遭遇的失败。注释总是一种失败 程序员应当负责将注释保持在可维护、有关联、精确的高度,更应该把力气用在写清楚代码上,直接保证无须编写注释 不准确的注释要比没注释坏得多 注释不能美化糟糕的代码 带有少量 ......
2023年阅读笔记3
八、边界 使用第三方代码 第三方程序包和框架提供者追求普适性,这样就能在多个环境中工作,吸引广泛的用户 我们建议不要将Map(或在边界上的其他接口)在系统中传递,把它保留在类或近亲类中,避免从API中返回边界接口,或将接口作为参数传递给公共API 浏览和学习边界(学习新的第三方代码,需要些学习性测试 ......
Linux 交换分区(虚拟内存) 笔记
交换空间(虚拟内存): 虚拟内存是利用硬盘上的一块区域当作内存使用,windosw当作RAM使用,简单来说就是用硬盘的一部分当内存来使用,主要用于缓冲内存用量,缓解内存不足。 制作交换空间: 方法1:直接利用硬盘的分区,并将其格式化后充当交换空间,可将多个分区制作为交换空间也称交换分区。 方法2:创 ......
react学习笔记
一:创建一个react项目 npx create-next-app my-app(项目名称)cd my-appnpm start 二:项目初始化 index.js import React from "react" import ReactDOM from "react-dom" import Ap ......
《美的历程》读书笔记
"审美思维起源于功利的巫术行为,但使用思维要早于审美思维,艺术起源于巫术,最早的艺术行为其实就是巫术行为,只不过是不带审美思维的艺术行为,其目的只是为了巫术。最早的艺术,只有外在的形式,内有内在的灵魂。" ......