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

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

reward

题目大意球的个数在0..M中,将球分到N个盒子里,每个盒子可以没有,问方案数,答案模P。 N,M,P<=10^9,将P分成互不互质的数的乘积,且这些数均可表示为质数的幂,最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里,由于每个盒子可以没有,所以方案数为CNN+M...

2015-11-30 20:14:35

阅读数:821

评论数:0

NOIP2015总结

前言这个是完整版,不过我还是删了点内容。 GD分数线出了提高365,普及300,双Au的我十分高兴还是觉得应该把这个放上来。 chunkit_lau卡线Ag(他360分),同时被我说中的是他果然把珠江夜游写进了作文! 我在南方的艳阳里,大雪纷飞——今年,作为一个初三狗,本tom来到了NOIP...

2015-11-29 15:37:07

阅读数:851

评论数:0

[bzoj2132]圈地计划

题目大意有个N*M的矩形,每个区域可以建造商业区或工业区,分别获得Ai,j和Bi,j的收益。一个格子如果有与其相邻的k个格子与其类型不同,则可以带来Ci,j的收益。求最大收益二元关系我们可知,i,j和k,l两个格子类型不同就会带来Ci,j+Ck,l的收益。 这是经典的二元关系,是网络流问题。 ...

2015-11-14 16:38:02

阅读数:835

评论数:0

[NOIP2015]推销员

题目大意现有长度为N的两个数组a和s 有N个询问,第i个询问你需要找出一个i使得s[i]*2+a[i]+1..i-1中a数组前i-1大的值之和最大。整体二分注意到每个询问找出的那个最优的i是满足单调性的 因此可以对所有询问整体二分 用solve(l1,r1,l2,r2)表示当前处理第l1~r...

2015-11-14 13:31:58

阅读数:1362

评论数:2

[bzoj4326][NOIP2015]运输计划

题目大意树上有许多条路径,现在你可以将一条边的权值设为0,令所有路径的最大值最小。最长路径瓶颈我们注意到,设为0的边如果不在最长路径上,就不会减小答案。 因此我们可以找出最长路径,把原树转化为一条链+许多树的模型。 预处理出每个点i的from[i]表示由链上哪个点延伸的。 接下来我们可以枚举...

2015-11-13 21:29:56

阅读数:1055

评论数:0

[bzoj4325][NOIP2015]斗地主

题目大意现在给你n张牌,只能按照斗地主的规则出牌,规则如下: 王炸 一张单牌 一对牌 三张相同单牌 炸弹 顺子(不包括王和2,与斗地主相同需要连续至少5种) 双顺(即每种两张,至少连续3种,不包括王和2) 三顺(即每种三张,至少连续2种,不包括王和2) 三带一单 三带一对 四...

2015-11-13 21:20:57

阅读数:1029

评论数:0

利用C++优势快速打完最长不下降子序列

n log n求最长不下降子序列我们设d[i]表示长度为i的最长不下降子序列最尾元素的最小值,显然d[i]<=d[i+1],d数组符合单调性。因此对于a[i]只需在d数组中二分即可。lower_bound与upper_boundlower_bound(a+l,a+r+1,key)表示在a数组...

2015-11-02 19:13:57

阅读数:1524

评论数:0

那是快感还是痛

汗滴在血海红不红?散聚后味道余茶浓不浓?那是快感还是痛?深海里永远望不通。——林夕《弱水三千》 英语书上面有一篇文章,上面讲述了一个热爱的跑步的人与父母之间的矛盾,父母认为他应当努力学习,不应训练跑步过多,而他却认为这是他的爱好,而且将来想要成为一名专业跑步运动员。 在这种情况下,大概都会听到...

2015-11-01 16:25:14

阅读数:1086

评论数:0

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