摘要: 题面: 2788: [Poi2012]Festival Description 有n个正整数X1,X2,...,Xn,再给出m1+m2个限制条件,限制分为两类: 1. 给出a,b (1<=a,b<=n),要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n),要求满足Xc <= X 阅读全文
posted @ 2017-09-23 21:16 avancent 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题面 我们先将所有连续正段和连续负段合并,那么选取所有正段一定是最优的,但是选取的段数有可能超过$m$段,这时我们就需要合并。 1.选取不在两端的一个负段与它两边正段合并,块数减少$1$,子段和减少$|v[i]|$。 2.选取一个正段,将其删除,并与其左右负段合并,块数减少$1$,子段和减少$|v[ 阅读全文
posted @ 2017-09-23 18:46 avancent 阅读(140) 评论(1) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <algorithm> 5 using namespace std; 6 #define maxn 200010 7 #define lowbit( 阅读全文
posted @ 2017-09-21 20:16 avancent 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题面: 2807. [HZOI2017]你猜是不是期望 时间限制:3 s 内存限制:256 MB 【题目描述】 lc出去浪,发现了一大堆钻石,可是钻石在有规律地消失,lc想知道最后剩下钻石的价值。 给出p-1堆钻石,第i堆钻石含有i+1个不同的钻石.第i堆钻石有1/(i*(i+1))的概率不消失,每 阅读全文
posted @ 2017-09-17 15:16 avancent 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题面: 2916: [Poi1997]Monochromatic Triangles Description 空间中有n个点,任意3个点不共线。每两个点用红线或者蓝线连接,如果一个三角形的三边颜色相同,那么称为同色三角形。给你一组数据,计算同色三角形的总数。 空间中有n个点,任意3个点不共线。每两个 阅读全文
posted @ 2017-08-26 21:27 avancent 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题面: 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 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题面: 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 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题面: 2659: [Beijing wc2012]算不出的算式 Description 算不出的算式背景:曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目描述:如果你真的很想玩这个游戏,那么就 阅读全文
posted @ 2017-08-13 06:35 avancent 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题面: 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 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题面: 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 阅读全文
posted @ 2017-08-12 16:06 avancent 阅读(140) 评论(0) 推荐(0) 编辑