STL
zsyz_ZZY
Be the stronger one!
展开
-
luogu P1110 [ZJOI2007]报表统计
背景: 调了333天,查了一下setsetset中的lower_boundlower\_boundlower_bound的时间复杂度,发现了… 然后跑到了rank10rank10rank10。 题目传送门: https://www.luogu.org/problemnew/show/P1110 题意: ...原创 2019-01-21 09:04:43 · 234 阅读 · 0 评论 -
luogu P4108 [HEOI2015]公约数数列
背景: 剩下的博客有空再补。 题目传送门: https://www.luogu.org/problem/P4108 题意: 一个序列,两种操作。 [1].[1].[1].将第xxx位置的值改为yyy; [2].[2].[2].询问gcd(a1,a2,a3...,ap)∗xor(a1,a2,a3,...,ap)=x\gcd(a_1,a_2,a_3...,a_p)*\text{xor}(a_...原创 2019-08-31 17:03:36 · 166 阅读 · 0 评论 -
luogu P5021 赛道修建
背景: 一年前自己还是太菜了。 虽然现在也菜。 题目传送门: https://www.luogu.org/problem/P5021 题意: 一棵树,选择mmm条边铺设,要求这些边不能有交集,且不允许掉头(我们认为它是从一点修到另外一点的),现在求这些赛道的最短值的最大值。 思路: 现在看来还是一个眼题的。 二分答案midmidmid。 考虑儿子的信息通过当前的边来合并。 若当前已经可...原创 2019-09-24 15:40:37 · 201 阅读 · 0 评论