Processing math: 100%

zhugezy

2019年12月9日

Codeforces 1264C Beautiful Mirrors with queries (概率dp)

摘要：队里有人问我这题，我就做了一下，然后就ac了题意这个人会从1到n这n个镜子（其中记了若干个checkpoint），他依次问孰与城北徐公美，第

$i$ 个镜子回答Yes的概率是

$p_i$ ,No的概率是

$1 p_i$ .如果

$i$ 回答了Yes,他就会去问

$i+1$ ,否则返回去问上一个checkpoint那阅读全文

posted @ 2019-12-09 22:18 zhugezy 阅读(272) 评论(0) 推荐(0) 编辑

摘要：题意给定

$Q(\leq 10^5)$ 组查询，每组查询四个数

$k,l,r,p(k\leq 10^6, 0\leq l\leq r\leq 10^{18}, p\leq 10^9)$ ，

$p$ 为质数，求 $$ lcm(k^{2^l}+1,k^{2^{l+1}}+1,...,k^{2^r}+1)\%p $ 阅读全文

posted @ 2019-12-09 03:18 zhugezy 阅读(208) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

昵称： zhugezy
园龄： 6年8个月
粉丝： 1
关注： 0