待成熟的葡萄

日后,尽量别叫今天的泪白流。

[WC2013][JZOJ3250]模积和

题目描述求 ∑i=1n∑j=1且i≠jm(n mod i)(m mod j) \sum_{i=1}^n\sum_{j=1\text{且}i\not=j}^m(n\ mod\ i)(m\ mod\ j) 其中1≤n,m≤1091\le n,m\le 10^9 **题目分析关于i≠ji\not...

2016-03-30 20:22:07

阅读数:521

评论数:0

[BZOJ4134][JZOJ4401]ljw和lzr的hack比赛

题目大意给定一棵有nn个节点的树,每个点有黑白两色之一。 Alice和Bob轮流操作,每次先手选择一个白点,将其到根路径上所有点染黑。一开始Alice是先手,两人都选最优策略,不能操作者输。 要求输出Alice是否能赢。如果能赢,那么第一步可以选择哪些节点。 初始时不是所有点都为白点,每个点...

2016-03-27 13:20:05

阅读数:1136

评论数:0

[CF280D/CF172][BZOJ3272/3638][JZOJ4400]k-Maximum Subsequence Sum

题目大意给定数列{an}\{a_n\},要求维护以下操作和询问: ∙\bullet将aia_i赋值为valval ∙\bullet在区间[l,r][l,r]中选出最多kk个互不相交的子段列,最大化这些选中的数的和,输出这个最大值 操作和询问共mm个。1≤n≤105,1≤m≤105,|ai|≤...

2016-03-27 12:31:46

阅读数:789

评论数:0

高效求解自然数k次幂和的方法

前言 寒假集训比赛时遇到了一道《WYF的盒子》,题目大意就是求∑ni=mik\sum_{i=m}^n i^k对pp取模的结果。 其中有的数据点满足n−m≤5000n-m\le 5000但k≤1012k\le{10}^{12},剩下的数据点满足n,m≤1012n,m\le10^{12}且k≤20...

2016-03-21 20:19:46

阅读数:1593

评论数:0

[GDKOI2016]不稳定的传送门

题目大意一个图nn个点,有若干条边,每条边都有成功通过的概率和花费,每条边只能通过一次,即使通过失败,也算通过一次。 其中第ii个点向第i+1i+1个点(i<ni<n)连一条概率为1.01.0,花费为cic_i的的边。 还有mm条边从xx连到yy(x<yx<y),概率为...

2016-03-11 19:38:42

阅读数:785

评论数:0

[Feyat Cup 1.0][JZOJ3338]法法塔的奖励

题目大意给定一棵nn个节点的树,每个点有一个权值viv_i。 对于以xx为根的子树,我们要从中找出一条从叶子节点到xx的路径,将所有权值按顺序排列,求其最长不下降子序列(点xx一定要选),所有这种路径中最长的最长不下降子序列长度即为该子树答案。 求以每一个节点为根的子树的答案。1≤vi≤n≤1...

2016-03-09 19:47:24

阅读数:617

评论数:0

[GDKOI2016]项链

题目大意给定一个首尾相接的项链,共有nn位,每一位都是一个小写字母。我们要剪掉连续的一段(注意首尾相接,首尾也是连续的),使得剩余部分拼接起来能够对称(注意首尾相接,重要的事情说三遍)。最大化剩余串长度。1≤n≤1051\le n\le{10}^5题目分析简化模型这题看起来和GDKOI2015Da...

2016-03-07 20:10:15

阅读数:627

评论数:0

[GDOI模拟2016.03.05]魔道研究

题目大意给定tt个可重集TiT_i,从第ii个可重集中选择前ii大,组成可重集SS。 有mm个操作,分为两种,分别是给tt集合删除某一个元素或是给tt集合加入某一个元素。维护每次操作后SS的前nn大。m,n,t≤300000m,n,t\le300000,所有元素都为不大于10910^9的正整数。...

2016-03-06 13:41:54

阅读数:749

评论数:1

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