扩展欧几里得算法
关注
分享
扫一扫
_奶酪
这个作者很懒，什么都没留下…
展开
-
【CF1244C】The Football Season(思维枚举/扩展欧几里德)
题目地址：http://codeforces.com/contest/1244/problem/C题目：求满足等式的x,y,z值：wx+dy=px+y+z=n且w>d,解题思路：网上的题解都说是使x+y的值最小，好像并不是吧，我在题目中并没有找到原话，题目好像只是要求wx>dy（应该是这样吧）。为了保证wx>dy和z>0，由于w>...原创 2019-10-16 23:03:05 · 469 阅读 · 0 评论 -
平面圆域分割（欧拉公式）+例题
以下所涉及到的定理不太理解的盆友可以参考《算法笔记》这本书组合数那一章节的内容，故此处不做过多解释以牛客网小白月赛5为例：链接：https://www.nowcoder.com/acm/contest/135/F来源：牛客网 题目描述 签到题来了，送你们一个Python秒的题。 Apojacsleam来到了OI大陆，经过了连年征战，成为了一方国王。 ...原创 2018-08-11 21:00:30 · 4870 阅读 · 2 评论