摘要：
原题传送门 题目大意：给出正整数$n$,\(k\),请计算$G(n,k)=\sum_{i=1}^n\ k\ mod\ i$ 思路：一道整除分块的入门题 整除分块的基本形式为：\(\sum_{i=1}^n\lfloor \frac{n}{i}\rfloor\) 对于任意一个$i(i\le n)$,我们 阅读全文
posted @ 2021-12-14 16:42
Wraith-Fiee
阅读(50)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意：给定$n\times n$的矩阵$A$，求$Ak$，对矩阵每个元素模$109+7$ 数据范围：\(n\le 100,k\le 10^{12},|A_{i,j}|\le 1000\) 矩阵乘法+快速幂 PS: 记得开$longlong$!!! Code: #include <bi 阅读全文
posted @ 2021-12-14 16:42
Wraith-Fiee
阅读(31)
评论(0)
推荐(0)
摘要：
题目大意：给定一个$X\times (Y+2)$ 的$01$二维矩阵，规定第一列和最后一列均为$0$,其余均为$0/1$，现规定从$(1,1)$开始，每次只能向上/左/右走，走到每个位置会将$1$变成$0$，问：最少要走多少步才能使这个矩阵全变为$0$ 数据范围：\(X\le 20,Y\le 100 阅读全文
posted @ 2021-12-14 16:41
Wraith-Fiee
阅读(48)
评论(0)
推荐(0)
摘要：
原题传送门 题意：$T$组数据，对于每个模数$p$，求$2^{2^{2^{...}}} mod$ \(p\)，\(T\le 10^3\)，\(p\le 10^7\) 思路：扩展欧拉定理 显然${2^{2^{...}}}\(这个无限数，是大于\)\varphi(p)$的，那么由扩展欧拉定理可得： 对于 阅读全文
posted @ 2021-12-14 16:41
Wraith-Fiee
阅读(28)
评论(0)
推荐(0)
摘要：
CF传送门 题目的大意就是说，如果选择序列$a$的第$i$位，如果$a_i$不整除$(i+1)$,就把这一位删掉，问是否可以把序列$a$完全删除 我们考虑$a_i$，显然$a_i$可能因为前面一些数的删除，下标前移；那对于$a_1,a_2...a_{n-1},a_n$每个数只需要都存在一种情况使$a 阅读全文
posted @ 2021-12-14 16:40
Wraith-Fiee
阅读(48)
评论(0)
推荐(0)
摘要：
CF传送门 题目大意：你前面一共有$n$个格子，每个格子都有它的分值$a_x$当你到达第$x$个格子就能获得第$x$个格子的得分$a_x$。初始时你站在第$1$个格子，每一次移动你可以选择向左或向右，特别地，向左移动的次数不能超过$z$。现在，请问你正好走了$k$步后，最大得分是多少 思路：一道基础 阅读全文
posted @ 2021-12-14 16:39
Wraith-Fiee
阅读(46)
评论(0)
推荐(0)
摘要：
CF传送门 题目大意：给定序列$a$,你可以把它分成若干份，对于每一部分，定义$h_k$为该部分序列的最长上升子序列，求是否存在一种分割序列$a$的方法，使$h_1,h_2...h_k$的异或和为0 本题容易被样例的分法误导，其实对于异或有一个很基础的性质，那就是偶数个1相异或结果为0 那很明显可以 阅读全文
posted @ 2021-12-14 16:39
Wraith-Fiee
阅读(38)
评论(0)
推荐(0)
摘要：
题目选自于洛谷能力提升综合题单 P5535 【XR-3】小道消息 思路：题目给了一个提示 伯特兰-切比雪夫定理，利用定理可以得知，对于所有大于$1$的整数$n$，至少存在一个质数$p$，符合$n < p < 2n$。 我们可以确定答案不是1就是2。如果第0天得知的数字是合数，那么第一天可以告诉与其互 阅读全文
posted @ 2021-12-14 16:37
Wraith-Fiee
阅读(92)
评论(0)
推荐(0)
摘要：
先开始第一个问题：求正整数$n(1\le n\le 107)$的所有正因数的个数，$q(1\le q\le105 )$次询问 例题 我们规定$n$的正因子数目为$d(n)$，$n$的最小质因子出现次数为$e(n)$ \(n={p_1}^{k_1}{p_2}^{k_2}...{p_c}^{k_c}({ 阅读全文
posted @ 2021-12-14 16:37
Wraith-Fiee
阅读(64)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意：给定长度为$n$的非负整数序列$a_1,a_2,....,a_{n-1},a_n$和一个正整数$k$ 求$max_{1\le i\lt j\le n}(i\times j-k\times (a_i |a_j))$ 思路：首先，我们知道一个数按位或上另一个数，结果不会小于这两个数 阅读全文
posted @ 2021-12-14 16:36
Wraith-Fiee
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号