不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

GWXZnoip初赛模拟赛

题目背景四佬频繁被打败,可他发现了时空机器。 男人四侠将要参加noip初赛,这是否是个好机会? 两亿穿越漏洞前来拯救,是不是个好兆头?T1,颠倒梦想男人四侠即将参加noip初赛,于是四佬秘密谋划干掉他们。 因为四佬的实验室是上级传承下来的,里面有很多好玩的东西。其中,便有一个叫时空机器的神奇...

2015-10-17 16:01:02

阅读数:594

评论数:0

QYQ在艾泽拉斯

题目大意有许多“有向”联通块,你可以选择其中至多k个联通块,每个联通块从任意一个点出发,任意一个点结束。每个点可以经过多次。一共N个点M条边,你获得的价值为所有经过的点点权之和,请最大化你的价值。 N<=10^5,M<=10^6。 “有向”联通块的定义是将有向边看作无向边后的联通块...

2015-10-17 13:58:35

阅读数:509

评论数:0

QYQ的图

题目大意有N个点M条边组成的无向图,求最小费用覆盖集(即每个点有点权,选择一些点使得点权最小,然后这些点组成图的覆盖集)。 N<=50,M<=500。深搜首先我们看到N如此小,而又没有头绪,便只能深搜。优化当然要先加上最小答案优化,即当前答案大于当前最小答案便退出。 然后我们知道,...

2015-10-17 13:44:55

阅读数:486

评论数:0

[NOIP初赛复习]插空法与插板法解排列组合问题

题目大意现有21本书顺序排成一列,挑选4本书使得任意两本书不相邻,有多少种方法?插板法我们可以插入四块挡板,然后每块挡板左边的书为选定的书。容易得到,四块挡板一共分成五个部分,如果每个部分都有至少2个,便不会有相邻的书。 可是,最前面和最后面会出现bug。 我们可以在最前面增加一个,最后面增加...

2015-10-10 21:19:50

阅读数:1036

评论数:0

GWXZ模拟题之衷心伴侣

题目描述人生赢家Crazy,陷进了chunkit_lau设计的大骗局里面,朋友,亦难以发现…… Crazy共他的小女朋友在秘密通电,一起谈论共同循环的歌。电话那头,突然响起轻软的声线:“你……来我这儿party好吗?” Crazy开开心心的去了,结果打开门,就惊呆了。他看到了N个男生和M个女生...

2015-10-06 20:55:55

阅读数:689

评论数:1

五校联考六T3

题目大意定义S 为十进制只由4 和7 组成的全体正整数的集合。 对于1 ≤ i ≤ N,给定ai。要求完成M 个操作: add l r v 将i ∈ [l, r] 的所有ai 加上v count l r 统计有多少i 满足i ∈ [l, r] 且 ai ∈ S模型转换题目给出条件 ai&g...

2015-10-06 19:02:30

阅读数:625

评论数:0

五校联考六T2

题目大意对于1 ≤ i ≤ N,给定ai。 f(i, j) (i ≤ j) 表示下标属于[i, j] 的数组成的集合中,最大元素的下标;如果有多个最大元素,取位置靠前的。 ans_k = |{(i, j) | f(i, j) = k}| 即满足f(i, j) = k 的有序数对(i, j) ...

2015-10-06 16:53:36

阅读数:408

评论数:0

五校联考六T1

题目大意求ϕ(ab)\phi(a^b)。a,b<=10^12。水题一道我们可以知道aba^b只含有a的质因子。 因此我们根据欧拉函数的三条性质可得 ϕ(ab)=ab∗p1−1p1∗...∗pm−1pm\phi(a^b)=a^b*\frac{p1-1}{p1}*...*\frac{pm-1...

2015-10-06 16:50:26

阅读数:454

评论数:0

光棍

题目大意求l~r间所有不满足以下三个条件的所有数的平方和。 1、某一位为a。 2、是a的倍数。 3、各位数字之和是a的倍数。 l,r<=10^18。数位DP用f[i][j][k]表示一个状态,这个状态是当前做到第i位,数字和除以a的余数为j,除以a的余数为k。再加一维0..2分别表示...

2015-10-06 16:38:25

阅读数:356

评论数:0

纪念碑

题目大意在N*M的网格中,有P个矩形建筑,求一个最大边长的正方形,使得网格中能找到一个放置正方形的地方,不会与建筑重合。 N,M<=10^6,P<=40000。扫描线如果有两条在x轴上的扫描线l与r,表示l~r-1之间可以放边长为r-l的正方形。 期望在l与r间放一个边长为r-l+...

2015-10-06 16:28:21

阅读数:354

评论数:0

登山

题目大意在一个网格图中,不能跨越y=x这条直线,只能向右或向上走,问从(0,0)走到(n,n)不经过m个关键点中任意一个的方案数,答案模10^9+7。任意两点间方案我们先解决从(i,j)走到(k,l)不跨越y=x,方案是多少。 不跨越y=x,就是不经过y=x+1。 我们知道(i,j)到(k,l...

2015-10-06 16:12:54

阅读数:455

评论数:0

序列

题目大意一个长度为N个序列,每个数大小在10^9内。求(i,j,k)使得a[i],a[j],a[k]能组成三角形。请你找出来使得k最小,若k相同使得j最小,若j也相同使得i最小。暴力考试时莫名其妙撞了正解…… 我们现在想这样一个问题,是否任意X个数内一定存在组成三角形? 我们只要违背它,找出最...

2015-10-06 15:54:40

阅读数:378

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