[BZOJ 4869][SHOI&SXOI2017]相逢是问候（扩展欧拉定理+线段树）
Description Informatik verbindet dich und mich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有 ...
原文：bzoj2830: [Shoi2012]随机树
题目链接 bzoj : Shoi 随机树 题解 q 好做 设f n 为扩展n次后的平均深度 那么 f n frac f n n f n n 化简之后也就是 f n f n frac n q 也好做 设f i j 表示扩展i次，树高为j的概率，对于左右儿子，子问题显然是一样的 枚举左右子树的i j 转移 f i std::max l,k f j k f i j l i n 可过 代码 ...
2018-08-22 21:52 9 124 推荐指数：
相关推荐
BZOJ:4869: [Shoi2017]相逢是问候
4869: [Shoi2017]相逢是问候 先说点正经的…… 显然做了有限次（我只知道是有限次，而且不会大，别人说是log次？）修改以后会达到不动点，即以后怎么修改都不变了。 然后就随便做了。（3个log不知道是不是暴力啊） 但是需要拓展欧拉定理： p与a不互质时，设 ...
bzoj 2733: [HNOI2012]永无乡 -- 线段树
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...
bzoj4869 [Shoi2017]相逢是问候
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【题解】 发现好像没有办法普通维护。 给小盆友们江数论的时候江过x^m mod ...
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个公司) 令 f[i] 表示选出 (N-1)-i 个公司来修路(即有i个公司一定不修)，且不管每个公司只能修 ...
bzoj4417 [Shoi2013]超级跳马
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 【题解】 令f[i,j]表示到第2i-1列第j行的方案数，g[i,j]表示到第2i ...
BZOJ1018 [SHOI2008]堵塞的交通traffic
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...