摘要: N. Best Solution Unknown 题解 [ N. Best Solution Unknown ]( Problem - N - Codeforces ) 怎么也没想到竟然是线段树! 我是大笨蛋呜呜~ 参考大佬博客: N. Best Solution Unknown(线段树+思维)_2 阅读全文
posted @ 2025-08-08 22:37 RYRYR 阅读(2) 评论(0) 推荐(0)
摘要: G. Shorten the Array题解 [ G. Shorten the Array ]( Problem - G - Codeforces ) 看了题解,感觉有点像是线段树中的动态开点或者主席树。 参考大佬博客: Codeforces Round 1016 (Div. 3) A-F(略讲)G 阅读全文
posted @ 2025-08-08 22:27 RYRYR 阅读(7) 评论(0) 推荐(0)
摘要: [ B. Lawyers ]( Problem - B - Codeforces ) 写的不好凑合看qwq有问题私信或评论 单向边都可以连,双向边连一条即可。 我用的并查集做的,遍历所有边的时候如果是双向边就 join 连起来,然后如果两个点已经被连起来了,就说明出现了一个环,将这个环的祖宗节点标记 阅读全文
posted @ 2025-08-02 12:00 RYRYR 阅读(4) 评论(0) 推荐(0)
摘要: [ E. Light Up the Grid ] ( Problem - E - Codeforces ) 题解待补…… 总之是把2*2网格看成二进制码,每种操作相当于异或操作,预处理16个操作的代价,把每种状态连边,然后跑反向边最短路。 剩下的之后再补~(想不起来就不补了 😛 代码 #inclu 阅读全文
posted @ 2025-07-30 15:28 RYRYR 阅读(76) 评论(0) 推荐(1)
摘要: [ M. Obliviate, Then Reincarnate ]( Problem - M - Codeforces ) 读题读不懂怎么办qwq~ 题意分析 首先,我们要知道,房间编号是需要通过楼层确定的,即房间a编号变成 ((a mod n)+n) mod n,即将编号变成 [0,n] 中的正 阅读全文
posted @ 2025-07-30 14:40 RYRYR 阅读(83) 评论(0) 推荐(0)
摘要: [ G. Unusual Entertainment ]( Problem - 1899G - Codeforces ) 题意描述 给一棵n个顶点,n-1条边的树,再给你一个长度为n的排列p,然后q次询问,每次询问对于排列p的区间$ [ l , r ] $中是否存在至少一个顶点是以x为根的子树的叶子 阅读全文
posted @ 2025-07-30 13:24 RYRYR 阅读(6) 评论(0) 推荐(0)
摘要: [L. Dynamic Convex Hull ]( Problem - L - Codeforces ) 题解 预处理原凸包面积,枚举新点 对原凸包画切线,将两个切点和新点重建新凸包,求和新凸包中的面积贡献。 新凸包是有原有凸包与新点构成的凸包合并而来的,所以新凸包中的面积会有原凸包中的面积贡献, 阅读全文
posted @ 2025-07-28 23:18 RYRYR 阅读(7) 评论(0) 推荐(0)
摘要: 分块思想 通过对原数据的适当划分,在划分后的每一个块上预处理并维护一些信息,从而在处理区间操作时,用“大段维护、小段朴素”的方式,取得比纯暴力更优的时间复杂度。 进行区间操作时,将区间分成中间整块和两边散块, 对于整块直接对块操作,对于散块需要暴力操作 一般来说对于长度为n的数列分成sqrt(n)个 阅读全文
posted @ 2025-07-03 21:10 RYRYR 阅读(13) 评论(0) 推荐(0)
摘要: 树状数组 树状数组,又称二叉索引树(Binary Indexed Tree,BIT) 是一种用来维护序列动态前缀和的数据结构 一、找序列中第k小: P1168 中位数 - 洛谷 先离散化原数组,然后运用到树上倍增找第k小 //离散化 cin>>n; for(int i=1;i<=n;i++){ ci 阅读全文
posted @ 2025-07-03 11:38 RYRYR 阅读(42) 评论(0) 推荐(0)