Scorpioch

二分

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 二分（共1篇）

【NOIP模拟8.9】

T1 fuction 题意：求给定a,b,c,求ax+by=c的正整数解个数题解：扩展欧几里得求出最小正整数解，然后通过 <nobr> x=x0−k×bgcd(a,b) </nobr>, <nobr> y=y0+k×agcd(a,b)...

2017-08-09

0 406