我怎么这么菜的呢

http://prayer.hustoj.com/problem.php?id=1733 感觉就是很难的那种题； 网上搜不到题解； 自己又笨； 只能到处问大神； 我直接说思路了；显然的，我们发现暴力很萎； 虽然可以剪枝，但太复杂； 我们就枚举最后一位，因为最后一位一定不会进位，所以我们就可以得出所有的数字了； 然后是轮换排列，所以每个位子上会每个数会出现一次； 那我们把枚举最后一位

https://vijos.org/p/1748 首先要把循环小数化成分数； 这个我忘了； 然后得知是小学奥数内容； 比如 0.233（666） =0.233666(666) ={233666.(666)-233.(666)}/{1000000-1000} =233433/999000然后化成分数之后就不断乘2； 判重找循环； 原理和小数化二进制是一样的的；#include<io

https://www.luogu.org/problem/show?pid=1069#sub 普及第三题咳咳咳咳 其实主要就是质因数分解for(int i=2;i*i<=m1;i++) if(m1%i==0){ a[++top]=i; while(m1%i==0)b[top]++,m1/=i; } if(m

https://www.luogu.org/problem/show?pid=1306#sub 证:gcd(f(m),f(n))=f(gcd(m,n))引理1：Gcd(F[n+1],F[n])=1;证明：根据辗转相减法则Gcd(F[n+1],F[n]) =Gcd(F[n+1]-F[n],F[n]) =Gcd(F[n],F[n-1]) =Gcd(F[2],F[1]) =1 引理2：F[m+

https://www.luogu.org/problem/show?pid=1368 貌似是数学竞赛原题； 0.0 首先我们假设平均数为sum1。 那么对于第1个人，我们假设他给第N个人K个糖果， 第2个人给1 第3个人给2 第n个人给第n-1个人 那么对于第1个人给完n，第2个人给完1，第一个人不会再改变糖果数了 所以应该是sum1那么第一个人原来是a

题意就是有n个人； 每两个人打架，一个死掉； 每一次尽可能的让人们两两组队然后变成(n+1)/2个人； 求最后活着的那个人打死几个人；我靠我还在想二叉树的问题的时候，Fop_zz已经秒掉了； .. 就是求斐波那契嘛； 你看我们最后是不是有1个人？ 那是不是最少有2个人才会有1个人？ 那是不是最少有3个人才会有2个人？ 是不是5个人才会有3个人？？？？ 不就是斐波那契嘛；#incl

就是给你一个n； 然后你可以把n和分解，变成很多数（>1）； 然后答案就是这些数的除自己外最大因子的和； 要求答案最小； 额 直接大力哥德巴赫#include<bits/stdc++.h>#define Ll long longusing namespace std;const int N=1e5+5;Ll x,y,z,n,ans;bool check(int x){ f

https://www.luogu.org/problem/show?pid=1362 我看到的时候一点头绪都没有汗 Number 这题告诉你s(A*A)=s(A)*s(A)且A*A<10^18 所以s(A*A)<18*9<13*13 即s(A)<13 搜索+适当剪枝即可 证明一个定理： rabbit number的各位数字一定<=3 若某数字x的一位，a>=4

https://www.luogu.org/problem/show?pid=1445 本来想考考fop_zz的，结果他直接A了哇.. 大佬题解http://blog.youkuaiyun.com/fop_zz/article/details/73551108 1/x+1/y=1/n! 先通分 (x+y)/xy=1/n! 再化整数 xy-(x+y)*n!=0 然后配平 (n!)^2-(x+y)

https://www.luogu.org/problem/show?pid=1565 单调栈总是和二分一起用； 我们可以枚举一个矩形的宽； 这个是n^2的时间； 那么我们如果可以求出这个宽对应的长的最大值那就好了； 我们何以通过把前缀和放到单调栈里面去二分就可以n*logn啦；这次压行有点过分，不要在意….、#include<bits/stdc++.h>#define Ll long

https://www.luogu.org/problem/show?pid=1045 高精度对于这道题是没什么难度的； 毕竟我的高精度模版还是很好的； 高精的时候只要保留最后500位就好啦； 那这个怎么求位数呢? ?????? 看了一下题解，我靠对数 我靠log 我靠普及提高-； 不行，我要去学对数了#include<iostream>#include<cstdio>#inc

https://vijos.org/d/sw_wind/p/590437a3d3d8a1317cb4f9e5 sw_wind的题； 我一开始的想法就是把n内的质数全部乘起来； 然后发现n=4的时候就萎； 后来发现对于每个质数x ans*=pow(x,log(n)/log(x)）; 就好了； 当然不要用log这种函数要被卡的；#include<iostream>#include<cst

