摘要: 最近弄了个linux双系统,结果各种问题。。。上一次启动还是正常的,下一次就各种问题,不是掉网卡就是掉显卡驱动 这次刚重启,然后就卡在了初始界面,连圈圈都不转了 然后进入高级启动项,发现有两个内核,一个6.8.0.40,一个6.2.0.26,默认启动前者,但是一进去就卡在初始界面,进入终端,发现显卡 阅读全文
posted @ 2024-09-15 21:28 是谁不可理喻 阅读(213) 评论(0) 推荐(0)
摘要: 官网的驱动居然只支持Linux6.10以上,但实际上并不这样? 可以去网站 https://launchpad.net/ubuntu/+source/backport-iwlwifi-dkms 可以看到有一个20.04.5,点开下载update版本就好了 下载后,在对应文件夹里打开终端,输入sudo 阅读全文
posted @ 2024-09-14 11:36 是谁不可理喻 阅读(1678) 评论(0) 推荐(0)
摘要: 感觉就是,题并没有多难,但考场上就是想不出来。 链接: https://vjudge.net/contest/622884#problem/ B 天杀的B题,计算重心,真没想到 要使得重心尽可能的低,在竖立的时候是不需要考虑的,主要需要考虑水平方向上的,也就是水瓶在空中横置的时候,这时候就需要用到力 阅读全文
posted @ 2024-04-19 22:42 是谁不可理喻 阅读(8) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/34980/ A. 思维? 比较简单,可以发现在三位以外,五位以内就可以凑出来17,那么当 n >= 4 是一定 yes 的,超出的位数只可能是 偶数 或者 奇数,只要使得计算 17 所用的位数分别为 偶数个 和 奇数个 阅读全文
posted @ 2024-04-19 22:07 是谁不可理喻 阅读(11) 评论(0) 推荐(0)
摘要: 大概是因为用的数组的原因和其他加减法,导致的超时 题目 acwing 天才ACM 1 #include<bits/stdc++.h> 2 3 const int MAXN = 5e5 + 10; 4 using namespace std; 5 typedef long long LL; 6 7 i 阅读全文
posted @ 2024-03-05 21:59 是谁不可理喻 阅读(12) 评论(0) 推荐(0)
摘要: 1.k取方格数 一个矩阵格子,从最左上角出发到最右下角,走k次,每个格子上有一个数,走过一次就变为0,问能取到的所有数字之和最大值。 每个点 i 拆成两个点 i 和 i'(左半边与右半边),两点之间连两条边一条容量为 1,费用为 -a[i], 另一条容量为无穷,费用为0 每个点的右半边与相邻点的左半 阅读全文
posted @ 2024-02-28 21:17 是谁不可理喻 阅读(15) 评论(0) 推荐(0)
摘要: 1.区间众数 首先,预处理二维数组 f[i][j]表示,前 i 块中 j 的出现次数, 那么对于整块来说,f[r][j] - f[l - 1][j] 就表示 [l, r]块中,j 的出现次数 其次,预处理二维数组 g[i][j]表示,在第 i 块 到 第 j 块 中,出现最多的数的次数 这样,在查询 阅读全文
posted @ 2024-01-29 00:21 是谁不可理喻 阅读(29) 评论(0) 推荐(0)
摘要: 很好的数学专题,让我发疯 A. 居然直接加了个限制,要求是对于连续的子序列,要求相等,关键是一定有解,用到了鸽笼原理 假设对两个数列求前缀和之后,分别是An,Bn 最终要得到 Ai - Aj = Bk - Bl 但是这样肯定是很麻烦的,要枚举,但是如果移项就可以得到一个有相同格式的式子 Ai - B 阅读全文
posted @ 2024-01-26 23:11 是谁不可理喻 阅读(25) 评论(0) 推荐(0)
摘要: A 一个比较经典的加权并查集,或者dfs也可以,没啥区别,主要是我忘了怎么写dfs了,第一时间想到的就是并查集,需要注意的事要路径压缩,居然忘了。。 核心代码可能就是找父亲和计算到父亲的距离了,其他真没啥了 #include<bits/stdc++.h> const int MAXN = 2e5 + 阅读全文
posted @ 2024-01-24 00:10 是谁不可理喻 阅读(12) 评论(0) 推荐(0)
摘要: 1.单调栈,存储前缀最大值 链接 洛谷:楼房重建 要求区间修改,线段树 关于如何 pushup 节点 父节点的 num = 左子节点的num + query(右子节点中大于左子节点的最大值的点的数目) query中 如果当前区间的最大值已经小于等于所给标准 g ,返回0 如果l == r, 直接返回 阅读全文
posted @ 2024-01-21 17:28 是谁不可理喻 阅读(22) 评论(0) 推荐(0)