数论
文章平均质量分 52
bei2002315
这个作者很懒,什么都没留下…
展开
-
【Codeforces Round #828 (Div. 3)-E2】【约数求某个范围内的数】【把分解质因数问题放大变成一个分解约数的问题】【求一个数的所有约数模板】
【代码】【Codeforces Round #828 (Div. 3)-E2】【约数求某个范围内的数】【把分解质因数问题放大变成一个分解约数的问题】【求一个数的所有约数模板】原创 2022-10-17 17:35:32 · 90 阅读 · 0 评论 -
【 Codeforces Round #828 (Div. 3)-E1】【下取整(区间右界r/约数)*约数 凑出<r的最大的整数】【给出原数的范围,用约数凑出原数】【分解质因数】【dfs】
约数原创 2022-10-17 16:46:40 · 72 阅读 · 0 评论 -
最近公共祖先之:【tarjan离线查询的实际应用例题】【离线查询实例】【求树中两条路径的交点】【数学性质两个路径有交点相当于 两个起点的距离+两个终点的距离<=两条路径的距离和】【P3398】
【代码】最近公共祖先之:【tarjan离线查询的实际应用例题】【离线查询实例】【求树中两条路径的交点】【数学性质两个路径有交点相当于 两个起点的距离+两个终点的距离原创 2022-09-15 21:02:11 · 70 阅读 · 0 评论 -
【CF#814】【异或前缀和】【DP】【异或相同相消的性质】
【代码】【CF#814】【异或前缀和】【DP】【异或相同相消的性质】原创 2022-09-05 20:13:02 · 174 阅读 · 0 评论 -
【CF818】【组合数与树结合】
【代码】【CF818】【组合数与树结合】原创 2022-09-03 21:53:32 · 46 阅读 · 0 评论 -
【有关容斥原理自己搞混的地方】
容斥原理个人笔记原创 2022-09-03 21:19:18 · 74 阅读 · 0 评论 -
Codeforces Round #741 (Div. 2) B. Scenes From a Memory 【1既不是质数也不是合数】【但是如果用素数筛法时,要手动把st[1]=true 】
所以我们要手动 把 st[1]=true。或者换一种方法,用素数判定函数,来筛选。由于st[ ]=true 表示的是 合数。但是非素数 不仅包括。原创 2022-08-09 11:24:48 · 93 阅读 · 0 评论 -
牛客暑假六 J Number Game 【思维】【数学公式推导】【嵌套找规律】【把有**统一性质**的要枚举的东西 用未知量表示成一个】
代码】牛客暑假六 J Number Game 【思维】【数学公式推导】【嵌套找规律】原创 2022-08-06 22:16:37 · 204 阅读 · 0 评论 -
牛客暑假四 A Task Computing 【如何排序使得对答案的贡献值最大】【cmp里面不等式的推导】【累加累乘符号的学习】【DP】
来源:牛客网。原创 2022-08-03 21:16:49 · 108 阅读 · 0 评论 -
【最小值,次小值问题】【最大值,次大值问题】
最小值和次大值怎么求捏?原创 2022-07-31 22:53:41 · 190 阅读 · 0 评论 -
牛客暑假四 K NIO‘s Sword 【多变量式子减变量】【数学推导】【同余推导】
来源牛客网。原创 2022-07-31 10:08:32 · 208 阅读 · 0 评论 -
POJ P1069 [NOIP2009 普及组] 细胞分裂 【整除的联想】【RE的原因】【打表法分解质因数】【向上取整】
HanksHanks博士的试管数MM很大,普通的计算机的基本数据类型无法存储这样大的MM值,但万幸的是,MM总可以表示为m_1m1的m_2m2次方,即M=m_1^{m_2}M=m1m2,其中m_1,m_2m1,m2均为基本数据类型可以存储的正整数。此时,博士就只能等待一段时间,让细胞们继续分裂,使得其个数可以均分,或是干脆改换另一种细胞培养。第二行,有两个正整数m_1,m_2m1,m2,以一个空格隔开,即表示试管的总数M=m_1^{m_2}M=m1m2....原创 2022-07-24 17:14:48 · 173 阅读 · 0 评论 -
牛客多校 J Link with Arithmetic Progression【类似变化量的方差】【三分】【数学推导】
来源牛客网。原创 2022-07-23 23:03:23 · 182 阅读 · 0 评论 -
P1072 [NOIP2009 提高组] Hankson 的趣味题 【最大公约数转化 互质 的性质*****】【因数枚举技巧】【lcm】【gcd】
接下来的nn行每行一组输入数据,为四个正整数a_0,a_1,b_0,b_1a0,a1,b0,b1,每两个整数之间用一个空格隔开。输入数据保证a_0a0能被a_1a1整除,b_1b1能被b_0b0整除。第一组输入数据,xx可以是9,18,36,72,144,2889,18,36,72,144,288,共有66个。对于每组数据若不存在这样的xx,请输出00,若存在这样的xx,请输出满足条件的xx的个数;xx和b_0b0的最小公倍数是b_1b1。...原创 2022-07-22 22:17:20 · 101 阅读 · 0 评论 -
POJ P1835 素数密度 【二次筛】【向上取整格式】【1是个坑,要被单独标记为合数】
给定区间$[L,R]$($1\leqL\leqR原创 2022-07-22 12:01:08 · 183 阅读 · 1 评论 -
POJ P2926 轻拍牛头 【对整除的联想】【约数】
贝茜让$N$($1\leqN\leq10^5$)头奶牛坐成一个圈。除了$1$号与$N$号奶牛外,$i$号奶牛与$i-1$号和$i+1$号奶牛相邻。$N$号奶牛与$1$号奶牛相邻。农夫约翰用很多纸条装满了一个桶,每一张包含了一个不一定是独一无二的$1$到$10^6$的数字。接着每一头奶牛$i$从柄中取出一张纸条$A_i$。每头奶牛轮流走上一圈,同时拍打所有手上数字能整除在自己纸条上的数字的牛的头,然后做回到原来的位置。###样例输出#1。......原创 2022-07-22 10:58:10 · 117 阅读 · 0 评论 -
POJ P2638 安全系统 【隔板法模型灵活运用】
特斯拉公司的六位密码被轻松破解后,引发了人们对电动车的安全性能的怀疑。李华听闻后,自己设计了一套密码假设安全系统中有n个储存区,每个储存区最多能存储存2个种类不同的信号(可以不储存任何信号)。有0和1这两种信号,其中0有a个,1有b个,单独一个0或1算一个信号。现要将这些信号储存在储存区中,0和1可以不用全部储存,一种不同的储存方案经过李华处理后就将是一串不同的密码。现在给出n,a,b,求可能的不同储存方案的个数。第一行共3个整数,n,a,b。第一行一个整数,表示方案个数。...原创 2022-07-22 00:03:30 · 177 阅读 · 0 评论 -
排列组合 【插空法】【捆绑法】【容斥原理】
排列组合原创 2022-07-21 15:57:49 · 179 阅读 · 0 评论 -
【错排问题详解】
对于全部的测试点,保证1\leqT\leq5\times10^51≤T≤5×105,1\leqn\leq10^61≤n≤106,0\leqm\leq10^60≤m≤106。求有多少种11到nn的排列aa,满足序列恰好有mm个位置ii,使得a_i=iai=i。对于每组测试数据,每行输入两个整数,依次代表nn和mm。共输出TT行,对于每组测试数据,输出一行一个整数代表答案。本题共20个测试点,各测试点等分,其数据规模如下表。...原创 2022-07-16 10:36:31 · 257 阅读 · 0 评论 -
P1287 盒子与球 【组合数】【递推DP】【初始化DP数组的技巧】
现有rr个互不相同的盒子和nn个互不相同的球,要将这nn个球放入rr个盒子中,且不允许有空盒子。请求出有多少种不同的放法。对于100\%100%的数据,保证0\leqr\leqn\leq100≤r≤n≤10,且答案小于2^{31}231。两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。输入只有一行两个整数,分别代表nn和rr。输出一行一个整数代表答案。样例输入输出1解释。...原创 2022-07-15 19:50:32 · 246 阅读 · 0 评论 -
P2525 Uim的情人节礼物·其之壱 【字典序】【STL:prev_permutation】
情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1原创 2022-07-15 13:42:38 · 124 阅读 · 0 评论 -
HDU6287 口算训练 【两种优化版分解质因数】【二分下标】
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 5642 Accepted Submission(s): 1234 1 5 4 6 4 7 2 5 1 2 24 1 3 18 2 5 17 3 5 35 Yes No No Yes Statistic | Submit | Discuss | Not原创 2022-07-11 17:01:58 · 141 阅读 · 0 评论 -
对根号下合数的理解 【纠正错误想法】
引子:但是不代表,一个数的所有质因子都在根号下这个数以内!!!原创 2022-07-11 10:42:10 · 192 阅读 · 0 评论