自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 Huawei Matebook e 2022 安装 archlinux 双系统

本文详细介绍了在华为Matebook e 2022上安装Arch Linux双系统的全过程,包括准备工作、系统安装、网络配置、驱动安装等关键步骤。文章从BIOS设置入手,逐步指导读者如何配置网络,分区,安装系统核心组件,以及如何设置启动管理器GRUB。此外,还涵盖了系统优化、桌面环境安装和必要的后续配置,确保用户能够顺利完成安装并享受Arch Linux。

2024-08-18 10:24:04 1740

原创 Matlab-use-yalmip-and-cplex12-10/

- MATLAB R2023b- yalmip 2021-03-31- CPLEX 12.10不求新,但求适配。此版本组合经过我在两台电脑上成功安装

2024-08-12 22:03:58 1810 4

原创 2024牛客多校3A Bridging the Gap 2

n个人乘船过河,该船容纳人的上限为R,并且需要至少L个人才能操作。每次过河时所有人都需划船,使船上所有人的耐力值减1。最初每个人的耐力值为hi​。判断是否所有人都能过河。每个人都需要花费至少一点体力来过河。有多余的体力的话可以用于划来回,花费两点耐力当船夫。所以一个人最多可以当 $a_i=\lfloor\frac{h_i-1}{2}\rfloor$ 次船夫。贪心,每次过河可以送 $R-L$ 个人过河,最后一趟 $R$ 个人全部下船,所以至少需要来回 $T=\lceil\frac{n-R}{R-L}\rc

2024-07-24 22:16:25 761

原创 2024牛客多校3J Rigged Games

在两人竞技比赛中,对于任何正整数a,我们定义BO2a−1如下:两名玩家继续竞争,直到其中一人获胜a次,那么他赢得整个比赛。BO2a−1最多包含2a−1小局游戏,最少包含a小局游戏。现在两个人进行一场 DotA2 比赛,使用的是BO2b−1ofBO2a−1赛制。该赛制由最多2b−1最少b场组成,每个主要比赛都是一个BO2a−1,由最多2a−1最少a局组成。假如比赛的结果是预先确定的:有一个长度为n。

2024-07-24 13:44:40 889

原创 2024杭电钉耙2-1003 HDOJ7447 绝对不模拟的简单魔方

欢迎您来看这篇题解!有一个魔方可能被拧了不超过三次,同时还弄丢了一个角块上的两个贴纸。现在把这两个贴纸贴回去,请问有没有贴错?只可能拧侧面,不会拧中间层,且每次只能拧90∘。魔方用一个 9 行 12 列的字符型矩阵表示:1≤T≤10。

2024-07-22 22:15:05 686

原创 CF1152C Neko does Maths

找 $k\ge 0$ 使 $\min\operatorname{lcm}(a+k,b+k)$,若有多个 $k$,取最小的。Neko has two integers $a$ and $b$. His goal is to find a non-negative integer $k$ such that the least common multiple of $a+k$ and $b+k$ is the smallest possible. If th

2024-07-22 21:50:11 662

原创 2024牛客多校2I Red Playing Cards

本文同步于。There are2⋅n1tonEach time,2给你一个长度为2n的数组,1到 $ n$ 每个数字恰好出现两次。你可以进行这样的操作:选择两个相同的数字x(必须都还存在于数组中),将这两个数以及其间的所有数字(共计cnt个)全部拿走,并获得x⋅cnt得分。求最终最多能够获得多少分?1≤n≤3×103。

2024-07-21 16:00:08 464

原创 2024杭电钉耙1-1003 HDOJ7435 树

2024“钉耙编程”中国大学生算法设计超级联赛(1) 2024杭电1003 HDOJ7435 树 给一棵根为 1 的有根树,点 $i$ 具有一个权值 $A_i$ 。定义一个点对的值 $f(u, v)=\max \left(A_u, A_v\right) \times\left|A_u-A_v\right|$ 。你需要对于每个节点 $i$ ,

2024-07-21 13:43:10 803

原创 2024牛客多校2B MST

Sajin最近深入研究了最小生成树,现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。您将面临一个加权无向图,该图包含没有任何自环的 $n$ 个顶点和 $m$ 条边。Sajin提出 $q$ 询问。对于每个顶点集,都给出了一个顶点集 $S$ 。您的目标是确定 $S$ 的**诱导子图(induced subgraph)**并找到其最小生成树的权重。如果 $S$ 的诱导子图断开,则输出`-1`。> 图的诱导子图是另一个图,由图的顶点子集和原始图中的所有边组成,连接该

2024-07-20 23:59:32 877

原创 CF1988D The Omnipotent Monster Killer

CF1988D The Omn动态规划 经典树形DP。怪物们在一棵有 $n$ 个顶点的树上,编号为 $i(1\le i\le n)$ 的怪物位于编号为 $i$ 的顶点上,攻击力为 $a_i$ 。你需要与怪物战斗 $10^{100}$ 个回合。在每个回合中,会依次发生以下两步:1. 所有**活着的**怪物攻击你。你的生命值会按照**所有活体怪物攻击点的总和**减少。2. 您选择一些(可以选全部,也可以不选)怪物并杀死它们。被杀死的怪物将不会再进行攻击。限制条件:在一个回合内不能杀死相邻的两只怪物

2024-07-16 11:13:42 743

原创 CF1992E Novice‘s Mistake

