数学或数论
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
[数论,数学] 「PMOI-4」人赢
题目传送门思路我看到各位 dalaodalaodalao 们运用了什么扩展欧拉函数还有什么矩阵快速幂,问题是这些东西本蒟蒻都不会啊…本蒟蒻只会找规律。很简单,看到这道题目之后,我们可以让计算机帮我们找出规律,然后找到规律之后就很简单了,我们直接找出 第 kkk 个数在这个有规律的数列的第几个即可。这时,有人问了,你确定所有的 nnn 和 mmm 都可以找出规律?如果各位不信的话,可以自行打表,把九九八十一种情况全部找出来,保证全部都有规律。这里给大家推荐一名打表 dalaodalaodalao原创 2021-08-25 17:40:18 · 132 阅读 · 0 评论 -
[数学,数论]AT4237
题目传送门思路容斥问题题目意思:输入四个数字 a,b,c,da,b,c,da,b,c,d。求在 aaa 到 bbb 这个区间中有多少个数满足不整除 ccc 或 ddd。我的思路是运用容斥原理。首先我们先求出在 aaa 到 bbb 这个区间中有 xxx 个数不整除 ccc ,然后再求出 aaa 到 bbb 这个区间中有 yyy 个数不整除 ddd,最后再求出这个区间中有 zzz 个数满足不整除 ccc 和 ddd。我们假设 aaa 到 bbb 这个区间中总共有 www 个数。则通过容斥原理,最终原创 2021-08-05 19:32:57 · 103 阅读 · 0 评论 -
[数论,数学]集合求和
今天给大家讲解集合求和这个题目题目传送们 洛谷题目描述给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和。输入格式集合中的元素(元素<=1000)输出格式和输入输出样例输入 #12 3输出 #110说明/提示子集为:[] [2] [3] [2 3] 2+3+2+3=10保证结果在10^18以内。思路这个题目竟然都谈到了集合,那肯定是考我们数论的了。众所周知给定了一个集合,元素为a1,a2,a3......ana1,a2,a3......ana原创 2021-07-23 13:53:46 · 2441 阅读 · 0 评论 -
[数学、数论] 圆分割平面问题
圆分割平面问题题目描述:确定平面一般位置上的n个互相交叠的圆所形成的区域数。互相交叠是指每两个圆相交在不同的两个点上。不相交或相切的圆是不允许的。一般位置是指不存在有一个公共点的三个圆。输入格式第1行:1个整数n(1<=n<=100)输出格式第1行:1个整数,表示圆所分割的最大的区域数样例输入4样例输出14这道题虽说是个递推不过感觉递推时间似乎太长了于是我就想了个时间短的方法那就是可以去寻找通项公式这里呢我找出来发现通项公式是n*n-n+2那既然都找通项公式那后面也原创 2021-01-26 18:42:34 · 1191 阅读 · 0 评论 -
[数论 gcd]三角函数
今天没事干 我又来发题解了QwQ话不多说先上题目题目描述输入一组勾股数 a,b,c(a\neq b\neq c)a,b,c(a=b=c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数 a,b,ca,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入 #1复制3 5 4输出 #1复制3/5说明/提示数据保证:a,b,ca,b,c 为正整数且 \in [1,10^9]∈[1,109]。下面先原创 2021-03-30 16:37:36 · 166 阅读 · 0 评论