随笔分类 -  数论，数学

YAPTCHA【数论】
摘要：题目大意： 给定一个自然数 n，计算其中[x]表示不大于x的最大整数。 思路： 额，某位dalao告诉我这道题是威尔逊定理 但是我还是不知道那是啥。到网上搜了一下，威尔逊定理是这样的： 当且仅当pp为素数时，(p−1)!≡−1(mod p) 证明我当然是不会的，详情看这里 所以，如果这道题3k+7为 阅读全文
posted @ 2018-08-02 10:11 全OI最菜 阅读(211) 评论(0) 推荐(0)
小麦亩产一千八【数论】
摘要：题目大意： “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”。话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所 阅读全文
posted @ 2018-07-19 16:29 全OI最菜 阅读(572) 评论(0) 推荐(0)
倒霉的小C【数论】
摘要：题目大意： 小G最近迷上了岛国动漫《Angel Beats》，她为了画出一个更霸气的Angel Beats的logo，想了如下办法：从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次画出一个（n，(-1)^(i+1)*i 阅读全文
posted @ 2018-07-18 20:08 全OI最菜 阅读(133) 评论(0) 推荐(0)
仪仗队【数论】
摘要：题目大意： 给出(n,n)的矩阵，求从(1,1)能看到多少个点。 思路： 数论。 这道题如果我们不看(2,2)，(2,1)，(1,2)这三个点的话，就会发现，只有当gcd(x,y)=1时才能看见。而这道题如果沿着左下角到右上角的正方形对角线切分的话，又会发现左右两半时一样的。而“一半”又表明x<y， 阅读全文
posted @ 2018-07-16 21:35 全OI最菜 阅读(126) 评论(0) 推荐(0)
理科男【数论】
摘要：题目大意：对求分数AB" role="presentation">ABAB，求其在K" role="presentation">KK进制下是有限小数还是循环小数。如果是有限小数，求小数点后的位数；如果是循环小数，则求混循环部分和循环节的长度又分别是多少。 Input"... 阅读全文
posted @ 2018-07-14 10:49 全OI最菜 阅读(179) 评论(0) 推荐(0)
数字对【数论】
摘要：题目大意： 对于一个数字对(a,b)" role="presentation">(a,b)(a,b)，可以将其变为新数字对(a+b,b)" role="presentation">(a+b,b)(a+b,b)或(a,a+b)" role="presentation">... 阅读全文
posted @ 2018-07-10 16:56 全OI最菜 阅读(173) 评论(0) 推荐(0)
GCD与LCM【数论】
摘要：题目大意： 给出两个数的GCD" role="presentation">GCDGCD和LCM" role="presentation">LCMLCM，求这两个数的最小差值。 Iuput" role="presentation">IuputIuput6 36Outpu... 阅读全文
posted @ 2018-07-09 22:08 全OI最菜 阅读(197) 评论(0) 推荐(0)
SSL-ZYC 2432 面积最大
摘要：题目大意： 思路： 将半径r转一圈，就得到了 &#x2235;&#x2220;ABC=90&#xB0;" role="presentation" style="position: relative;">∵∠ABC=90°∵∠ABC=90° &#x2234;&#x25... 阅读全文
posted @ 2018-05-19 14:48 全OI最菜 阅读(91) 评论(0) 推荐(0)
SSL-ZYC 2391 数列
摘要：题目大意： 求1至n中，有几个至少符合下列条件之一的数字？ 1.（i-a）%b==0 2.i==c*d^x思路：1.暴力，然而TLE+RE+WA2.暴力+公式，然而AC如果使用方法一，那么肯定很好理解，只需要两个普通的枚举或同就可以了。如果使用方法二，那么： （1）等... 阅读全文
posted @ 2018-04-14 13:27 全OI最菜 阅读(119) 评论(0) 推荐(0)
SSL-ZYC 2407 负进制
摘要：题目大意： 求一个数的负二进制思路：思路一：考场打表我必须说一句：数据太水太水太水！！！！！！！ 把题目描述给出的几组数据打表。。。60分！代码:#include using namespace std;int n;int main(){ scanf("%d",... 阅读全文
posted @ 2018-03-31 12:03 全OI最菜 阅读(93) 评论(0) 推荐(0)