随笔分类 - 数学--简单
摘要：Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x) g(i) 0 现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1 Output 不超过N的最大的反质数。 woc,神仙题. 一.暴力$O(
阅读全文
摘要：康托展开 What's this? 来自 "度娘" 的解释： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 概念应该不是很好理解,所以这里直接给出作用. 这里的解释与网络上的不同,但是做题的时候是对的
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2313 [HNOI]汤姆的游戏" 分析 ~~说不上是分析~~. 数据范围给出来,这题明显暴力啊emmm。 个人认为的坑点. 这题不要判精度,判精度会挂掉. 输入点之后,直接暴力枚举图形去判断其是否在这个图形中。
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2239 螺旋矩阵" 看到题,很明显,如果直接模拟的话,复杂度为过不去.(这个复杂度应该不正确,我不会分析的啊 qwq. 因此我们需要一个比较厉害的方法解决这个题, 前置知识 我们手写一些矩阵,发现
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "P1412 经营与开发" 分析 虽然看到已经有了解释. ~~但我认为我能BB的更好~~ 我还是决定来写一篇题解. qwq 列式 根据题意,我们很容易列出式子.(瞎~~j8~~写. (变量名与题目描述相
阅读全文
摘要：题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 分析： 看到题解做法没有说出原理,所以尝试解释一下. 首先,没有1元面值的硬币肯定无解,因为无法组成1元面值,况且如果我们有1元面值的硬币,那我们就能凑
阅读全文
摘要：题目描述 "p2117 小z的矩阵" 分析： 题目给定我们一个正方形. 容易想到,正方形是对称的. 推敲一下 如果我们的矩阵是这样的↓ ~~闭眼瞎敲出来的.~~ $$\begin{bmatrix} {0}&{1}&{1}&{0}&{1}\\\\ {0}&{1}&{0}&{1}&{0}\\\\ {1}
阅读全文
摘要：题目描述 给出一个有理数 c=a/b ，求 c mod 19260817的值。 说明 对于所有数据， 0≤a,b≤10^10001 分析: 一看题 这么短 哇简单！况且19260817还是个素数！(美滋滋 再一看数据 我天 可怕 10^10001 一看 完了 要打高精 ~~(但我打高精肯定GG啊~~
阅读全文
摘要：题目描述 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 分析: 设： 每个人最后拥有的金币数为m个, Ai代表第i个人有的金币数量, Xi代表i给了上一个人多少金币. 则: A1
阅读全文
摘要：题目描述 "p1900 自我数" 本文转自 "@keambar" 转载已经原作者同意 分析： 思路还是比较好给出的： 用类似筛选素数的方法筛选自我数。 但是要注意到题目限制的空间仅有4M,不够开10^7 那么大的数组. 于是进一步分析问题我们发现每一次拓展出来的数最多比原数大63！ 这是由于最多不过
阅读全文
