08 2017 档案

BZOJ 2916[Poi1997]Monochromatic Triangles
摘要：题面： 2916: [Poi1997]Monochromatic Triangles Description 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。 空间中有n个点，任意3个点不共线。每两个 阅读全文
posted @ 2017-08-26 21:27 avancent 阅读(220) 评论(0) 推荐(0)
BZOJ 1997[Hnoi2010]Planar
摘要：题面： 1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 阅读全文
posted @ 2017-08-20 11:56 avancent 阅读(136) 评论(0) 推荐(0)
BZOJ 3309 DZY Loves Math
摘要：题面： 3309: DZY Loves Math Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) 阅读全文
posted @ 2017-08-14 11:45 avancent 阅读(232) 评论(0) 推荐(0)
BZOJ 2659[Beijing wc2012]算不出的算式
摘要：题面： 2659: [Beijing wc2012]算不出的算式 Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就 阅读全文
posted @ 2017-08-13 06:35 avancent 阅读(140) 评论(0) 推荐(0)
BZOJ 2339[HNOI2011]卡农
摘要：题面： 2339: [HNOI2011]卡农 Description 令f[i]为前i个集合满足条件的方案数,则前i-1个集合确定后,第i个也随之确定(元素出现偶数次)。 f[i]=A[m][i-1]-f[i-1](前i-1个集合已经满足元素出现偶数次)-f[i-2]*(i-1)*(2^n-1-i+ 阅读全文
posted @ 2017-08-12 21:33 avancent 阅读(144) 评论(0) 推荐(0)
BZOJ 3505[Cqoi2014]数三角形
摘要：题面： 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 阅读全文
posted @ 2017-08-12 16:06 avancent 阅读(168) 评论(0) 推荐(0)
BZOJ 2763 [JLOI2011]飞行路线
摘要：题面： 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个 阅读全文
posted @ 2017-08-12 15:53 avancent 阅读(154) 评论(0) 推荐(0)
51node 1237
摘要：$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ $=\sum_{d=1}^{n}d\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)=d]$ $=\sum_{d=1}^{n}d\sum_{i=1}^{\lfloor\frac{n}{d}\rflo 阅读全文
posted @ 2017-08-11 18:30 avancent 阅读(129) 评论(0) 推荐(0)
function
该文被密码保护。
posted @ 2017-08-10 14:31 avancent 阅读(0) 评论(0) 推荐(0)
Password
该文被密码保护。
posted @ 2017-08-09 19:33 avancent 阅读(1) 评论(0) 推荐(0)
Evensgn 的债务
该文被密码保护。
posted @ 2017-08-08 17:03 avancent 阅读(1) 评论(0) 推荐(0)
Number
该文被密码保护。
posted @ 2017-08-08 16:59 avancent 阅读(1) 评论(0) 推荐(0)
BZOJ 2300[HAOI2011]防线修建
摘要：题面： 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成 阅读全文
posted @ 2017-08-08 07:07 avancent 阅读(168) 评论(0) 推荐(0)
BZOJ 1124[POI2008]枪战
摘要：转载注明出处：http://www.cnblogs.com/radioteletscope/p/7276028.html 题面： 1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪， 阅读全文
posted @ 2017-08-02 20:47 avancent 阅读(290) 评论(0) 推荐(0)
BZOJ 1592[USACO FEB]Making the Grade 路面修整
摘要：题面： 1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段， 阅读全文
posted @ 2017-08-02 20:41 avancent 阅读(161) 评论(0) 推荐(0)
BZOJ 3224 普通平衡树 平衡树的两种姿势：SBT，splay。01trie
摘要：题面： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 阅读全文
posted @ 2017-08-02 20:36 avancent 阅读(217) 评论(0) 推荐(0)
BZOJ 3196 二逼平衡树
摘要：题面： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在 阅读全文
posted @ 2017-08-02 20:32 avancent 阅读(190) 评论(0) 推荐(0)
BZOJ 1901 Dynamic Rankings
摘要：题面： 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)， 阅读全文
posted @ 2017-08-01 21:38 avancent 阅读(152) 评论(0) 推荐(0)