Cha2a_zzZ

摘要： ##G. Swapping Places 特点：不能交换的元素之间的相对位置是不变的，这也意味着相同的元素之间相对位置不变。那么，我们可以对相对位置不变的元素由前点向当前点建边，按字典序进行拓扑排序。注意，字典序可以通过map容器获得（别手滑用了unordered_map!!），map默认是小根的， 阅读全文

摘要： ##D.505 网上的各种状态压缩DP的方法看球不懂，在status里看了一个歪果仁的解法，惊为天人，写个题解记录一下。 首先最基本的，这题条件规定了$n\le m$，因为$n\ge 4$时，一个$4\ast4$的正方形有4个$2\ast2$的正方形，四个奇数相加必然为偶数，所以$n\ge 4$直接 阅读全文

摘要： 题目描述 给你一个字符串 \(s1\)，它是由某个字符串 \(s2\) 不断自我连接形成的。但是字符串 \(s2\) 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 \(L\)，表示给出字符串的长度。 第二行给出字符串$s1$ 的一个子串，全由小写字母组成。 输出格式 仅一行 阅读全文

摘要： Border 和 周期 周期的定义： $0<p<|s|, s[i] = s[i+p], \forall i \in{1,2,...,∣s∣− p}$周期不能为0，也不能等于串长. Border： $0<r<|s|, pre(s,r) = suf(s,r)\(, 则pre(s,r)为s的一个borde 阅读全文

摘要： 2020上海大学校赛E题 阅读全文

摘要： ##C. 首先7组成的数肯定不能被2和5整除，因为这个数可以表示成 \(\frac{(10^n-1)*7}{9}\) 2和5显然和这个数互质。那么还剩下3，9不能确定。 设$777...77(n个7)\div 9 = a\cdots c$,$777...77(m个7)\div 9 = b\cdots 阅读全文

摘要： 1. stat,fstat,fstatat,lstat函数 #include <sys/types.h> #include <sys/stat.h> #include <unistd.h> int stat(const char *pathname, struct stat *statbuf); i 阅读全文

摘要： ###前置知识 费马小定理 若$p$为素数, $a$为正整数,且$gcd(a,p) = 1$,则$a^\equiv 1(mod p)$. 证明：首先证明三个小性质 因为$p$为素数，所以$gcd(i,p)=1,1\le i \le p-1,i为整数$, 则可推出: \(gcd((p-1)!,p)=1 阅读全文

摘要： 快速幂 一个整数可以被拆分成若干个2的幂的和. 对于幂运算中的$ab$,我们也可以将b进行二进制拆分. 当求解$ab$的时候,如果b是奇数,则拆成$a\ast a^$ 当b为偶数，则拆成$a^{b/2}\ast a^{b/2}$ 使用倍增法可以将其从$O(b)$优化到$O(logb)$ int po 阅读全文

摘要： ##1. 文件描述符 打开或创建一个文件时，内核向进程返回一个文件描述符，当读、写一个文件时，用open()或creat()返回的文件描述符标识该文件，将其作为参数传递给write、read。 stdin标准输入 fd = 0 stdout标准输出 fd = 1 stderr标准错误 fd = 2 阅读全文