题解1.13 noi 13
Linux下的gcc/g++编译器的使用 [补档-2023-06-13]
gcc编译器 这东西是Linux上的c/c++编译器。 5-1 gcc的工作流程 5-2 gcc的常用参数 -v 查看gcc版本号, --version也可以 -E 生成预处理文件 -S 生成汇编文件 -c 只编译, 生成.o文件, 通常称为目标文件 -I 指定头文件所在的路径 -L 指定库文件 ......
2024-01-13:用go语言,现在有一个打怪类型的游戏,这个游戏是这样的,你有n个技能, 每一个技能会有一个伤害, 同时若怪物小于等于一定的血量,则该技能可能造成双倍伤害, 每一个技能最多只能释放
2024-01-13:用go语言,现在有一个打怪类型的游戏,这个游戏是这样的,你有n个技能, 每一个技能会有一个伤害, 同时若怪物小于等于一定的血量,则该技能可能造成双倍伤害, 每一个技能最多只能释放一次,已知怪物有m点血量。 现在想问你最少用几个技能能消灭掉他(血量小于等于0)。 技能的数量是n, ......
13.Mock 的价值与意义
目录 Mock 测试的场景 Mock 测试的价值与意义 Mock 核心要素 Mock 测试的场景 前后端数据交互 第三方系统数据交互 硬件设备解耦 Mock 测试的价值与意义 不依赖第三方数据 节省工作量 节省联调 Mock 核心要素 匹配规则 模拟响应 ......
【ubantu22.10】安装部署timescaledbv2.13.0及postgresql v14.10
一、安装部署postgresql-timescaledbapt install gnupg postgresql-common apt-transport-https lsb-release wget 二、运行postgresql存储库设置脚本 /usr/share/postgresql-commo ......
2024-01-13 antd的tabel组件业务问题之勾选了table中的一项,然后弹出弹窗,接着关闭弹窗,刷新table,但是table选中的一项还是显示被勾选中的状态 ==》你没有改变所选中的数据(selectedRowKeys)
如图: 问题:table显示的勾选状态的数据无法被改变。 原因:你没有改变到勾选数据,你只是在勾选时把选中的值赋值给了一个变量,然后以为自己清空了变量,以为自然而然地就取消勾选状态了,实际上就是你代码没写全! 解决方案: 原来写法: rowSelection: { onChange: handleC ......
题解 ARC140E【Not Equal Rectangle】
萌萌构造题,随便构造构造就做出来了。似乎跟官方题解思路一样。 首先解决以下问题:给定一个质数 \(P\),构造一个每个数在 \(0\sim P-1\) 的大小为 \(P^2\times P^2\) 的矩阵,满足不存在 \(x_1\ne x_2,y_1\ne y_2\) 使得 \(a_{x_1,y_1 ......
2024-01-13 Can't perform a React state update on an unmounted component. This is a no-op, but it indicates a memory leak in your application. ==》引用了未使用的方法导致
react+antd业务代码报错: Can't perform a React state update on an unmounted component. This is a no-op, but it indicates a memory leak in your application. T ......
每日一题 2024-1-13 构造限制重复的字符串
1.题目(1680)原题链接 给你一个字符串 \(s\) 和一个整数 \(repeatLimit\) ,用 \(s\) 中的字符构造一个新字符串 \(repeatLimitedString\) ,使任何字母 连续 出现的次数都不超过 \(repeatLimit\) 次。你不必使用 \(s\) 中的全 ......
Solution Set【2024.1.13】
B. 山河入梦来 不难发现所求的其实就是该矩阵的行列式,考虑对矩阵进行高斯消元后求解。 我们考虑高斯消元的过程:从左到右枚举列,对于当前枚举的列,我们需要找到一个非零的行,使得该行的当前列的值为1,并且通过消元使得该列的其他行的值为0。 不难发现对于所有从当前列开始的连续的 \(1\) 中,取最短的 ......
文心一言 VS 讯飞星火 VS chatgpt (177)-- 算法导论13.3 6题
六、用go语言,说明如果红黑树的表示中不提供父指针,应当如何有效地实现 RB-INSERT。 文心一言: 红黑树是一种自平衡的二叉搜索树,其中每个节点都包含一个颜色属性(红色或黑色),并且满足以下性质: 节点是红色或黑色。 根节点是黑色。 所有叶子节点(NIL或空节点)都是黑色。 如果一个节点是红色 ......
[AGC022F] Checkers 题解
题目链接 点击打开链接 题目解法 很妙的题!!! 考虑 \(x\) 是无穷大的数,所以可以认为 \(x^i\) 的系数是单独的一项,不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了:每个数初始是 \(x^i\)(\(x\) 可以理解是元),进行题目中的操作,问最后形成的 \(n\) ......
HDU #6664. Andy and Maze 题解--zhengjun
对每个点随机黑白染色,强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\),然后分成两边计算 \(u,v\) 出发的经过 ......
CF678F Lena and Queries题解
题目链接:CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作,但在原有基础上多了一个删除操作,李超线段树不支持删除操作,但支持可撤销和可持久化,所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了,很好写。 具体的,我们读入所有操作,对于操作一,为当前下标线段读入它的 \( ......
13-幸福存在于闲暇之中
给定材料 7 中亚里士多德说: “幸福存在于闲暇之中, 我们是为了闲暇而忙碌。”根据你对这句话的理解, 结合给定材料, 联系实际, 自拟题目, 自选角度, 写一篇议论文。 (40 分)要求: 1. 观点明确, 内容充实, 结构清晰, 论证合理, 语言流畅; 2. 结合 “给定材料”, 但不拘泥于 “ ......
项目管理--PMBOK 读书笔记(13)【项目相关方管理】
1、相关方分矩阵 工具与技术 核查表 又叫检查表,计数表,收集属性数据,解决问题。 焦点小组&访谈: 特点:慢,焦点小组是一对多,访谈时多对多。 抽样统计&控制图: 控制图反应某个过程随时间推移情况,主要是为了发现缺陷; 规格上下限,控制上下限,控制界限通常设在+-3 西格玛位置。 失控判断:超出控 ......
STM32CubeMX教程13 ADC - 单通道转换
使用STM32CubeMX软件配置STM32F407开发板的ADC实现单通道ADC采集,具体为使用ADC1_IN5通道通过软件/定时器触发采集滑动变阻器上的分压 ......
P7293 题解
传送门 思路 提供一个不太一样的容斥做法。 首先容易发现答案只和每个点到 1 号点的奇偶最短路有关,可以先 \(O(n)\) 求出来。 然后考虑枚举距离 \(d\),计算有多少个 K 元组的距离为 \(d\)。不妨设 \(d\) 为奇数,那么条件就是: 每个点的奇最短路的最大值为 \(d\); 存在 ......
USACO23023DEC 题解
LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的,倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......
【题解】 P4482 | 后缀自动机 树分治
一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧,不需要会任何 border series 的知识,只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......
【GDKOI 2024 TG Day2】不休陀螺(top) 题解
考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够,如何构造呢? 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌,其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面,后面突然来个很大的 \(a_i\) 就可 ......
CF1876C Autosynthesis 题解
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 (这里忘记了每个点只有一个出边,是章鱼森 ......
13_Java基础-++--运算符2
运算符 一元运算符 ++,自增 --,自减 前缀(自增自减法) 先进行自增或者自减运算,再进行表达式运算。 ++a:先进行自增运算,再进行表达式运算。 --a:先进行自减运算,再进行表达式运算。 后缀(自增自减法) 先进行表达式运算,再进行自增或者自减运算 a--:先进行表达式运算,再进行自减运算 ......
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的,考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\),则整个函数就是 \(f(x) = f(t) ......
文心一言 VS 讯飞星火 VS chatgpt (176)-- 算法导论13.3 5题
五、用go语言,考虑一棵用 RB-INSERT 插人 n 个结点而成的红黑树。证明:如果 n>1,则该树至少有一个红结点。 文心一言: 要证明这个问题,我们首先需要理解红黑树的性质。红黑树是一种自平衡二叉搜索树,它在插入和删除操作中维护一些属性,以保证搜索、插入和删除操作的时间复杂性为O(log n ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\),对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间,求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然,可以直接枚举区间左端点 \(j\) 与区间右 ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树,树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品,每个物品的原价是 \(b_i\) 元。每次选物品时,第一件选出的物品 \(i\) 价格变为 \(a_i\) 元,问选 \(i \th ......
Meaningful Mean 题解
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\),对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间,求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然,可以直接枚举区间左端点 \(j\) 与 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么,就这样吧。 link。 首先有显然的 dp 式子:\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\):考虑线段树优化 d ......
1.11模拟赛 T1题解
简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP,\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话,答案一定不优 所以我们可以直接 \(f_{l,r}\) ......