bzoj2299[HAOI2011]向量 题意： 有(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问能否拼出另一个向量(x,y)。 题解： 裴蜀定理（我不会）（实际上是与解同余方程的知识相关的）。题目可以转化为用 ...
分类：
其他好文 时间：
2016-07-24 20:49:33
阅读次数：
202
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 ...
分类：
其他好文 时间：
2016-04-30 11:30:08
阅读次数：
159
分析：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 然后对于求这样单个的gcd(x,y)=k的，我们通常采用莫比乌斯反演 但是，时间复杂度是O(n*(n/k))的，当复杂度很坏的时候，当k=1时， ...
分类：
其他好文 时间：
2016-04-27 22:45:52
阅读次数：
334
★★★☆ 输入文件：defense.in 输出文件：defense.out 简单对比 时间限制：1 s 内存限制：128 MB 题目描述： 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把
分类：
其他好文 时间：
2016-03-06 11:21:32
阅读次数：
218
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要
分类：
其他好文 时间：
2016-02-13 23:04:21
阅读次数：
187
离线然后倒着做就变成了支持加点的动态凸包...用平衡树维护上凸壳...时间复杂度O(NlogN)-----------------------------------------------------------------------#include#include#include#includ...
分类：
其他好文 时间：
2016-01-17 13:30:46
阅读次数：
269
dp(i, j)表示从i~N中为j个人选定的方案数, 状态转移就考虑选多少人为i编号, 然后从i+1的方案数算过来就可以了. 时间复杂度O(TN^2)---------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2016-01-10 22:30:14
阅读次数：
330
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2301莫比乌斯函数，记录前缀和分块，然后容斥。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#de...
分类：
其他好文 时间：
2015-12-01 21:17:52
阅读次数：
250
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2302组合数学+dp（其实我完全不会。。。首先题目转化成#include#include#include#include#include#define rep(i,l,r) for (int i=...
分类：
其他好文 时间：
2015-12-01 19:34:07
阅读次数：
146
