2023年8月15日
凸包和凸组合例题
摘要： https://codeforces.com/gym/467720/attachments M题 网上博客 https://blog.csdn.net/weixin_34284188/article/details/94669467 我们最终线性组合的点一定会落在凸包内部，我们的答案就是凸包的上，右 阅读全文
posted @ 2023-08-15 09:49 希望上课能听懂 阅读(78) 评论(0) 推荐(0) 编辑
2023年6月3日
BSGS以及exBSGS
摘要： ![](https://img2023.cnblogs.com/blog/3122215/202306/3122215-20230603110058010-1384770057.png =800x900) ![](https://img2023.cnblogs.com/blog/3122215/20 阅读全文
posted @ 2023-06-03 11:04 希望上课能听懂 阅读(11) 评论(0) 推荐(0) 编辑
积性函数
摘要： 很简单的定义 ∀(a,b)=1,f(ab)=f(a)f(b) 积性函数的定义很简单的，莫比乌斯函数以及欧拉函数都是积性函数，正是由于这种性质，才能够在线性筛的过程中算出 莫比乌斯函数以及欧拉函数 阅读全文
posted @ 2023-06-03 10:38 希望上课能听懂 阅读(22) 评论(0) 推荐(0) 编辑
莫比乌斯反演
摘要： ![](https://img2023.cnblogs.com/blog/3122215/202306/3122215-20230603100944982-397036038.png =500x500) ![](https://img2023.cnblogs.com/blog/3122215/202 阅读全文
posted @ 2023-06-03 10:19 希望上课能听懂 阅读(9) 评论(0) 推荐(0) 编辑
2023年4月9日
H：异或和之和
摘要： 题目： 异或和之和 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一个数组 A i ，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1 ≤ L ≤ R ≤ n 的 L,R ，求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L,R 阅读全文
posted @ 2023-04-09 22:01 希望上课能听懂 阅读(424) 评论(0) 推荐(0) 编辑
G：网络稳定性
摘要： 题目： 试题 G: 网络稳定性 时间限制: 1.5s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 有一个局域网，由 n 个设备和 m 条物理连接组成，第 i 条连接的稳定性为w i 。 对于从设备 A 到设备 B 的一条经过了若干个物理连接的路径，我们记这条路径的稳定性为其经过所有 阅读全文
posted @ 2023-04-09 19:45 希望上课能听懂 阅读(469) 评论(0) 推荐(0) 编辑
2023年3月21日
只含-1和1矩阵
摘要： 题目： 即 一个NM的矩阵，如果这个矩阵的每一行和每一列的乘积都是1或者-1，那么满足要求的不同矩阵一共有多少个 我们要求的是NM的矩阵，我们先看看（N-1）（M-1）的矩阵 我们丢去第M列，第N行后，剩下的（N-1）（M-1）矩阵的每个位置选1还是-1都随便 因为我们可以在第M列以及第N行进行调整 阅读全文
posted @ 2023-03-21 21:56 希望上课能听懂 阅读(161) 评论(0) 推荐(0) 编辑
2023年3月20日
数字重新组合后相减是9的倍数
摘要： 这是一道简单的数学题，简单到题目只给你一个正整数N，而你则输出一个M，这个M是由N的各个位数重新排列而来的（比如，N=123，则M可以为123,213,321,312,132,231）。由于M有许多许多，所以要求你输出一个满足|N-M| % 9 =0 的最小M。 A % 9 = 0的含义为 A是9的 阅读全文
posted @ 2023-03-20 18:39 希望上课能听懂 阅读(131) 评论(0) 推荐(0) 编辑
2023年3月9日
dfs+剪枝
摘要： 题目： 给定两个整数 n,x。 你可以对 x 进行任意次以下操作： 选择 x 的一位数字 y，将 x 替换为 x×y。 请你计算通过使用上述操作，将 x 变为一个 n 位数字（不含前导 0），所需要的最少操作次数。 例如，当 n=3,x=2 时，对 2 进行如下 4 次操作，即可使其变为 3 位数字 阅读全文
posted @ 2023-03-09 12:41 希望上课能听懂 阅读(19) 评论(0) 推荐(0) 编辑
2023年3月8日
topsort应用
摘要： 题目： 给定一个由 n 个点和 m 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定，你不能改变它们的方向。 剩下的边还未确定方向，你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后，生成的图是一个有向无环图（即所有边都是有向的且没有有向环的图）。 输入格 阅读全文
posted @ 2023-03-08 13:17 希望上课能听懂 阅读(17) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示