Luobuyu's Blog

3578.最大中位数

发表于 2021-05-31 分类于题解， acwing ， week1 热度： ℃ 评论：
本文字数： 942 阅读时长 ≈ 1 分钟

直接二分中位数就行，然后对中间及以后的数求value，check就行

发表于 2021-05-31 分类于题解， 2021武大校赛热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

可以使用递推维护区间联通块的个数。

发表于 2021-05-26 分类于题解， acwing 热度： ℃ 评论：
本文字数： 967 阅读时长 ≈ 1 分钟

和分成互质组相似，数据范围比较小，一眼看出搜索，不过需要进行剪枝操作，剪枝也比较简单。

发表于 2021-05-23 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.2k 阅读时长 ≈ 1 分钟

快蓝桥杯国赛了，该练搜索和DP了。

发表于 2021-05-23 分类于搜索热度： ℃ 评论：
本文字数： 1.6k 阅读时长 ≈ 1 分钟

。。。。。

发表于 2021-05-23 分类于题解， acwing ，热身热度： ℃ 评论：
本文字数： 975 阅读时长 ≈ 1 分钟

据说是acwing的第一次周赛，题目只有三个，前两个比较水，第三题还不错。

发表于 2021-05-21 分类于题解，蓝桥杯， 2018-A组-国赛热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

国赛的确比省赛要难，ipad上的code app写代码是不错，但是最近更新一次后经常闪退

发表于 2021-05-19 分类于题解， 2015ICPC沈阳热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

这个题目还是很不错的，把重复的减掉比较难搞，考虑容斥。运用思维也可以发现可以使用欧拉函数做出来。

发表于 2021-05-05 分类于数学，线性代数热度： ℃ 评论：
本文字数： 7.6k 阅读时长 ≈ 7 分钟

矩阵快速幂，以及矩阵迭代加速的一般构造方法

发表于 2021-05-04 分类于题解， 2016ICPC沈阳热度： ℃ 评论：
本文字数： 5.1k 阅读时长 ≈ 5 分钟

之前做过这种，不过很久没看，有些忘了，注意如何得到迭代矩阵，剩下的用之前写的矩阵模板就行。