摘要： https://codeforces.com/gym/467720/attachments M题 网上博客 https://blog.csdn.net/weixin_34284188/article/details/94669467 我们最终线性组合的点一定会落在凸包内部，我们的答案就是凸包的上，右 阅读全文

摘要：  ![](https://img2023.cnblogs.com/blog/3122215/20 阅读全文

摘要： 很简单的定义 $\forall(a,b) = 1,f(ab)=f(a)f(b)$ 积性函数的定义很简单的，莫比乌斯函数以及欧拉函数都是积性函数，正是由于这种性质，才能够在线性筛的过程中算出 莫比乌斯函数以及欧拉函数 阅读全文

摘要：  ![](https://img2023.cnblogs.com/blog/3122215/202 阅读全文

摘要： 题目： 异或和之和 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一个数组 A i ，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1 ≤ L ≤ R ≤ n 的 L,R ，求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L,R 阅读全文

摘要： 题目： 试题 G: 网络稳定性 时间限制: 1.5s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 有一个局域网，由 n 个设备和 m 条物理连接组成，第 i 条连接的稳定性为w i 。 对于从设备 A 到设备 B 的一条经过了若干个物理连接的路径，我们记这条路径的稳定性为其经过所有 阅读全文

摘要： 题目： 即 一个NM的矩阵，如果这个矩阵的每一行和每一列的乘积都是1或者-1，那么满足要求的不同矩阵一共有多少个 我们要求的是NM的矩阵，我们先看看（N-1）（M-1）的矩阵 我们丢去第M列，第N行后，剩下的（N-1）（M-1）矩阵的每个位置选1还是-1都随便 因为我们可以在第M列以及第N行进行调整 阅读全文

摘要： 这是一道简单的数学题，简单到题目只给你一个正整数N，而你则输出一个M，这个M是由N的各个位数重新排列而来的（比如，N=123，则M可以为123,213,321,312,132,231）。由于M有许多许多，所以要求你输出一个满足|N-M| % 9 =0 的最小M。 A % 9 = 0的含义为 A是9的 阅读全文

摘要： 题目： 给定两个整数 n,x。 你可以对 x 进行任意次以下操作： 选择 x 的一位数字 y，将 x 替换为 x×y。 请你计算通过使用上述操作，将 x 变为一个 n 位数字（不含前导 0），所需要的最少操作次数。 例如，当 n=3,x=2 时，对 2 进行如下 4 次操作，即可使其变为 3 位数字 阅读全文

摘要： 题目： 给定一个由 n 个点和 m 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定，你不能改变它们的方向。 剩下的边还未确定方向，你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后，生成的图是一个有向无环图（即所有边都是有向的且没有有向环的图）。 输入格 阅读全文