话说以前我刷noip题的时候就想学这个东西了，结果却一直拖到了现在…… 到了高二才会这种东西的我实在是个蒟蒻啊！ 将扩展欧几里得算法之前，先讲讲欧几里得算法是什么：gcd(a,b)=gcd(b,a%b)。很显然是不？但我们还是要给出证明(设r=a%b)： 设x是a，b的一个公约数，由于存在k使得a= ...
分类：
编程语言 时间：
2016-09-06 23:03:51
阅读次数：
170
【算法】线段树||二分+前缀和 【题解】二分前缀和写法：http://hzwer.com/2959.html #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e6; struct treess{int ...
分类：
其他好文 时间：
2016-09-05 14:00:32
阅读次数：
116
第一题：队爷的新书 题意简述：给定n个闭区间，求出一个数p使它与包含它的区间数的积最大，输出这个积。 分析：使用一个差分数组g，每个区间[l,r]，l位置加1，r+1的位置减1，从前往后统计，得到对于每个p包含它的区间个数，相乘看是否最大。由于数据较大，需要离散化。 program book; va ...
分类：
其他好文 时间：
2016-09-04 20:39:09
阅读次数：
161
T1 huajitree 纯模拟，把S拆成二进制查一下有多少个1，然后把这个数和N*M求一下gcd,除一下输出就好了。说求期望值可能对新高一不太友好…. 1 //huajitree 2 //2016.8.22 3 //by Cydiater 4 #include <iostream> 5 #incl ...
分类：
其他好文 时间：
2016-09-04 14:20:18
阅读次数：
207
1175. [顾研NOIP] 旅游电车 ★★☆ 输入文件：buss.in 输出文件：buss.out 简单对比时间限制：1 s 内存限制：256 MB 【问题描述】 【输入文件】 【输出文件】 【样例输入】 【样例输出】 【数据约定】 题解： 很明显的缩点、重建图。重建图之后判断出度，没有出度的新点 ...
分类：
Web程序 时间：
2016-09-04 11:26:33
阅读次数：
214
P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 1.8K通过 2.6K提交 题目提供者2014白永忻 标签模拟NOIp提高组2014 难度普及- 提交该题 讨论 题解 记录 最新讨论 Who can help me(+﹏+)~ hehe 我 ...
分类：
其他好文 时间：
2016-09-04 07:57:42
阅读次数：
196
P1525 关押罪犯 513通过 1.4K提交 题目提供者该用户不存在 标签图论并查集NOIp提高组2010 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 咳咳。竟MLE了。 囧。运行时错误，错误编号-… 点2是何方神圣？ 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~ ...
分类：
其他好文 时间：
2016-09-03 16:45:49
阅读次数：
432
先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。 题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描 ...
分类：
编程语言 时间：
2016-09-03 12:25:02
阅读次数：
362
扩展欧几里得 求二元一次不定式方程 的一组解。 int exgcd(int a,int b,int &x,int &y) { int t; if(!b) {x=1;y=0;return a;} t=exgcd(b,a%b,y,x); y-=(a/b)*x; return t; } 线性筛质数 维护一... ...
分类：
其他好文 时间：
2016-08-31 21:56:24
阅读次数：
195
（怎么自动变成两天一更了？） ——因为我菜啊 T_T Day 5 今天上午刷得爽啊！5 道 NOIP，前四题直接 1A，然而最后一题还是 WA 了一发才 A。。。 第一题是个简单的贪心，题意大概是 n 个城市从 1 到 n 依次开过，每经过一个城市 i 就可以瞬间加上 s_i 升油，加完油后每在这个 ...
分类：
其他好文 时间：
2016-08-29 23:55:23
阅读次数：
165
