该文被密码保护。 阅读全文
posted @ 2026-03-09 21:20
zyb_txdy
阅读(1)
评论(0)
推荐(0)
摘要：
考虑区间复制操作：对维护序列（如果是权值就必定是有交合并了）的可持久化平衡树，将序列的一个区间复制，并在未来的版本中，令这个区间参与合并 / 分裂 / 查询等操作。 从 https://flamire.blog.uoj.ac/blog/9767 中可以得知，对可持久化 treap 做区间复制是错的， 阅读全文
posted @ 2026-08-19 19:09
zyb_txdy
阅读(10)
评论(0)
推荐(0)
摘要：
草啊，一个周做了一道题，真是高效的训练！ 题意简述 假设你要连续 \(n\) 天在食堂吃饭，第 \(i\) 天饭的价格为 \(a_i\)。给定一个正整数 \(c\)，现有一种代金券，如果你在某一天消费了 \(x\) 元，则你可以获得 \(\lfloor \frac{x}{c} \rfloor\) 张 阅读全文
posted @ 2026-05-23 10:10
zyb_txdy
阅读(14)
评论(2)
推荐(0)
摘要：
我说这其实不难，我做不明白可能是因为我太蠢了。 一些不严谨的定义 我们知道有个东西叫多项式，多项式 \(f(x) = \sum\limits_{i = 0}^{n} a_i x^{i}\)。 先引出一个新的概念：形式幂级数。这个东西与多项式类似，区别在于它的系数数量是无限的，即，形式幂级数 \(F( 阅读全文
posted @ 2026-04-10 21:34
zyb_txdy
阅读(20)
评论(0)
推荐(0)
摘要：
感觉“后缀平衡树”这个名字起得并不是很好（？），大概是，译者希望表明它和后缀数组等算法的联系，才取的这个名字吧。 后缀平衡树做的事情与后缀数组类似，都是，将一个字符串的所有后缀按字典序进行排列。后缀平衡树的优势在于，它是动态的，可以支持在字符串的最前面插入字符。有些时候我们要做的是在字符串的最后面插 阅读全文
posted @ 2026-04-09 15:45
zyb_txdy
阅读(20)
评论(0)
推荐(0)
摘要：
对不起，其实我并没有理解子图计数/ll。 前置知识：一些集合幂级数板子 https://www.cnblogs.com/zyb-txdy/p/19848816。 有向图 DAG 生成子图计数 题意简述：给定一个 \(n\) 个点的有向图，你可以删掉任一条边。问有多少种删边的方式，使得删完边后的图是一 阅读全文
posted @ 2026-03-27 08:33
zyb_txdy
阅读(20)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-03-18 10:02
zyb_txdy
阅读(2)
评论(0)
推荐(0)
摘要：
开场做 T1，好像随便做了做就有一个多项式做法了。式子太长了难以在草稿纸上优化所以写了一下代码。调了一下发现过了挺多样例，好像再怎么优化一下就过所有样例了。但 recollector7 跑了三秒多，因为时间还早就使劲卡了卡常。最后是，大样例跑了 1.9s 来着。因为这是 D1T1 且我坚信我的复杂度 阅读全文
posted @ 2026-03-09 22:38
zyb_txdy
阅读(51)
评论(1)
推荐(1)
浙公网安备 33010602011771号