[BZOJ]4816: [Sdoi2017]数字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那 ...
原文：[BZOJ4913][SDOI2017]遗忘的集合
luogu bzoj sol 我们设 a i in , 表示 i 这个数有没有出现在集合中。那么 f 对应的生成函数就是： F x prod i n frac x i a i 现在给出 F x ，要求 a i 。 先两边取对数。 ln F x sum i na i ln x i 然后有一个这样子的式子： ln x i sum j infty frac x ij j 证明： 感谢 Cyhlnj ln ...
2018-10-08 16:33 9 591 推荐指数：
相关推荐
【BZOJ4818】[SDOI2017] 序列计数（矩乘水题）
点此看题面 大致题意： 问有多少个长度为\(n\)、其中都是不超过\(m\)的正整数的序列，有至少一个质数，且这\(n\)个数的和是\(p\)的倍数。 前言 一道挺水的题目，然而依然能码出三个致 ...
BZOJ.4910.[SDOI2017]苹果树(树形依赖背包 DP 单调队列)
BZOJ 洛谷 \(shadowice\)已经把他的思路说的很清楚了，可以先看一下会更好理解？ 这篇主要是对\(Claris\)题解的简单说明。与\(shadowice\)的做法还是有差异的（比如并没有明显用到后序遍历的性质），而且用这种写法可能跑的比较轻松？ （另外你只要想明白\(f,h ...
SDOI2017 Round1 起点
第二次打酱油了 高一两次考试以打两瓶酱油告终 来的时候明知自己没戏，却总存有一丝希望 NOIP连200都没考到，是不是有点儿不自量力 如果我真的去争取那一丝希望的话，该有多好 先简单分 ...
SDOI2017 R2泛做
由于各种原因，在bzoj上我day1的题一题都没过，所以这里就直接贴loj的链接好了。 D1T1 龙与地下城 中心极限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算 ...
[Sdoi2017]硬币游戏 [高斯消元 KMP]
[Sdoi2017]硬币游戏 题意：硬币序列，H T等概率出现，\(n \le 300\)个人猜了一个长为$ m \le 300$的字符串，出现即获胜游戏结束。求每个人获胜概率 考场用了[1444: Jsoi200]有趣的游戏的做法，40分 标解好神！ 思想就是用N表示所有没有人获胜 ...
bzoj 2707: [SDOI2012]走迷宫
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示从点i到终点的期望步数 dp[i]= Σ (dp[j]+1)/out ...
bzoj2244[SDOI2011]拦截导弹
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$个导弹看成一个三元组$(i,h_i,v_i)$ 其实就是最长上升子序列的问题。 ...