分治
关注
分享
扫一扫
数据结构
Aloof__
笔记是记忆的缓冲
展开
-
AcWing 97.约数之和（递归分治）
假设现在有两个自然数A和B，S是ABAB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围0≤A,B≤5×1070≤A,B≤5×107输入样例：2 3输出样例：15注意: A和B不会同时为0。用到知识点 ：分解质因...原创 2020-04-07 11:42:31 · 313 阅读 · 0 评论 -
2048 Game（分治法）
You are playing a variation of game 2048. Initially you have a multiset s of n integers. Every integer in this multiset is a power of two.You may perform any number (possibly, zero) operations with t...原创 2019-09-20 21:54:09 · 693 阅读 · 0 评论 -
分治算法详解（超详细）
原 分治算法详解 ...转载 2019-09-20 23:06:48 · 63687 阅读 · 16 评论