R.Wang

摘要： 扩展欧几里得算法是数论当中一种常用的算法，他可以用如下的姿势来表达：设a, b为不全为0的整数，则存在整数x和y，使得 gcd(a, b) = a*x + b*y。证明就略去。树上还有一个拉梅定理：用欧几里得算法计算两个正整数的最大公因子时，所需要的除法次数不会超过两个整数中较小的那个十进制数的倍数... 阅读全文

摘要： 和all the companions 相约在博客园煞有介事地写一写。一是为了好玩_(:ω ν∠ )_， 二也确实是督促自己及时总结。如果能帮助到像我一样基础不好的coding beginnnnners，也算给自己积点德。 最近的训练一直以数据结构为主，线段树的题目颇多。做了一些线段树的题目，... 阅读全文