随笔分类 - 数学-数论
摘要：题目描述 分析 这一道题和小凯的疑惑那一道题比较像 对于两个数 \(a,b\)，如果 \(gcd(a,b)=1\) ，那么它们不能表示的最大的数是 \(a \times b -a -b\) 对于大于 \(a \times b -a -b\) 的数，都可以表示出来 那么我们现在的问题就是求出小于等于
阅读全文
摘要：题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为 $1$,每个点有一个权值$a[i]$.$dis(u,v)$为点$u$到$v$的最短路径的边数.\(dis(u,u)=0\).对每个点求出一个重要程度.点$x$的重要程度$b[x]$定义为其他点到这个点的距离
阅读全文
摘要：题目描述 分析 定义出$dp[i][j]$为第$i$列涂$j$种颜色的方案数 然后我们要解决几个问题 首先是求出某一列涂恰好$i$种颜色的方案数$d[i]$ 如果没有限制必须涂$i$种，而是有的颜色可以不涂，那么方案数为$i^n$ 为了避免少涂的情况，我们减去只涂$1 \sim i-1$种颜色的方案
阅读全文
摘要：# PART ONE 质数 ## 一、质数的判定 ### 1、定义 若一个正整数无法被除了 $1$ 和它自身之外的任何自然数整除，则称该数为质数(或素数），否则称该正整数为合数。 在整个自然数集合中，质数的数量不多，分布比较稀疏，对于一个足够大的整数 $N$，不超过 $N$ 的质数大约有 $\fra
阅读全文
摘要：Mokia CDQ分治+容斥 题目描述 维护一个$W \times W$的矩阵，初始值均为$S$.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数$M \leq 160000$,询问数$Q \leq 10000,W \leq 2000000$. 输入格式 第一行两个整数$S,W$;其
阅读全文
摘要：平凡的函数 线性筛积性函数 题目描述 某一天，你发现了一个神奇的函数$f(x)$，它满足很多神奇的性质： $1$、\(f(1)=1\) $2$、\(f(pc)=p⊕c\) （\(p\) 为质数，$⊕$表示异或）。 $3$、\(f(ab)=f(a) \times f(b)\) （\(a\) 与 $b$
阅读全文
摘要：洛谷 P3951 NOIP 2017 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准
阅读全文
摘要：P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表 题目背景 \(JYY\) 和 \(CX\) 的结婚纪念日即将到来，\(JYY\) 来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，\(J
阅读全文
摘要：关于数论 PART ONE 素数 1.1 素数 1.1.1 定义 素数（prime number）又称质数，有无限个。 素数定义为在大于1的自然数中，除了1和它本身外不再有其他的因数，否则称为合数。 1.1.2 性质 1、任何一个大于1的自然数都可以分解成几个素数连乘积的形式，而且这种分解是唯一的。
阅读全文
摘要：题目链接 HDU - 5970 分析 很显然$f(x,y)$与$f(x+y*k,y)$的结果相同，因为它们在第一次取模后会变成相同的式子 我们再看一下数据的范围，突破口肯定在$m$那里 那么我们就可以从m开始枚举，对于每一个m，我们分别求出模$m$等于$0,1,2......m-1$的$f$值 那么
阅读全文
摘要：题目描述 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到
阅读全文
摘要：数论习题总结 A、洛谷 P1072 Hankson 的趣味题 传送门 题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和 c2
阅读全文
摘要：题目描述 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他
阅读全文
摘要：洛谷 P2220 [HAOI2012]容易题 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可
阅读全文
摘要：题目连接：传送门 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话，我们可以从OEIS上搜索一下 网址：传送门 把这一个数列输入到搜索框，然后就会出现下面的页面 传送门 第一个就是我们想要的
阅读全文
摘要：题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout t
阅读全文
摘要：题目描述 Monocarp and Bicarp live in Berland, where every bus ticket consists of n digits (n is an even number). During the evening walk Monocarp and Bica
阅读全文
摘要：传送门 题目描述 输入 输出 样例输入 2 2 3 1 2 0 0 1 1 2 1 1 0 2 4 11 1 2 1 2 3 1 3 4 0 0 1 0 2 0 3 0 4 1 2 1 0 0 1 0 2 0 3 1 3 4 1 0 3 0 4 Sample Input 样例输出 Boys win!
阅读全文
浙公网安备 33010602011771号