类欧几里得算法
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj2987 Earthquake 类欧几里德算法
题目要求的其实是合法解数量 ax+by<=c (c-ax)/b=y; 那么这是经典的类欧模型,直接做就好了。 有人会问有负数怎么办? 。。 (c-ax)=(c%a+ax),因为在模A意义下同余。 然后就可以直接做辣。#include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define fo(i,a,原创 2017-08-09 14:31:29 · 433 阅读 · 0 评论 -
bzoj2187 fraction 类欧几里得算法
Description分数 给你4个正整数a,b,c,d,求一个最简分数 p / q满足 a / b < p / q < c / d,若有多组解,输出q最小的一组,若仍有多组解,输出p最小的一组。 Input本题有多组数据,有若干行,每行4个数a,b,c,d。以文件的末尾作为结束。 Output对于输入的每组数据输出一个最简分数p/q。 Sample Input1 3 1 22 1 3 12原创 2017-08-09 21:55:44 · 463 阅读 · 0 评论 -
JZOJ5243【GDOI2018模拟8.8】超级绵羊异或 类欧几里得算法
好像没什么人去改这题啊。。。 题意:求a xor(a+b)xor(a+b*2)…..xor (a+b*(n-1))考虑计算答案的第x位是否为1 那么对于a+bi,判断(a+bi)/(1<#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(原创 2017-08-08 17:12:53 · 522 阅读 · 0 评论