【算法】类欧几里得算法
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【CodeForces】CodeForces Round #530 (Div. 1) 题解
【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Sum in the tree 【思路要点】 题目中给出的限制条件相当于限定了所有深度为奇数的点及其父亲的权值和,显然,将深度为偶数的非叶节点的权值设置得尽可能大有利于减少全局权值和。 时间复杂度 O(N)O(N)O(N) 。 【代码】 #include<bits/stdc++.h> usi...原创 2019-01-20 11:30:34 · 559 阅读 · 0 评论 -
【LOJ138】类欧几里得算法
【题目链接】 点击打开链接 【思路要点】 以下考虑实现函数 func(N,a,b,c)func(N,a,b,c)func(N,a,b,c) ,计算 0≤k1+k2≤100\leq k_1+k_2\leq100≤k1+k2≤10 的情况下所求式子的值,即 ∑i=0Nik1⌊ai+bc⌋k2\sum_{i=0}^{N}i^{k_1}\lfloor\frac{ai+b}{c}\rfloo...原创 2019-07-04 14:53:40 · 919 阅读 · 2 评论