08 2023 档案

CF997E Good Subsegments
摘要：## 简要题意 一个好区间是其中数在值域上连续的区间，给定 n 的排列，每次给定一个区间，问其中有多少好的子区间。 数据范围：1≤n≤120000。 ## 做法 只有整体询问的版本是 Cupboard Monsters。值域上连续当且仅当区间最大值减最小值等于区间长度，考虑维护最 阅读全文
posted @ 2023-08-31 20:35 kyEEcccccc 阅读(45) 评论(1) 推荐(0) 编辑
UOJ-783 新年的双区间操作
摘要：## 题意 给定一个序列 a，给一个操作序列 m，每个操作形如 (li,ri,xi,li′,ri′,yi)，表示如果区间 [li,ri] 最大值大于等于 xi 则将区间 [li′,ri′] 对 yi 取 max。现在进行 q 阅读全文
posted @ 2023-08-31 19:17 kyEEcccccc 阅读(68) 评论(0) 推荐(0) 编辑
训练记录
摘要：2023.08.28 这天没写，8.29 下午补的。 第一天到南夫拉斯。键盘和小机房手感差不多，稍微软一些，感觉是我最喜欢的那一类。原本坐在倪润东旁边。当天电脑死机两次，由于所有盘都不还原丢失了大量代码，最后就换到对面座位了，火大。 今天上午的模拟赛由一道简单题一道简单题一道简单题和一道简单题构成。 阅读全文
posted @ 2023-08-28 19:51 kyEEcccccc 阅读(291) 评论(9) 推荐(1) 编辑
一个出题 idea
该文被密码保护。
posted @ 2023-08-28 16:58 kyEEcccccc 阅读(0) 评论(0) 推荐(0) 编辑
Gym103687D The Profiteer：回滚莫队信息双指针可以做到线性对数
摘要：## 标题写得好 所谓的回滚莫队信息意思是，设信息保存在两个大小分别为 a,b 的结构上，将这两个信息进行合并得到大小为 a+b 的信息需要的时间为 Ω(min{a,b}⋅f(n))；而给定一个大小为 1 的信息，可以在 $\mathrm O(f(n 阅读全文
posted @ 2023-08-19 23:12 kyEEcccccc 阅读(140) 评论(0) 推荐(1) 编辑
《区间最值操作与历史最值问题》（吉如一）阅读笔记
摘要：## A. 基础区间最值操作 ### 问题描述 给定一个序列 A，需要支持以下操作： 1. 给定区间，将内部所有元素对 X 取最大值。 1. 询问区间和。 ### 解法 首先，传统的线段树区间操作时间复杂度为 Θ(log⁡n)，这是基于任何一个区间在线段树上作拆解，最终得到的 阅读全文
posted @ 2023-08-19 19:10 kyEEcccccc 阅读(384) 评论(0) 推荐(0) 编辑
AGC029E Wandering TKHS
摘要：没有简要题意了，哈哈！ 分析一下题目给出的过程。直觉告诉我们关键在于点 r 到 1 的这条路径。一个结论是整个过程中访问的编号最大的点就是这条路径上的最大点，证明可以考虑如果访问了不在路径上的更大的点，在此之前一定可以够到 1，于是矛盾。 于是可以发现最大值很重要，那么直觉告诉我们首先观 阅读全文
posted @ 2023-08-19 19:10 kyEEcccccc 阅读(28) 评论(0) 推荐(0) 编辑
QOJ 6504 Flower's Land
摘要：巧妙！ ## 简要题意 一个序列包含 0,1,2，有两种操作： 1. 给定区间 [l,r]，令其中所有 ai←(ai+1)mod3。 2. 给定区间 [l,r]，问如果每次删去该区间内的两个相邻相等元素，最终能不能将其删空。 $1 \le n,q \l 阅读全文
posted @ 2023-08-09 17:23 kyEEcccccc 阅读(99) 评论(3) 推荐(0) 编辑
最小割树 学习笔记
摘要：## 问题描述 给定一张图，求任意两点的最小割。要求跑 n 次最大流。 ## 做法 暴力需要跑 n2 次最大流，然而这样很浪费，因为求出 u,v 两点的最小割以后，我们还获得了至少一种最小割方案，可以通过这一方案获得更多信息。注意到假设通过最小割断开后，s,t 所在集合分别为 阅读全文
posted @ 2023-08-01 16:16 kyEEcccccc 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示