摘要: 定义 对于一个合数$n$,与任意一个与它互素的数$a$都满足 \(a ^ {n - 1} \equiv 1~(mod~n)\) 对于卡迈克尔数,有性质: \(m = 2 ^ {n} - 1\) 当$n$为卡迈克尔数时,$m$也为卡迈克尔数,第一个卡迈克尔数为$561$ 阅读全文
posted @ 2021-03-29 16:39 玩玩就好7744 阅读(814) 评论(0) 推荐(0) 编辑
摘要: A题 $\quad$考虑如果构造的串长度为2N的话,那么只需要输出2N个0或者2N个1,但是要求我们构造的长度为2N+1,所以我们就需要考虑在这2N个0或者2N个1中加一个字符。 $\quad$但是这个做法显然是假的,因为我们有可能找不到这个位置。 $\quad$所以现在我们考虑利用一下这个东西的复 阅读全文
posted @ 2021-03-29 14:46 玩玩就好7744 阅读(76) 评论(0) 推荐(0) 编辑
摘要: ##前置知识 Part0 积性函数与完全积性函数 $\quad$找数学老师去...... Part1-1 莫比乌斯函数$\mu$ $\quad$首先先给出莫比乌斯函数的定义 \(\mu_{n}=1\quad(n=1)\) \(\mu_{n}=(-1)^{k}\quad(n=\prod_{i=1}^{ 阅读全文
posted @ 2021-03-09 19:27 玩玩就好7744 阅读(98) 评论(0) 推荐(0) 编辑
摘要: day -1 $\quad$考了一场比赛,又被各种大佬fake了一波...... day 0 $\quad$早上竟然还要去机房差评,到了机房wz开始发起了手机好评,于是czx,zmh,wly三个人开始愉快的玩起了CR。 $\quad$中午KFC的12元双配套餐,充分的解决了肚子问题,然后就坐地铁前往 阅读全文
posted @ 2020-11-12 21:55 玩玩就好7744 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 系统信息 cat /proc/version uname -a lsb_release -a 清屏 clear 新建文件(夹) touch [name] mkdir [name] 删除文件(夹) rm [-r] [name] 上传文件(夹) scp [-r] [地址] [服务器账户名]@[服务器地址 阅读全文
posted @ 2020-11-05 08:50 玩玩就好7744 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 似乎快要CSP了,是时候来码一波配置了 ;; 界面美化 (tool-bar-mode 0) (menu-bar-mode 0) (show-paren-mode t) (setq show-paren-style 'parenthesis) (global-font-lock-mode t) (se 阅读全文
posted @ 2020-11-03 11:41 玩玩就好7744 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 前言 $\quad$在考试的时候发现有部分分是KMP的,但是这个久远的记忆早就被我遗忘了,所有就来补一发。我堂堂CCF6级选手竟然会忘记这种东西!\doge KMP是什么 $\quad$KMP是一种快速匹配文本串和模式串的一种算法,它可以在$O(N+M)$的时间内完成匹配,并且可以顺手求出这三个东西 阅读全文
posted @ 2020-11-03 10:12 玩玩就好7744 阅读(76) 评论(0) 推荐(0) 编辑
摘要: https://visualgo.net/zh 阅读全文
posted @ 2020-11-03 08:06 玩玩就好7744 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 最大流是什么 $\quad$最大流是网络流的一个概念,就是问从源点出发到汇点在保证是一个合法网络流的同时从源点出发的最大流量是多少。 $\quad$既然他是一个合法的网络流,那么就一定要保证以下性质: 除了源点和汇点以外,所有节点的流出量都要等于流入量。 保证每一条管道的流量都小于容量。 $\qua 阅读全文
posted @ 2020-11-01 19:45 玩玩就好7744 阅读(217) 评论(0) 推荐(0) 编辑
摘要: ##Codeforces Round #678 (Div. 2) T1 Reorder mean $\quad$给你一些整数,让你随便排序,求$\Sigma_{\Sigma_{\frac}}$能否等于$m$ idea $\quad$考虑抵消,其实就问$\Sigma_^$是否会等于$m$ code # 阅读全文
posted @ 2020-10-28 07:38 玩玩就好7744 阅读(23) 评论(0) 推荐(0) 编辑