类欧几里得算法
LowestJN
强省弱OIer
展开
-
[BZOJ3817][类欧几里得算法]Sum
题意给定N,R 求∑nd=1(−1)⌊d2R⌋\sum_{d=1}^n (-1)^{\lfloor{d^2R}\rfloor}类欧算法裸题 可以看这篇http://blog.csdn.net/lych_cys/article/details/51345089 #include <cstdio> #include <iostream> #include <algorithm> #include原创 2017-03-14 07:20:04 · 956 阅读 · 0 评论 -
[BZOJ2987][类欧几里得算法]Earthquake
题意求Ax+By=C的非负整数解的个数类欧模板题转化成∑ax+bc\sum\dfrac{ax+b}{c}的形式,然后可以看Manchery大神的手推http://blog.csdn.net/u014609452/article/details/52343530#include <cstdio> #include <iostream> #include <algorithm> #include <cm原创 2017-03-14 07:23:43 · 1155 阅读 · 0 评论 -
[BZOJ2712][Violet 2][类欧几里得算法]棒球
跟BZOJ2187类似 把小数转化成分数,就行了。#include <cstdio> #include <iostream> #include <algorithm> #include <cmath>using namespace std;typedef long long ll; typedef pair<ll,ll> pairs;int n; ll r,x,a,b,c,d;ll gcd(ll原创 2017-03-14 07:50:29 · 1043 阅读 · 0 评论 -
[BZOJ2187][类欧几里得算法]fraction
题意求p,q满足ab<pq<cd\dfrac{a}{b}<\dfrac{p}{q}<\dfrac{c}{d}的解推一发⌊ab⌋+1≤⌈cd⌉→⌊ab⌋+1\lfloor \dfrac{a}{b}\rfloor+1\leq\lceil \dfrac{c}{d}\rceil \rightarrow \lfloor \dfrac{a}{b}\rfloor+1a=0→pq<cd→q>dpca=0 \rig原创 2017-03-14 07:46:30 · 1382 阅读 · 0 评论