摘要：
T1 P5472 [NOI2019] 斗主地 题目 写了前四个点的dp和矩阵快速幂。 正解，观察到任意时刻牌堆从上到下的期望总是二次函数（若type=1则为一次函数），每次求出操作后的前3项并求解通项，并根据其继续递推直到得到最终的通向，然后代入计算。 T2 P5471 [NOI2019] 弹跳 题 阅读全文
posted @ 2025-06-13 19:29
linjingxiang
阅读(19)
评论(0)
推荐(0)
摘要：
T1 P4063 [JXOI2017] 数列 题目 Description 九条可怜手上有一个长度为 \(n\) 的整数数列 \(r_i\)，她现在想要构造一个长度为 \(n\) 的，满足如下条件的整数数列 \(A\) ： \(1 \le A_i \le r_i\) 对于任意 \(3 \le i \ 阅读全文
posted @ 2025-06-09 15:55
linjingxiang
阅读(21)
评论(0)
推荐(0)
摘要：
还想再做一做数据结构，然后把水池和排列补一补 阅读全文
posted @ 2025-06-04 16:35
linjingxiang
阅读(34)
评论(1)
推荐(0)
摘要：
rt 阅读全文
posted @ 2025-06-04 16:02
linjingxiang
阅读(13)
评论(0)
推荐(0)
摘要：
Description 题目 给定一颗以 \(1\) 为根的有根树，首先按照 \(\operatorname{minimax}\) 搜索的方式（即：根节点深度定为 \(1\)；叶子节点的权值为节点编号，非叶子节点的权值按照“深度为奇数在儿子中取 \(\max\)，深度为偶数在儿子中取 \(\min\ 阅读全文
posted @ 2025-06-04 12:33
linjingxiang
阅读(48)
评论(0)
推荐(0)
摘要：
线段树分治，不是一种数据结构，而是一种思想。 这里的分治，指的是对时间维度建立线段树。 它通常用来解决带撤销问题，即：某一个元素会在某一段时间存在，然后询问任意一个时间点的一些信息。 具体地操作是：对于每一个元素，把它保存在时间线段树所对应的 \(O(logT)\) 个节点上，然后对线段树 \(df 阅读全文
posted @ 2025-06-04 08:17
linjingxiang
阅读(142)
评论(0)
推荐(0)
摘要：
真的 假的 阅读全文
posted @ 2025-06-03 17:21
linjingxiang
阅读(26)
评论(0)
推荐(0)
摘要：
P4229 某位歌姬的故事 题目 Description \(T\) 次询问，每次给定 \(n,q,A\)，求满足以下 \(q\) 条限制且值域在 \(1\sim A\) 的长为 \(n\) 的正整数序列 \(a\) 有多少个： 对于第 \(i\) 条限制 \(l_i,r_i,x_i\)，要求 \( 阅读全文
posted @ 2025-06-03 15:14
linjingxiang
阅读(42)
评论(0)
推荐(0)
摘要：
问题：对于 \(1~n\) 的排列 \(a\) ，判定某一区间 \(l~r\) 的值是否连续。 转化：一个区间值域连续，等价于，这个区间内的相邻两数的数对的个数恰好等于区间长度减一。 证明其实很显然，把区间中的数排序，只有排序后两两相邻这个区间才连续。 进而可以从左向右扫，用线段树维护每一个位置到当 阅读全文
posted @ 2025-06-03 10:39
linjingxiang
阅读(61)
评论(0)
推荐(1)
浙公网安备 33010602011771号