文章分类 -  OI-笔记 DataStructure

AtCoder Beginner Contest 282 题解（E-Ex）
摘要：AtCoder Beginner Contest 282 题解（E-Ex） Link：Tasks - AtCoder Beginner Contest 282 难度评分：\(7-72-104-1,154-1,604-1,734-2,412\) 下半篇章。 ABC282E Choose Two and 阅读全文
posted @ 2023-11-08 21:58 ArizonaYYDS 阅读(86) 评论(0) 推荐(0)
Akane-Weekly #11NOIP 十连测 (9)
摘要：Akane-Weekly #11:NOIP 十连测 (9) 林俊杰 Round. 以后不放代码了，好占空间。 A. 暴力是 \(O(n^2)\) 。 多序列问题考虑长度根号分治，长度 \(\le B\) 的直接双指针暴力，时间复杂度 \(O(mB)=O(nB)\) 。 一个长度小于等于 \(B\)， 阅读全文
posted @ 2023-11-06 15:12 ArizonaYYDS 阅读(48) 评论(0) 推荐(0)
Akane Weekly #10(NOIP 历年题目)
摘要：Akane Weekly #10(NOIP 历年题目) 感觉没啥特别难的，很多难度虚高。 指有一些难得根本不会，先放一边。 1.P2668 [NOIP2015 提高组] 斗地主 看起来就很 Ad-Hoc 。这种题在考场上根本不敢开啊。 先写一个爆搜，发现只考虑同点数排的情况下可以不用爆搜，也就是说先 阅读全文
posted @ 2023-11-06 13:12 ArizonaYYDS 阅读(59) 评论(0) 推荐(0)
Akane Weekly #9 NOIP 十连测 (8)
摘要：Akane Weekly #9 A.测测你的签到水平 每次相当于区间经过次数加一，差分维护，贪心地取最大值即可。 B.测测你的计数水平 先枚举第一个需要的三种方案，然后对剩下的区间做 DP，枚举每一条线的方案，最多只有两种可能。 DP1 维护最多可以选多少条线，DP2 表示此时的方案数，对于每一条线 阅读全文
posted @ 2023-10-31 15:20 ArizonaYYDS 阅读(40) 评论(0) 推荐(0)
Akane-Weekly #3NOIP 十连测(3)
摘要：Akane-Weekly #3:NOIP 十连测(3) 有质量的比赛。 B. 简要题意： 有一个 \([1,n]\) 的排列，每次有三种操作： 整个序列向左循环移动一位， 整个序列向右循环移动一位， 在 \([1,m]\) 中选一位，把数加入 \(b\) 数组里面。 求至少进行多少次操作 \(1,2 阅读全文
posted @ 2023-09-14 20:52 ArizonaYYDS 阅读(47) 评论(0) 推荐(0)
AtCoder Beginner Contest 292 题解（A-Ex）
摘要：AtCoder Beginner Contest 292 题解（A-Ex） Link：Tasks - AtCoder Beginner Contest 292 难度评分：\(7-39-444-579-1,272-1,522-2,340-2,248\) A - CAPS LOCK (Diff. 7) 阅读全文
posted @ 2023-03-21 23:04 ArizonaYYDS 阅读(171) 评论(0) 推荐(0)
离线问题大杂烩
摘要：离线问题综合 友链：个人主页 本文为笔记~希望能帮到您！看完就点个赞再走吧，如果可以的话教我莫队就更好了！ 目录： CSES1734 - Distinct Values Queries 给定一个数列。有 \(Q\) 个查询，每个查询给定一个区间，输出区间不同数字的个数。 值域：\(1\le x_i 阅读全文
posted @ 2022-10-25 21:10 ArizonaYYDS 阅读(144) 评论(0) 推荐(0)