[BZOJ4913][SDOI2017]遗忘的集合
luogu bzoj sol 我们设\(a_i\in\{0,1\}\)表示\(i\)这个数有没有出现在集合中。那么\(f\)对应的生成函数就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 现在给出\(F(x)\)，要求 ...
原文：【BZOJ4818】[SDOI2017] 序列计数（矩乘水题）
点此看题面 大致题意： 问有多少个长度为 n 其中都是不超过 m 的正整数的序列，有至少一个质数，且这 n 个数的和是 p 的倍数。 前言 一道挺水的题目，然而依然能码出三个致命错误的我还是太菜了。。。 容斥 比较显然，有至少一个质数的答案就是总答案减去不含质数的答案。 于是这道题就简单了许多。 动态规划 矩阵优化 考虑设 f i,j 表示选择了 i 个数，模 p 的余数为 j 的方案数，则每次只 ...
2020-05-26 07:55 0 534 推荐指数：
相关推荐
[BZOJ]4816: [Sdoi2017]数字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那 ...
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.3992.[SDOI2015]序列统计(DP NTT 原根)
题目链接 \(Description\) 给定\(n,m,x\)和集合\(S\)。求\(\prod_{i=1}^na_i\equiv x\ (mod\ m)\)的方案数。其中\(a_i\in S\ ...
SDOI 2018划水记
Day0 最后一天啦，此时不颓更待何时？ 上午10:15坐车从gryz出发，在一路颓废中到了农大 不得不说，农大的宾馆真的好高档啊，壁橱里面居然有保险柜！电视柜厨子里居然有冰箱！！冰箱里居然有饮 ...