会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
June
Better to run than curse the road. 与其感慨前路难行,不如马上出发
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
2019年10月23日
欧几里得,扩展欧几里得相关
摘要: 欧几里得(gcd) 欧几里得算法通过辗转相除法求得x,y的最小公约数 扩展欧几里得 扩展欧几里得算法是欧几里得算法(又叫辗转相除法)的扩展。除了计算a、b两个整数的最大公约数,此算法还能找到整数x、y(其中一个很可能是负数)。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a
阅读全文
posted @ 2019-10-23 15:56 魏晋南北朝
阅读(161)
评论(0)
推荐(0)
编辑
素数筛相关
摘要: 求一个数的素因数
阅读全文
posted @ 2019-10-23 14:09 魏晋南北朝
阅读(84)
评论(0)
推荐(0)
编辑
2019年10月7日
ACM-ICPC 2017 Asia Shenyang
摘要: L. Tree 题意:给出k个颜色和一棵树,要求在树上对每个节点进行染色,之后,对于每个颜色i,求一颗最小生成树Ei,最后问最大的 E1 ∩ E2 · · · ∩ Ek,也就是这些最小生成树最多有几条公共边 思路: 一开始想的是求出树的直径,贪心的从两边往里放,之后求中间的长度就是公共边长度。wa了
阅读全文
posted @ 2019-10-07 11:48 魏晋南北朝
阅读(200)
评论(0)
推荐(0)
编辑
2019年10月2日
codeforces/contest/1228
摘要: B. Filling the Grid 分行和列进行染色,扫完图以后没有被染色的格子数,就是对答案产生的贡献值,wa了一发,因为没看清样例,会有冲突情况产生,这种情况下的答案是0 C. Primes and Multiplication 定义了三种操作 g(x,p)、 f(x,y)、prime(x)
阅读全文
posted @ 2019-10-02 13:30 魏晋南北朝
阅读(169)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
公告