上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 59 下一页
摘要: 给你一个序列a,要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问,每次修改一个ai(注意询问是互相独立的),依然是问你最大值这个题先讲讲50分,后面要加上cdq完全不会,挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列a,要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问,每次修改一个ai(注意询问是互相独立的),依然是问你最大值这个题先讲讲50分,后面要加上cdq完全不会,挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 你获得了无限个狗剩,为此你需要一个无限长的数组来存储狗剩,这个数组要满足以下条件1. 数组仅包含1, 2, 3, ..., n2. 如果n 1)那么就有f[i]+=f[i-k-1](相当于第i位后面跟了k个1)如果有连续两位不为i则整个数组都一定被确定下来(比如233... 阅读全文
posted @ 2017-11-04 21:41 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 你获得了无限个狗剩,为此你需要一个无限长的数组来存储狗剩,这个数组要满足以下条件1. 数组仅包含1, 2, 3, ..., n2. 如果n 1)那么就有f[i]+=f[i-k-1](相当于第i位后面跟了k个1)如果有连续两位不为i则整个数组都一定被确定下来(比如233... 阅读全文
posted @ 2017-11-04 21:41 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑
摘要: papyrus 喜欢谜题... 来解一道如何?在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解,而且因为papyrus 喜欢质数,所以... 阅读全文
posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0) 编辑
摘要: papyrus 喜欢谜题... 来解一道如何?在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解,而且因为papyrus 喜欢质数,所以... 阅读全文
posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊!这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的,问题是怎么判定... 阅读全文
posted @ 2017-11-03 21:04 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊!这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的,问题是怎么判定... 阅读全文
posted @ 2017-11-03 21:04 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝。更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连。换句话讲,这些兔子窝之前的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。兔子们... 阅读全文
posted @ 2017-11-03 20:53 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝。更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连。换句话讲,这些兔子窝之前的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。兔子们... 阅读全文
posted @ 2017-11-03 20:53 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 59 下一页