https://www.luogu.org/problem/show?pid=1390 洛谷大佬的题解 设f(n)=gcd(1,n)+gcd(2,n)+gcd(3,n)+…+gcd(n-1,n)， 则结果为f(2)+f(3)+…+f(n) 由于所有gcd(x,n)的值都是n的约数，可以按这个约数分类。 用g(n,i)表示满足gcd(x,n)=i且x < n的正整数x的个数，则

https://www.luogu.org/problem/show?pid=3049 这道题的思路啦，其实还好啦； 但是自己想的时候跟傻逼一样； 还好又fop_zz给我讲了半天； 做这道题目啦，先去做一下洛谷的一题“种树” 这道题目啦 最本质的思路，就是先计算当前最优答案，加入总答案，然后在之后的计算里，来更新之前所谓的“最优答案” 比如我们现在在i缺一 那我们花费x的钱补一 之

https://www.luogu.org/problem/show?pid=2398 很有意思的题目； 这种题特别好； 代码不长，思路不浅； 题解细细看能看懂； AC之后有所收获；我们设f[i]表示gcd为i的对数； 那么对答案的贡献就是f[i]*i; 怎么求f[i]呢； 我们看 包含i的因子的数是不是有（n/i）个； 那显然包含i因子的两个数 的gcd一定包含i； 换句话说

https://www.luogu.org/problem/show?pid=1463#sub 我硬是没想到这个是暴搜； 2e9以内的数显然其质因数个数不超过12； 然后洛谷讨论里面竟然有人求证明； 显然前12个质数乘起来会大于2e9嘛； 然后我们把这一个数质因数分解； 那么其总共的因数就是（p1+1）* (p2+1)* (p3+1)*… p就是质因数的指数； 这个也比较显然把 懒得

https://www.luogu.org/problem/show?pid=1313 提高的第一题； 汗； 场面十分尴尬，我自己推不出来，只是知道a=b=1的时候就是杨辉三角； 然后发现其实在杨辉三角的基础上再乘上x,y的指数的a,b幂就好了就好了； 我数学真是烂啊； 令f[0][0]=1; 那么a=b=1时的答案就是f[k][m]; 为什么? ……….. 因为表示第k层是y的

https://www.luogu.org/problem/show?pid=1641 先贴一些洛谷的题解，特别好 编辑人：fnoi2014xtx 更新时间2015-10-13 21:09 举报 我曾经做过这样一道数学竞赛题，说是有一个收费站，初始时收费站没有钱，前来若干个人交钱，每人都交5元，但是有人带5元，有人带10元，问不会出现无钱可找的概率有多大，突然间联想到了那道题，这道题其实

https://daniu.luogu.org/problem/show?pid=1072 一开始想了一个暴力，感觉很好； 我们考虑lcm； lcm(a,b)=a*b/gcd(a,b); 这个因为两个互质的数lcm是其乘积可得； 显然我们读入一个b，要求a； 那么a一定被lcm整除； 而且枚举a直接枚举sqrt(lcm)就可以了； 所以时间复杂度将近1e5*O(gcd); 但这样是

https://www.luogu.org/problem/show?pid=1033 这个题目卡我精度5555555555555555555555555 所以一定要把题目里给你的精度误差用起来； 我用的方法是算出球落到车顶和车底的区间； 然后通过区间算答案； 理论上是O（1）； 但没他们O(n)快5555555555555555555；#include<map>#include<cm

https://www.luogu.org/problem/show?pid=2822 天哪，我水题都不会做了； 太可怕了； 一道dp题披上了数论的的大衣； 就是先搞个杨辉三角+取模； 然后直接矩形前缀和； 我他妈想了半天的数论。。。。。。 Fop_zz说他当年10直接做好了； …………#include<map>#include<cmath>#include<cstdio>#i

https://vijos.org/p/1214 原题http://blog.youkuaiyun.com/largecub233/article/details/65628216 然后有大佬改编了一下； 蒟蒻：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#defin

https://www.luogu.org/problem/show?pid=3414#sub 二项式定理； 这个大家自己去看吧； 比如 (a+b)^3 =(a+b)(a+b)(a+b); 展开后每一个数都是从这三组里面各取一个a或b然后乘起来； 所以当a=1b=1的时候答案就是simga(C(n,i))； 那我们怎么求i为偶数的情况呢？； 我们发现当N为奇数的时候是显然的； 因