随笔分类 - 倍增
摘要：题意 已知$a_{i} = \sum_{j=1}^{i} \{^{i} _{j} \}b_{j}$, 给出$a_{1} 到 a_{n}$ ； 求$b_{l} 到 b_{r}$在$1e9+7$的意义下取模的值； $1 \le l \le r \le n \le 10^5$ $r l \le 100$
阅读全文
摘要：题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除S
阅读全文
摘要：题解们： 1.首先可以被很多暴力给搞过去；我以前也是这样水过去的 2.ac自动机 2.1 抽离fail树 对点名建自动机，建$fail$树的时候只保留询问节点； 对于一个喵，子串==在自动机里匹配到的所有节点的$fail$祖先并 把姓和名都放到里面去跑，得到所有的点，需要把这些点在新的$fail$树
阅读全文
摘要：题目描述 Z 国有nn座城市，n - 1n−1条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军
阅读全文
摘要：题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 NN 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 MM 个边防站，顺时针编号 11 至 MM
阅读全文
摘要：题目背景 “A fight? Count me in!” 要打架了，算我一个。 “Everyone, get in here!” 所有人，都过来！ 题目描述 小 Y 是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。 虽然这个 Boss 有 10100 点生命值，但它只带了一
阅读全文
摘要：题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）
阅读全文
摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游
阅读全文
摘要：题目描述 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。 比如n=6时
阅读全文
浙公网安备 33010602011771号