Noobish_Monk 有 $n\in [1,100]$ 个朋友。每个朋友都给了他 $a\in [1,10000]$ 个苹果作为生日礼物。Noobish_Monk收到礼物后非常高兴,他把 $b\in[1,\min\{10000,a\cdot n\}]$ 个苹果还给了朋友们。Noobish_Monk 还剩下多少个苹果?"K1o0n 写了一个解法,但不小心把 $n$ 的值看成了字符串,所以 $n \cdot a - b$ 的值的计算方法不同。具体来说- 当用字符串 $n$ 乘以整数 $a$ 时,他将

2024-07-15 14:04:59 827

原创 CF1983E I Love Balls

爱丽丝和鲍勃玩摸球游戏。有 $n$ 个球,其中 $k$ 个是特殊球。每个球都有其价值。他们轮流且不放回地摸球,每回合随机摸一个球并获得该球的价值。特别地,如果摸到了特殊球(且至少还有一个球)则这名玩家继续摸球。如果摸到的是普通球,则换人摸球。这样轮流摸球直到没有剩余球,游戏结束。Alice先手。求游戏结束时双方的期望得分,对取模 $10^9+7$ 。

2024-07-14 20:38:18 777

原创 综合评价模型

要求对被评价对象进行的客观公正合理的全面评价。一般,需要对很多个同类对象进行评价,被评价的对象往往涉及多个属性或指标。需要根据系统的属性判断确定这些这些系统状况或者未来发展孰优孰劣,即按照优劣对被评价对象进行排序或者分类。这类问题又称为多属性(多指标)综合评价问题。

2024-07-14 20:28:26 918

原创 多目标规划模型

在许多实际问题当中,衡量一个方案的好坏标准可能不只一个。比如生产某个东西的时候想要“物美价廉”——既要质量好,又要成本低。这一类问题统称为**多目标最优化问题**或者**多目标规划问题**。

2024-07-14 20:23:41 1305

原创 AtCoder Beginner Contest 357-F

给你两个长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 和 $B=(B_1,B_2,\ldots,B_N)$ 的序列。 需要按顺序处理 $Q$ 个查询。查询有三种类型:- `1 l r x` : 在 $A_l, A_{l+1}, \ldots, A_r$ 中的每一条添加 $x$ 。- `2 l r x` : 向 $B_l, B_{l+1}, \ldots, B_r$ 中的每一条添加 $x$ 。- `3 l r` : 打印 $\displaystyle\sum_{i

2024-06-21 10:45:16 994

原创 AtCoder Beginner Contest 357-D

N, letVN​NexactlyNtimes.NNVN​V3​333andV10​VN​998244353给一个正整数N,令VN​为N重复N次,求VN​mod998244353。比如,V3​333V12​V12​mod998244353214985338。

2024-06-19 11:05:39 599

原创 Hexo博客Next主题更换cdn加速访问

有时候访问我的博客时,总是会出现无法访问或者访问速度过慢的情况。我的博客园使用的是主题,也遇到的这样的情况。经过我的一番折腾之后,将js文件转移到了我自己的OSS中,并且又经过了我的一番折腾之后,设置好了,让我的博客访问的时候不会时好时坏了。现在我搭建了Hexo博客,使用Next主题,其中也使用了很多jsdelivr的托管文件。有时候别人会出现访问慢、卡、进不去的情况。我打算也更换成我的OSS。好在Next主题配置文件中就有相关的配置。

2024-06-18 21:19:44 801

原创 在Matlab中如何计算决定系数R^2和相关系数r

当你使用`polyfit`函数进行多项式拟合之后,你希望计算决定系数或者相关系数看看**拟合效果**如何。聪明的你肯定觉得聪明的 Matlab 的`polyfit`函数的返回值中会有$R^2$或者$r$吧。你尝试`disp`了一下,发现有一个结构体$S$。再查一查帮助文档,发现误差估计结构体$S$中只有一个范德蒙德矩阵$R$、自由度$df$和残差的范数$normr$,并没有你想要的$R^2$或者$r$。

2024-06-10 22:59:26 4879

原创 AtCoder Beginner Contest 341-F

那么我们先将原图化为DAG,再按照权重升序来看各个顶点(小权重顶点不会对大权重顶点有干扰,棋子之间也不会有相互作用),进行DAG上的dp。要小的点,也就是说棋子的扩散方向永远是单向的(3永远不可能给5棋子,5也永远不能给6棋子)可以证明,无论如何操作,在有限次迭代后,图形上将没有棋子。,现在需要抉择出如何选择他的出点集合,使得在权重之和不超过。首先取下5上的棋子,接下来选择5的相邻点的一个集合(比如。(为了方便,图中的数字既表示顶点,同时也表示该点的权重。的时候,权重比其小的出点都已经计算好了。

2024-06-10 14:54:03 888

原创 AtCoder Beginner Contest 357-C

AtCoder Beginner Contest 357-C

2024-06-10 14:52:30 1144

原创 南昌航空大学2023级新生训练题集7-49吉良吉影不上班

吉良吉影是一个普通的上班族,他从上司哪里得知他接下来有n天的工作期,由于连续的工作会让员工的效率底下,所以公司觉的吉良吉影可以在与n互质的日子里请假,吉良吉影想知道自己有几天假期,你能尽快告诉他吗?(毕竟你家的门把手已经被杀手皇后摸过了)。南昌航空大学2023级新生训练题集7-49吉良吉影不上班

2023-10-06 01:06:46 128

原创 南昌航空大学2023级新生训练题集7-50我爱全排类

藤原书记正在做一个简单的数学题,给出一个数字n,题目希望藤原书记输出从大写字母A开始的n个字母的全排列,可爱的藤原书记希望你来帮他完成。南昌航空大学2023级新生训练题集7-50我爱全排类

2023-10-06 00:30:43 235 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除