09 2021 档案

Dirt Ratio 线段树+二分 T13 D43
摘要：Dirt Ratio 线段树+二分 T13 D43 [传送门]( Problem - 6070 (hdu.edu.cn) ) 思路 答案处于 0 - 1 之间 $cnt(r-l)$表示l,r区间内不同数得个数 二分答案得到： \(\frac{cnt(r-l)}{r-l+1} \leq mid\) 化 阅读全文
posted @ 2021-09-23 13:45 Suki_Sugar 阅读(38) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2) E. A Simple Task T12 D43
摘要：Codeforces Round #312 (Div. 2) E. A Simple Task T12 D43 [传送门]( Problem - 558E - Codeforces ) 思路 建26棵线段树，线段树节点表示每一个字母再这段区间的数量。 k=0时，字典序倒叙遍历线段树，对于每一个字母， 阅读全文
posted @ 2021-09-23 13:26 Suki_Sugar 阅读(30) 评论(0) 推荐(0)
Educational Codeforces Round 114 (Rated for Div. 2) E. Coloring T11 D43
摘要：Educational Codeforces Round 114 (Rated for Div. 2) E. Coloring T11 D43 [传送门]( Problem - E - Codeforces (Unofficial mirror site, accelerated for Chine 阅读全文
posted @ 2021-09-23 13:13 Suki_Sugar 阅读(90) 评论(0) 推荐(0)
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build T10 D43
摘要：Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build T10 D43 Educational Codeforces Round 114 (Rated for Div. 2) 思路： 最终结果要么是每组数选 阅读全文
posted @ 2021-09-23 10:42 Suki_Sugar 阅读(41) 评论(0) 推荐(0)
[Function] T9 D25
摘要：[Function]( Problem - 7106 (hdu.edu.cn) ) T9 D25 思路： g(x)的值最大时54，那么预处理出1e6内所有数的g(x),将所有的x分成54中情况，现在每个情况的f[x]是一个一元二次方程，求最小值用三分查找。 #include <bits/stdc++ 阅读全文
posted @ 2021-09-05 21:58 Suki_Sugar 阅读(40) 评论(0) 推荐(0)
[Lowbit]
摘要：[Lowbit]( Problem - 7116 (hdu.edu.cn) ) 思路：一个数加上log次lowbit后就会成2的次方，那么用线段树维护区间和同时维护这个区间内所有的数是否是2的次方，若是，打懒标记将这个区间*2，否则暴力更新叶节点。 #include<bits/stdc++.h> # 阅读全文
posted @ 2021-09-05 21:52 Suki_Sugar 阅读(46) 评论(0) 推荐(0)
Turing Tree HDU - 3333 T7 D24
摘要：Turing Tree HDU - 3333 T7 D24 查找区间不同元素和。 思路： 离线做法，将所有询问按r值升序排序。线段树维护区间和，遍历整个数组，到某个元素时，若这个元素之前出现过，将之前出现过的位置值变为0，当前位置值设为元素值。查询时区间查询即可 /* ######### ##### 阅读全文
posted @ 2021-09-04 11:47 Suki_Sugar 阅读(60) 评论(0) 推荐(0)
约会安排[HDU - 4553] T6 D24
摘要：约会安排[HDU - 4553]( Problem - 4553 (hdu.edu.cn) ) T6 D24 思路： 线段树区间合并。线段树维护NS和DS的左连续区间和右连续区间，更新时按优先级顺序更新，学习>NS>DS /* ######### ############ ############# 阅读全文
posted @ 2021-09-04 11:38 Suki_Sugar 阅读(49) 评论(0) 推荐(0)

Live2D