Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  B - 倍增

摘要:求: \sum_{i=0}^{\infty}C_{nk}^{ik + r}\mod p 阅读全文
posted @ 2020-03-06 22:42 Tiw_Air_OAO 阅读(145) 评论(0) 推荐(0) 编辑
摘要:通过以下的方法生成一个序列: (1)初始时只有一个 "P"。 (2)将当前字符串 s 的 "P" 变成 "B","B" 变成 "P" 得到 s',将 s' 接在 s 之后得到新的序列。 生成的前几个步骤得到字符串为 P,PB,PBBP,PBBPBPPB...... 给定一个有向图,每条边上有字符 'P' 或者 'B'。求从点 1 出发走出如上序列的最长路径(即第一步走 s[1], 第二步走 s[2], ...)的最长可能长度。 如果长度 > 10^18,则输出 -1。 阅读全文
posted @ 2019-11-12 22:36 Tiw_Air_OAO 阅读(148) 评论(0) 推荐(0) 编辑
摘要:环上有 n 个点,按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的,m+1~n 号点时蓝色的。 一开始你位于点 s,并给定一个 t。 你需要重复以下步骤,直到 t = 0: 如果你所在结点为红色,顺时针移动 t 个点;否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文
posted @ 2019-10-16 22:35 Tiw_Air_OAO 阅读(240) 评论(0) 推荐(0) 编辑
摘要:给定一张 n 个点 m 条边的带权有向图,每条边的边权只可能是1,2,3中的一种。 将所有可能的路径按路径长度排序,请输出第 k 小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 阅读全文
posted @ 2019-02-12 15:42 Tiw_Air_OAO 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Z 国有n座城市,n−1 条双向道路,每条双向道路连接两座城市,且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件: (1)一座城市可以驻扎一支军队,也可以不驻扎军队。 (2)由道路直接连接的两座城市中至少要有一座城市驻扎军队。 (3)在城市里驻扎军队会产生花费,在编号为i的城市中驻扎军队的花费是p…… 阅读全文
posted @ 2018-12-25 10:09 Tiw_Air_OAO 阅读(255) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示