题目大意:给你一个方程ax+by+c=0(x1<=x<=x2&&y1<=y<=y2) 求其整数解个数 具体思路:扩展欧几里得求一个特解,然后求一下x和y的最少变化量, 然后求出当x1<=x<=x2,与其对应的y的范围,和y1<=y<=y2做一个并,在算一下有几个解就好了 花絮:一开始我发现x=x0+ ...
分类：
其他好文 时间：
2017-10-30 22:43:05
阅读次数：
266
[luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个 ...
分类：
其他好文 时间：
2017-10-30 14:17:39
阅读次数：
176
题目描述 给定N，以及A1，A2，……AN，求所有的数对（i，j）同时满足： （1）i＜j （2）2Ai＞Aj 思路 对于逆序对有显然的线段树做法 ...
分类：
其他好文 时间：
2017-10-29 21:16:55
阅读次数：
166
题目描述 题目难度不一定按照题目顺序递增 请注意本题的空间限制为2333-2500KB！（前三个测试点的空间限制为2500KB） 给定两个长度相同的序列，这两个序列至多有 1 处不同。你的任务是找出这处不同。 输入输出格式 说明 代码 标程 #include<iostream> #include<c ...
分类：
其他好文 时间：
2017-10-28 23:13:36
阅读次数：
199
n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 Input 只有一行且为用空格隔开的一个正整数 N，其中 100%的数据满足 1≤N ≤ 1000; Outp ...
分类：
其他好文 时间：
2017-10-28 23:09:26
阅读次数：
234
分析：做着感觉像脑筋急转弯一样......因为空间的限制，存不下每一个数，所以用数学方法来解. 设t1=Σai - Σbi = aj - bj,t2=Σi*ai - Σi*bi = j*(aj - bj).j是a,b不相等的位置，t2/t1就是答案了. ...
分类：
其他好文 时间：
2017-10-28 19:02:41
阅读次数：
142
[Noi2015]荷马史诗 题目 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它 ...
分类：
其他好文 时间：
2017-10-28 17:49:07
阅读次数：
204
【传送门：BZOJ1680】 简要题意： 有一个工厂，工厂现在每个月都有一个生产任务要做，给出n个生产任务，每个任务给出需要的产品数和当前月份的产品单价，第i个生产任务在第i个月时完成，每个月生产产品的单价可能不一样，但是一个月生产无数的产品，假如当前月份的任务用不了那么多产品，就要放在仓库里保存， ...
分类：
其他好文 时间：
2017-10-27 15:38:23
阅读次数：
155
这个题很明显直接从1-n筛出所有的素数是不现实的，因为数据范围是int的极限，o(n)也做不了 因此我们考虑区间筛，利用一个数最小的质因数一定在sqrt(i)以内的性质，筛出1-sqrt(n)以内的素数同时，去筛n-m到n的素数 ...
分类：
其他好文 时间：
2017-10-26 19:59:06
阅读次数：
173
BZOJ1951-[Sdoi2010]古代猪文 题意： 题解： 显然，这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p（p指模数999911659）是质数，由费马小定理得，指数只要对p-1取模就好了。 然而p-1不是质数，这是一件很尴尬的事， ...
分类：
其他好文 时间：
2017-10-25 21:25:55
阅读次数：
128
