摘要: 题目描述 初始有一个空的 01 串,每步操作可以将 0 或 1 添加在左侧或右侧。也可以对整个串进行反异或操作: 取 s ′ = s ⊕ rev(s),其中 s 是目前的 01 串,⊕ 表示逐位异或,rev(s) 代表将 s 翻转,也就是说取中心位置并交换所有对称的两个位置的字符。例如,rev(01 阅读全文
posted @ 2024-03-04 14:20 小菜碟子 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定 n 个数 Ai,问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘,即 1 × 2 × 3 × · · · × m。 输入格式输入的第一行包含一个整数 n 。 第二行包含 n 个整数,分别表示 Ai,相邻整数之间使用一个空格分隔。 输出格式 阅读全文
posted @ 2024-02-29 19:57 小菜碟子 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 试题D:矩形总面积【问题描述】平面上有个两个矩形 R 1 和 R 2 ,它们各边都与坐标轴平行。设 ( x 1 , y 1 ) 和( x 2 , y 2 ) 依次是 R 1 的左下角和右上角坐标, ( x 3 , y 3 ) 和 ( x 4 , y 4 ) 依次是 R 2 的左下角和右上角坐标,请你 阅读全文
posted @ 2024-02-29 19:32 小菜碟子 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这样,我们把原来较为复杂的问题转化成了求某个矩阵的幂的问题,这就可以应用快速幂求解了。 1 #include <cstdio> 2 #define MOD 1000000007 3 typedef long long ll; 4 5 struct matrix 6 { 7 ll a1, a2, b1 阅读全文
posted @ 2024-02-29 14:28 小菜碟子 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定 a, b,求 1 ≤ x < ab 中有多少个 x 与 ab 互质。由于答案可能很大,你只需要输出答案对 998244353 取模的结果。输入格式输入一行包含两个整数分别表示 a, b,用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入复制2 5样例输出复制16 思路 欧拉 阅读全文
posted @ 2024-02-29 14:18 小菜碟子 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-02-28 16:25 小菜碟子 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 像这样,将指数除以2.如果不可以被2整除,将目前底数拿出一个。无论是否被2整除,都需要更新底数和指数。 c为要被取模的数(a的b次方mod c) 这个并不够优化 1 private static long fast_power(long a,long b){ 2 long res = 1; 3 wh 阅读全文
posted @ 2024-02-28 16:04 小菜碟子 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 章节的概要性描述段落在一级标题(章)和二级标题(节)下面,不要直接插入下一级标题。而是应该插入一个概要描述段落。这个段落将主要介绍本章(节)的主要内容。如果是算法描述类的节,同时应该附上简易的算法基本思路的描述。接着,进一步介绍本章(节)包含哪些节(小节),这些节(小节)之间的关系。在概要描述段落之 阅读全文
posted @ 2024-02-28 11:46 小菜碟子 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 蓝桥杯第14届中的一道题所学:题目描述小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。 输入格式输入的第一行包含两个整数 n, 阅读全文
posted @ 2024-02-28 11:35 小菜碟子 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 先使用脚本.sh 1 #!/bin/bash 2 #SBATCH --job-name=test 3 #SBATCH -p amd_256 4 #SBATCH --error=log/%J.err 5 # 作业运行的标准错误输出将写到文件log/[JOB ID].err文件中 6 #SBATCH - 阅读全文
posted @ 2024-02-15 10:19 小菜碟子 阅读(49) 评论(0) 推荐(0) 编辑