XOR
普通非 root 用户挂载 USB 设备
Root 用户可以直接使用 mount 命令挂载硬盘(包括 U 盘),但是普通用户无法使用该命令。 使用 udisksctl 挂载硬盘 udisksctl mount -b /dev/sdx1 # 挂载 udisksctl unmount -b /dev/sdx1 # 卸载 udisksctl po ......
传输速率与吞吐量
在数据传输的过程中,两个设备之间的数据流动的物理速度称为:传输速率 单位为bps(bits per second,每秒比特数)。 从严格意义上来讲,各种传输媒介中信号的流动速度是恒定的。因此,即使数据链路的传输速率不相同,也不会出现传输速度忽快忽慢的问题。 我们看到很多广告宣传传输速率千兆等等,其实 ......
ls命令
显示目录中文件及其属性信息 语法格式:ls 参数 文件名 常用参数 -a 显示所有文件及目录 -r 依据首字母将文件以相反次序显示 -A 不显示当前目录和父目录 -R 递归显示所有子文件 -d 显示目录自身的属性信息 -S 依据内容大小将文件排序显示 -i 显示文件的inode属性信息 -t 依据最 ......
Atcoder ABC 333 题解(A - F)
ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时,第 $ j $ 个人活到最后的概率,显然: \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......
linux 下安装.net 8环境
.NET 8.0 SDK (v8.0.100) - Linux x64 Binaries! 1.从官网下载对应的运行时环境压缩包。 下载地址:https://dotnet.microsoft.com/zh-cn/download/dotnet/8.0 2. 安装 SDK 下载完成后,打开终端并运行以 ......
ubuntu 18.04.6编译uboot提示error: bad value (‘generic-armv7-a’) for ‘-mtune=’ switch
按照按照 (https://rocketboards.org/foswiki/Documentation/EmbeddedLinuxBeginnerSGuide)制作了一个image当编译uboot的时候, 发送命令make: make socfpga_cyclone5_config make 得到 ......
IronMCC 多媒体中控系统
IronMCC 多媒体中控系统 官网:http://ironlight.cn 软件载:http://ironlight.cn/product/ironmcc 官方文档:http://help.ironlight.cn 可定制开发:http://ironlight.cn/app/customized ......
Test
<p style="text-align: center;">欢迎来到我的友链小屋</p><div class="friendsbox"><div id="app"><h6 style="text-align: center; color: #2daebf;">展示本站所有友情站点,排列不分先后,均 ......
P1082 [NOIP2012 提高组] 同余方程
求关于 \(x\) 的同余方程 \(ax\equiv 1 (\bmod b)\) 的最小正整数解。 根据取模的性质,这个方程相当于 \(ax+by=1\),其中 \(y\) 为负数,形式类似于扩展欧几里得的经典形式 \(ax+by=\gcd(a,b)\)。 方程 \(ax+by=m\) 有整数解的必 ......
MapReduce入门案例——wordcount词频统计分析
说实话,wordcount这个案例挺土的,但是作为入门案例,还是值得学习的,本篇就通过MapReduce来对词频进行一个统计分析,并写出核心代码。 一:案例介绍: Input : 读取文本文件; Splitting : 将文件按照文件块(block)或者行进行拆分,此时得到的K1为偏移量,V1表示对 ......
[ABC325G] offence
题意 给定一个长度为 \(n\) 字符串以及一个数 \(f\),你可以执行以下操作任意次,求最终字符串长度的最小值。 在字符串中选择一个连续的 of,删掉它以及它后面的 \(i\) 个字符,\(0 \le i \le f\)。 数据范围:\(n \le 300\)。 思路 看到数据范围以及字符串中间 ......
[AGC054C] Roughly Sorted 题解
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列,你需要操作若干次,使这个序列变合法,一个序列合法指:满足对于每一个 \(1\le i \le n\),都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\),并且要求最小化操作次数。现 ......
P2391 白雪皑皑 题解
原题链接:P2391。 并查集好题。 首先我们知道,并查集在一个无向图中可以维护两点之间的连通性,判断条件为:\(find(u)==find(v)\)。而对于这道题来说,我们可以用并查集来维护一个序列区间的重叠性或者说区间的连通性。因为题目上说了后面的操作会覆盖前面的操作,所以我们可以考虑倒序进行操 ......
国产显卡如何正确打开 —— Windows平台下使用驱动精灵为国产显卡更新驱动(兆芯平台)
买了一个国产的电脑,全国产,CPU慢些也就忍了,软件兼容性差、稳定性差也忍了,大不了就用来上网看电影嘛,关键问题是这个国产显卡放电影居然有些卡,播放电影的时候存在明显的卡顿感,这简直是把国产电脑在我脑海中唯一的用处也给堵上了。最近想着用用Windows的11代操作系统,尝尝鲜,但是手上没有空电脑,最 ......
Queries for the Array 题解
前言 这场 CF 是我赛后打的,vp 赛时没做出来,后来发现是有个地方理解错了,有一些细节没有考虑到。现在换了一种思路来写,感觉更清晰了。 做法 首先需要动态维护三个变量,\(cnt\) 和 \(finishsort\) 和 \(unfinishsort\)。这三个变量分别表示当前数字的个数,已经排 ......
poker 题解
原题链接:poker 赛时只有 \(40\) 分,改完之后感觉是一道好题,于是就来写篇题解。 题意 有 \(k\) 张扑克牌,\(n\) 种数字,每张牌都有两面,每一面分别写了一个数字,你可以选择打出这张牌的任意一面,但是不能两面同时打,也可以选择不打这张牌。有 \(q\) 个询问,每个询问给定 \ ......
P3694 邦邦的大合唱站队 题解
原题链接:P3694 思路 状态设计 因为这道题 \(m\) 的范围非常小,所以可以用 \(m\) 来作为状态。设 \(dp_{i}\) 表示 \(m\) 支队伍的状态为 \(i\) 时最少让多少偶像出列。 预处理 在转移之前,我们先要预处理出序列的前缀和 \(sum_{i,j}\) 表示第 \(i ......
青于蓝庄园的水管
题目描述: 青于蓝庄园有很多高智商的奶牛,他们以帮助雇主解决问题获取高额报酬。 这次的雇主要求他们解决这样的问题:把水从池塘运输到牛棚里,池塘和牛棚相距D个单位。它们有P根水管,每根水管由2个整数来描述:水管长度Li,最大流量Ci。 水管可以依次连接构成一条运输管道(下水道?),那么这条运输管道的流 ......
[ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N) 题解
原题链接:ABC315G 前置知识:扩展欧几里得算法。如果还不会扩欧的话,建议先去做这道题。 题意 给定 \(n,a,b,c,k\)。求有多少个 \(x,y,z(x,y,z \le n)\) 满足 \(ax+by+cz=k\)。 思路 首先看到题目给出的方程式:\(ax+by+cz=k\)。我们会发 ......
P4630 [APIO2018] 铁人两项 题解
今天学习了圆方树,并且做了一道和这道题很像的题,于是就又来做了一下这道题。 题意 给定一张不保证连通的无向图。求有多少个点对 \((a,b,c)\) 满足 \(a\) 到 \(c\) 的简单路径上经过了点 \(b\)。 思路 显然圆方树。点双缩点过后构造一颗圆方树,然后考虑如何计算答案。圆方树有一个 ......
[ABC318G] Typical Path Problem 题解
原题链接:ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树,考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\),如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边,那么就是合法的;否则不合法。 证明:如果路径中所经过的方点和 ......
圆方树学习笔记
今天在做 ABC318G 这道题,要用到圆方树的知识,于是就去学了圆方树。 学习圆方树首先需要学习点双连通分量以及缩点,此处不多赘述。 圆方树中分两种类型的点:圆点和方点。圆点指的是原来的无向图中的所有点,而方点指的是每一个点双连通分量所代表的点。相当于每一个点双连通分量就是一个方点。将每一个方点向 ......
[ABC318F] Octopus 题解
前言 赛时只做到了 E 题,赛后才来补的 F 题,还没做出来,看来还是我太菜了。看了题解过后感觉这道题的思路特别巧妙,于是就来写了这篇题解。 题意 简述一下题意。 有 \(n\) 个宝藏位置分别在 \(a_{i}\),另外有一只章鱼有 \(n\) 条触手,每条触手的长度为 \(b_{i}\)。 求有 ......
Two-Colored Dominoes 题解
前言 看了这道题的几篇题解,感觉讲的方法都比较麻烦,这里讲一个感觉比较简单的方法。 思路 首先判断是否有解。计算一下每一行和每一列的牌的数量,只要有一个是奇数就无解,否则有解。证明显然,偶数一定可以分成两组,在纸上模拟一下也可以得出。 其次看如何构造。对于竖着的牌,显然只对每行有影响,因为列上的颜色 ......
实验7
#include <stdio.h> #include <string.h> #define N 5 #define M 80 int main() { char songs[N][M]; FILE* fp; fp = fopen("data1.txt", "r"); if (fp == NULL) ......
[ABC239Ex] Dice Product 2 题解
原题链接:ABC239Ex。 题意不多赘述。 看到求期望值,我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程:\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......
Sum of XOR Functions 题解
题意 给定一个数 \(n\) 和一个包含 \(n\) 个数的序列 \(a\),求出以下式子模 \(998244353\) 的值: \(\sum_{i=1}^{n}\sum_{j=i}^{n} f(i,j)\times (j-i+1)\)。 其中 \(f(i,j)\) 的值为 \(a_{i}\oplu ......
Prefix Purchase 题解
题意 给定一个长度为 \(n\) 的序列 \(ans\),初始值全部为 \(0\)。你一共有 \(k\) 个硬币,你可以选择花 \(a_{i}\) 个硬币来使 \(ans_{1}\) 到 \(ans_{i}\) 中的所有数加一。求最终能得到的 \(ans\) 序列中字典序最大的一个。 思路 首先我们 ......