2017 年 10月 19 日随笔档案 - 云胡不喜。

2017年10月19日

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1419 输入n和m 表示有n个球有m个颜色相邻可以同色有多少种情况 Polya计数+费马小定理求逆元但是我不会第一个死记吧第二个就比较简单了就是一个公式 a/b%mod= 阅读全文

posted @ 2017-10-19 15:47 云胡不喜。阅读(326) 评论(0) 推荐(0) 编辑

LightOJ 1306 - Solutions to an Equation （扩展欧几里得）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1306 在范围内求出满足ax+b*y+c=0的解典型的扩展欧几里得首先我们可以求出ax+by=gcd(a,b)=g的一个组解(x0,y0).而要使ax+by=c有解，必须有c%g 阅读全文

posted @ 2017-10-19 11:50 云胡不喜。阅读(199) 评论(0) 推荐(0) 编辑