待成熟的葡萄

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

排序:
默认
按更新时间
按访问量

[JZOJ5251]决战

题目大意给定一个n×3n\times3的矩形,你要在一些格子上放东西,一个格子最多只能放一个。而且一个格子上放了东西会对四周有影响。 输入会给定一个3×33\times3的0101矩阵,表示当一个3×33\times3的子矩阵中心放了东西时,哪些地方不能放东西。 譬如矩阵 ⎡⎣⎢010111...

2017-08-11 22:45:10

阅读数:236

评论数:0

[BZOJ3451][Tyvj1953]Normal

题目大意给定一棵nn个节点的树,对这个树做点分治,但是每次我们不选择重心而是随机选点作为分治中心。定义每一个分治阶段对时间复杂度的贡献是分治区域的节点个数。 计算这个点分治的期望时间复杂度。1≤n≤3×1041\le n\le3\times10^4题目分析首先显然可以看出,每个点对时间复杂度的是...

2017-04-23 10:47:30

阅读数:373

评论数:0

[BZOJ4259]残缺的字符串

题目大意给定模板串AA和母串BB,长度分别为mm和nn,你需要统计模板串在母串中所有出现的位置。 字符集都是小写拉丁字母,而且存在通配符∗*能够匹配任意字符。1≤m,n≤3×1051\le m,n\le3\times10^5题目分析考虑将AA串倒置,然后令 ai=⎧⎩⎨0,ord(Ai)−or...

2017-04-22 22:06:06

阅读数:332

评论数:0

[JZOJ5068]树

题目大意 有nn个点,从11到nn进行标号,第ii个点的限制为度数不能超过aia_i。 对于每个s(1≤s≤n)s(1\le s\le n),问从nn个点中选出一些点组成大小为ss的有标号无根树的方案数。 1≤n≤1001\le n\le100 题目分析 既然是无根树计数,

2017-04-17 21:01:18

阅读数:285

评论数:0

[ZJOI2014][JZOJ3617]力

题目大意给出nn个数qiq_i,设 Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2} 令Ei=FiqiE_i=\fr...

2016-02-01 16:12:35

阅读数:609

评论数:0

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