noip要来了，刷点基础水题。
题意：
RMQ，给你N个数，Q个询问，每次查询[l,r]内，最大值减最小值是多少。
分类：
其他好文 时间：
2014-09-09 10:59:28
阅读次数：
157
给你一张n个点n-1或n条边的带权无向图。从每个点出发一直走下去，不能重复经过某个点。问走过的路径长度的数学期望是多少？
N<=100000。图中至多只有一个环，并且环长不超过20。
分类：
其他好文 时间：
2014-09-09 10:40:38
阅读次数：
234
Writing now。 1 /************************************************************** 2 Problem: 2878 3 User: zrts 4 Language: C++ 5 Res...
分类：
其他好文 时间：
2014-09-08 01:00:26
阅读次数：
330
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
题目链接题意： 给定n,k，求∑(k mod i) {1#include#include#include //by zrt//problem:using namespace std;typedef long long LL;const int inf(0x3f3f3f3f);const doubl....
分类：
其他好文 时间：
2014-09-08 00:56:46
阅读次数：
257
题目链接noip级数论模版题了吧。让求三个东西：给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类：
其他好文 时间：
2014-09-07 23:47:05
阅读次数：
624
全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（multiset+贪心）【BZOJ】1692 & 1640: [...
分类：
其他好文 时间：
2014-09-07 23:40:05
阅读次数：
397
题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)
树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。
回来因为这题的原因去学了树链剖分 结果没学明白 每条重链单独开了一棵线段树 常数大的要死
高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳
...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
591
题目大意：给定一个二维的通道，通道内有一些正方形和圆形的零件(允许重叠)，求最少删掉多少零件可以使光线通过反射通过这个通道
看到这题当时我们都吓得说日语了有木有啊！これはいったい何ですか？！計算幾何ですか？圖論ですか？やれますか？全然知らないあああああ！
我在第一第二题上耽误了太长的时间 导致第三题没时间了(第二题还没看到多组数据爆零了 令人感动不已) 最后读入全体数据后加和再加上我的生日然后...
分类：
其他好文 时间：
2014-09-07 16:03:55
阅读次数：
216
题目大意：给定n，求Σgcd(i,n) (1
n
记fi为n的因数，则Σgcd(i,n)=Σphi(n/fi)*fi
记住分解因数和分解质数时都要用O(√n)的方法 不然准T
然后2^32-1不是质数 找质数验证的时候试试2147483647吧
#include
#include
#include
#include
#define M 10010
using namespace std;...
分类：
其他好文 时间：
2014-09-07 14:48:55
阅读次数：
344
