BZOJ:4869: [Shoi2017]相逢是问候
4869: [Shoi2017]相逢是问候 先说点正经的…… 显然做了有限次（我只知道是有限次，而且不会大，别人说是log次？）修改以后会达到不动点，即以后怎么修改都不变了。 然后就随便做了。（3个log不知道是不是暴力啊） 但是需要拓展欧拉定理： p与a不互质时，设 ...
原文：bzoj4869 [Shoi2017]相逢是问候
传送门：http: www.lydsy.com JudgeOnline problem.php id 题解 发现好像没有办法普通维护。 给小盆友们江数论的时候江过x m mod p x m mod phi p mod p upd: 这篇文章写的时候我也不知道我自己怎么想的了 好像上面这个有点问题。。但是还是AC了 逃 下面给出扩展欧拉定理的证明：https: zhuanlan.zhihu.com ...
2017-04-25 22:21 2 1201 推荐指数：
相关推荐
【BZOJ4869】相逢是问候 [线段树][欧拉定理]
相逢是问候 Time Limit: 40 Sec Memory Limit: 512 MB[Submit][Status][Discuss] Description Informatikverbindetdichundmich. 信息将你我连结 ...
[BZOJ 4869][SHOI&SXOI2017]相逢是问候（扩展欧拉定理+线段树）
Description Informatik verbindet dich und mich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有 ...
【bzoj4872】[Shoi2017]分手是祝愿 数论+期望dp
题目描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯 ...
jloi2017（shoi2017?）六省联考酱油记
Day -n 听说了4.22、4.23的省选，而且还是六省联考。 压力山大。 尽管我只是一名高一的simple OIer，在省选到来之前，心里还是很紧张的。 毕竟自己也知道南方dalao们都是 ...
bzoj2830: [Shoi2012]随机树
题目链接 bzoj2830: [Shoi2012]随机树 题解 q1好做 设f[n]为扩展n次后的平均深度 那么\(f[n] = \frac{f[n - 1] * (n - 1) + f[n - 1] + 2}{n}\) 化简之后也就是\(f[n] = f[n - 1] + \frac ...
BZOJ1021 [SHOI2008]Debt 循环的债务
貌似去年暑假就听过这道题。。。那时候还YY了个什么平面三条轴，夹角Π/3之类的。。。 正解嘛。。。当然是DP 令f[i][j][k]表示到了第i种面值，第一个人还有j元钱，第二个人还有k元钱的最少 ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想乡
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 题解： 容斥，矩阵树定理，矩阵行列式 先说说容斥：(一共有 N-1个公司) 令 ...