MyOier - 随笔分类 - buzzhou

CF1043G Speckled Band

摘要：CF1043G Speckled Band CF1043G Speckled Band - 洛谷 $Description$ 给定字符串 $S$，每次询问 $(l, r)$，将子串 $[l, r]$ 划分为若干段使得至少有两段相同，求拆分后本质不同的段的最小个数。 \(Solut 阅读全文

posted @ 2021-05-13 21:15 buzzhou 阅读(143) 评论(0) 推荐(0)

Loj2083.「NOI2016」优秀的拆分

摘要：「NOI2016」优秀的拆分 #2083. 「NOI2016」优秀的拆分 - 题目 - LibreOJ (loj.ac) $Description$ 求将字符串 $S$ 所有子串拆分为 $AABB$ 形式的总个数。 $Solution$ 令 $f_{i}$ 表示以位置 $i$ 阅读全文

posted @ 2021-05-11 22:09 buzzhou 阅读(157) 评论(0) 推荐(0)

2021.04.24 NOI模拟总结

该文被密码保护。

posted @ 2021-04-27 21:11 buzzhou 阅读(0) 评论(0) 推荐(0)

2021省选模拟总结

摘要：$2021$ 省选模拟总结 2021.2.20 T1. 人生如一叶题目要求最大团，而最大团 = 补图的最大独立集。考虑原图的补图，可以发现其有优美的性质——补图是一张二分图。二分图的最大独立集 = 点数 - 最大二分匹配 $\times$ 2，匈牙利 / 网络流求最大二分匹配即可。 20 阅读全文

posted @ 2021-04-06 21:17 buzzhou 阅读(138) 评论(0) 推荐(0)

1

摘要：AGC034 D - Manhattan Max Matching 可以发现曼哈顿距离 \(|x_1 - x_2| + |y_1 - y_2| = max(x_1 - x_2 + y_1 - y-2, x_1 - x_2 - y_1 + y_2, -x_1 + x_2 + y_1 - y_2, -x 阅读全文

posted @ 2021-03-14 08:23 buzzhou 阅读(180) 评论(0) 推荐(0)

2021.2.19[2021省赛模拟] 总结

摘要：2021.2.19省赛模拟总结下午做模拟赛，有一种午后休闲养生的奇异体验... 得分：30(100) + 100(70) + 0(0) = 130 $T1$ 乘法没开 $long \ long$ 表示很淦。 T1.天外飞仙(god) 可以发现抓拍一个天外飞仙的代价是关于 $t$ 的一次阅读全文

posted @ 2021-02-19 22:38 buzzhou 阅读(187) 评论(0) 推荐(0)

GMOJ 6979.【2021.02.03冬令营模拟】天各一方(far)

摘要：6979.【2021.02.03冬令营模拟】天各一方(far) $Description$ 给定一张大小为 $n$ 的联通无向图，任意两座不同城市间可能存在道路，求对于所有可能的道路分布，从 $1$ 到 $n$ 的最短路长度之和模 $p$。 \(2 \leq n \leq 4 阅读全文

posted @ 2021-02-04 19:53 buzzhou 阅读(147) 评论(0) 推荐(0)

GDKOI2021 Day2 总结

摘要：$GOKOI2021 \ Day2$ 早上一觉睡到七点好评。赛时今天感觉比昨天舒服一点(指状态上)？不到十分钟就读完了所有题面，今天题面挺好懂的，看到 $T1$ 的期望心里就拔凉拔凉的，以前绝对做过好多次但是这一次依旧是再次提醒我对期望一无所知。码题顺序3214，十点前切掉了23题开阅读全文

posted @ 2021-01-30 21:05 buzzhou 阅读(197) 评论(0) 推荐(0)

GDKOI2021 Day1 总结

摘要：$GDKOI2021 \ Day1$ 游记昨天刚考完期末考，紧紧张张努努力力埋头苦干复习三天，第一科数学遇上 $ganmao + biyan$ 直接原地小托马斯720°螺旋爆炸升天(其实期末考从这时起就应该结束了)。赛时早上继续头晕(重度 $biyan$ 三天后准确来说是头晕+头痛阅读全文

posted @ 2021-01-29 22:25 buzzhou 阅读(275) 评论(0) 推荐(1)

GMOJ6934. 2020.01.01冬令营模拟改(transform)

摘要：GMOJ6934. 改(transform) $Description$ $T$ 组询问，每次询问有两个字符串 $A$ 和 $B$ 。求 $A$ 的子串中，有多少存在一个子序列，可以由 $B$ 经过下列变换可以变为：对于一个字符串，每次取出开头的字符，将其插入到一个初始为空阅读全文

posted @ 2021-01-10 21:28 buzzhou 阅读(76) 评论(0) 推荐(0)

GMOJ 6943. 【2020.01.05冬令营模拟】社会实践(practice)

摘要：GMOJ6943. 社会实践(practice) $Description$ 给定一个长度为 $n$ 仅由 $\text{{1, 2, 3}}$ 构成的序列 $s$，$s_i$ 表示若由盘子 $i$ 构成询问，那么 $i$ 会在柱子 $s_i$ 上，盘 \(1 \te 阅读全文

posted @ 2021-01-10 20:24 buzzhou 阅读(63) 评论(0) 推荐(0)

2021.01.07冬令营模拟

摘要：2020.01.07冬令营模拟 $22 ptes$ 在欢声笑语中打出GG T1. 球(qiu) $Solution$ 首先需要发现询问只在第一象限(确定了很重要!)，打个图出来我们可以发现第一象限中主要以一个个 $L$ 型的等差数列构成：将询问容斥一下(成四个由 $(0, 0)$ 阅读全文

posted @ 2021-01-10 19:44 buzzhou 阅读(124) 评论(0) 推荐(0)

loj3326.「SNOI2020」字符串(sa + 并查集)

摘要：loj3326.「SNOI2020」字符串 $Description$ 给定两个长度为 $n$ 的小写字符串 $a, \ b$，求出他们所有长为 $k$ 的子串，分别组成集合 $A, \ B$，每次可以修改 $A$ 中一个元素的后缀，费用为后缀的长度，求将 $A$ 修改成阅读全文

posted @ 2020-12-24 20:30 buzzhou 阅读(113) 评论(0) 推荐(0)

CF1037H. Security（$sam$，线段树）

摘要：CF1037H. Security $Description$ 给定字符串 $S$，有 $m$ 组询问，每组询问有 $l, \ r, \ T$，输出 $S[l..r]$ 中字典序最小且严格大于 $T$ 的子串。 $Data \ Constraint$ \(|S|, \ m 阅读全文

posted @ 2020-12-22 20:08 buzzhou 阅读(46) 评论(0) 推荐(0)

「ZJOI2017」字符串

摘要：LOJ 2572.「ZJOI2017」字符串 $Description$ 给定一个长度为 $n$ 的动态字符串，字符集是所有 $|x| \leq 10^9$ 的整数，要求支持区间加和查询区间最小后缀。 $Solution$ 一个结论是一个区间中可能成为最小后缀的后缀数量是 \(O( 阅读全文

posted @ 2020-12-16 22:17 buzzhou 阅读(190) 评论(0) 推荐(0)

2020.12.01提高组模拟总结

摘要：GMOJ 2020.12.01【NOIP提高A组】模拟一鼓作气，四题暴力...... T1.6910 卡特兰数(catalan) 赛时发现可以将限制简化为一棵树，尝试树形 $dp$，然后尝试合并子树尝试的一早上...... 正解区间 $dp$，设 $dp[l][r]$ 表示区间 \([ 阅读全文

posted @ 2020-12-04 19:34 buzzhou 阅读(29) 评论(0) 推荐(0)

6912. 【2020.12.01提高组模拟】数论(math)

摘要：GMOJ 6912 数论(math) $Description$ 求 \[ \sum_{i = 1}^{n}{\sum_{j = 1}^{m}{gcd^n(i, j) \sum_{k = 1}^{ij}{[i \bot k][j \bot k]k}}} \] $Data$ \(n, \ m 阅读全文

posted @ 2020-12-03 21:21 buzzhou 阅读(181) 评论(0) 推荐(0)

2020.11.27【NOIP提高A组】模拟总结

摘要：2020.11.27【NOIP提高A组】模拟怒刚 $T1$ $2h$ 最后刚了个寂寞，$T2$ 没看懂题意觉得很难......错误题意下的 $60ptes$ 也打不动。我怕是个废人了...... T1. 6897 第一题(diyiti) 一眼此题线性做法，然后就没有然后了。正解比较阅读全文

posted @ 2020-11-27 21:45 buzzhou 阅读(35) 评论(0) 推荐(0)

BUZZHOU

随笔分类 - MyOier

公告