首页 > TAG信息列表 > 2301

poj 2301(水题)

#include<iostream> using namespace std; int main(){ int a,b,n,c,d; scanf("%d",&n); while(n--){ scanf("%d%d",&a,&b); if((a+b)%2==1||a<b){ printf("impossible\n");

poj 2301(水题)

#include<iostream> #include<cstdio> using namespace std; int main(){ int s,d,p,q,n; scanf("%d",&n); while(n--){ scanf("%d%d",&s,&d); if(d>s||(s-d)%2==1) printf("impossible

BZOJ 2301. [HAOI2011]Problem b

  询问拆成四个,就像矩阵数点一样。每一个询问的形式为 $\sum_{i=1}^n\sum_{j=1}^m[(i,j)==k]$。$$\sum_{i=1}^n\sum_{j=1}^m[(i,j)==k]=\sum_{i=1}^{\lfloor \frac{n}{k} \rfloor}\sum_{j=1}^{\lfloor \frac{m}{k} \rfloor}[(i,j)==1]$$把 $\lfloor \dfrac{n}{k} \rfloor$ 换成 $

BZOJ 2301: [HAOI2011]Problem b

2301: [HAOI2011]Problem b 思路: 莫比乌斯反演+整除分块 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL l

SAP gateway的307重定向 - 2301

gateway里的逻辑:根据进来的HTTP请求解析service name和resource path:![clipboard1](https://user-images.githubusercontent.com/5669954/58311452-976a3100-7e3b-11e9-97cf-d2d5ed01e4d8.png)如果lv_resource_path为空,就进入140行IF之后的分支:![clipboard2](h

bzoj 2301

一道莫比乌斯反演入门题。 首先观察题目要求:的数对数 首先可以发现,这个东西同时有上界和下界,所以并不是很容易计算 那么我们变下形,可以看到:原式= 是不是清晰很多了?(当然没有!) 不,这一步很重要的目的在于消去了下界,使得我们的计算更方便了。 而且可以发现这四个式子的形式是一样的

BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演)

2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 7931  Solved: 3876 [Submit][Status][Discuss] Description   对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。   Inpu