随笔分类 -  数论-数学

P2532 [AHOI2012]树屋阶梯
摘要：题面:https://www.luogu.org/problem/P2532 阅读全文
posted @ 2019-10-17 12:57 prestige 阅读(142) 评论(0) 推荐(0)
P2220 [HAOI2012]容易题
摘要：题面:https://www.luogu.org/problem/P2220 cpp 如题,这真是一道简单题. 很容易想到如果没有限制条件ans=(1+2+...+n) (1+2+...+n) ... (1+2+...+n) 那么如果有限制条件的话直接在括号里减去相应的限制条件即可. Code: i 阅读全文
posted @ 2019-10-09 12:37 prestige 阅读(110) 评论(0) 推荐(0)
P2312 解方程
摘要：题面:https://www.luogu.org/problem/P2312 cpp 本题只要了解秦九昭算法就可解,即: 把一个n次多项式 f(x)=A[n] x^n+A[n 1] x^(n 1)+...+A[1] X+A[0] 改写成如下形式： f(x)=(...((A[n] x+A[n 1]) 阅读全文
posted @ 2019-09-15 12:59 prestige 阅读(153) 评论(0) 推荐(0)
P1463 反素数
摘要：题面:https://i.cnblogs.com/EditPosts.aspx?opt=1 cpp 前置知识:g(x)=(a1+1)(a2+1)...(an+1),注意:这里p1^a1 p2^a2 ... pn^an=x,且p1,p2,...,pn均为质数 本题直接枚举每个质因子的指数个数即可,然后 阅读全文
posted @ 2019-09-11 00:15 prestige 阅读(148) 评论(0) 推荐(0)
P4144 大河的序列
摘要：题面:https://www.luogu.org/problem/P4144 cpp 本题中显然选大的数对答案来说更优,而同时选小的数会让答案更劣,所以ans=max{a[I]} 2; Code: include include include include using namespace std 阅读全文
posted @ 2019-09-08 12:57 prestige 阅读(144) 评论(0) 推荐(0)
P2261余数求和
摘要：题面:https://www.luogu.org/problemnew/show/P2261 cpp 首先,我们处理一下n =k的情况,因为这种情况很好处理: G(n,k)=k%1+k%2+......+k%n,那么,当n =k时,n =k的部分k%i就是k,然后就是n include includ 阅读全文
posted @ 2019-07-16 12:43 prestige 阅读(197) 评论(0) 推荐(0)