摘要:
QOJ6351 Exact Subsequences 脑电波 adhoc 题。 入手点是考虑 SPJ 怎么写。参见 blog,设 \(f_{0/1,i}\) 为以 \(0/1\) 结尾,考虑前 \(i\) 个字符的本质不同子序列数。加入 \(0\) 时 \(f_{1,i-1} \to f_{1,i} 阅读全文
posted @ 2026-10-25 18:36
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
ZR3714 东京折叠 给定节点数为 \(n\) 的一棵有根树,根节点为 \(1\)。点带权 \(a_i\),边带权 \(w(u,v)\)。 定义节点 \((x,y)\) 关于 \(z\) 的折叠操作为: 满足 \(x,y\) 与 \(z\) 相邻,且 \(a_x =a_y\land w(x,z)= 阅读全文
posted @ 2026-10-25 18:12
stripe_python
阅读(13)
评论(0)
推荐(0)
摘要:
问题 给定长为 \(n\) 的序列 \(a_1 \sim a_n\),求本质不同子序列数目。 设 \(f_{i,j}\) 为仅考虑 \(a_1 \sim a_i\) 以 \(j\) 结尾的子序列数。若 \(j \ne a_i\) 则 \(f_{i-1,j} \to f_{i,j}\)。若 \(j=a 阅读全文
posted @ 2026-10-25 16:04
stripe_python
阅读(12)
评论(0)
推荐(0)
摘要:
ZR3715 饮料推车 赛时做法 将乘客按 \(a_i\) 分组,每 \(p\) 个划出一段得到 \(O(n)\) 条线段。题目转化为,给定若干任务的开始和结束时刻,最多同时处理 \(m\) 个任务,可以重构处理队列,求最小重构次数。 将线段按左端点排序贪心。每次重构时将已完成的任务扔掉,换上最紧急 阅读全文
posted @ 2026-10-25 15:45
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
ZR3709 圣诞结 设 \(f_x\) 为 \(i<j\land a_i \oplus a_j=x\) 的 \((i,j)\) 点对数。对合法的 \((i,j,k,l)\),由于 \(a_i\) 互不相同,故 \((i,j) - (k,l), (i,k)-(j,l),(i,l)-(j,k)\) 恰 阅读全文
posted @ 2026-10-25 15:27
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
QOJ1870 Command and Conquer: Red Alert 2 你位于一个三维空间内,初始坐标 \((-10^{100},-10^{100},-10^{100})\)。每一步可以从 \((x,y,z)\) 走到 \((x+1,y,z)\) 或 \((x,y+1,z)\) 或 \(( 阅读全文
posted @ 2026-10-25 15:18
stripe_python
阅读(14)
评论(1)
推荐(0)

浙公网安备 33010602011771号