摘要：
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 $N$ 的数组，支持如下几种操作 在某个历史版本上修 阅读全文
摘要：
P1349 广义斐波那契数列 题目描述 广义的斐波那契数列是指形如$an=p\times a_{n-1}+q\times a_{n-2}$?的数列。今给定数列的两系数$p$和$q$，以及数列的最前两项$a_1$和$a_2$，另给出两个整数$n$和$m$，试求数列的第$n$项$a_n$除以$m$的余数 阅读全文
摘要：
P1269 信号放大器 给一棵有根树，树的边上有距离。根上有一个信号发射器，会发生强度为 h 的信号，信号会往所有的节点传播，然而每经过一条边强度就会削减距离的大小，当信号到达某点时小于 1，则信号传递失败。树上每个节点可以放信号放大器。信号经过放大器后会被重新放大为 h。问至少要放多少个信号才能使 阅读全文
摘要：
P4817 [USACO15DEC]Fruit Feast 水果盛宴 现在Bessie的饱食度为 00 ，她每吃一个橙子，饱食度就会增加 AA ；每吃一个柠檬，饱食度就会增加 BB 。Bessie还有一次喝水的机会，如果Bessie喝水前饱食度为 xx ，喝水后饱食度会变为 $\left\lfloo 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文