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)\)，要求 ...

Time Limit: 50 Sec Memory Limit: 128 MB Description 　　Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那 ...

题目描述 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 输入 第一行两个正整数n,k,表示数的 ...

点此看题面 大致题意： 问有多少个长度为\(n\)、其中都是不超过\(m\)的正整数的序列，有至少一个质数，且这\(n\)个数的和是\(p\)的倍数。 前言 一道挺水的题目，然而依然能码出三个致 ...

题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 ...

失踪人口回归系列 这个标题是不是看起来很厉害呢233 给一道例题：有一个树，每一个节点代表一个物品，每个物品有重量和价值，每个物品必须先选父亲才能选自己。求给定重量内最大价值。 这题的思路十分的厉 ...

第二次打酱油了 高一两次考试以打两瓶酱油告终 来的时候明知自己没戏，却总存有一丝希望 NOIP连200都没考到，是不是有点儿不自量力 如果我真的去争取那一丝希望的话，该有多好 先简单分 ...

由于各种原因，在bzoj上我day1的题一题都没过，所以这里就直接贴loj的链接好了。 D1T1 龙与地下城 中心极限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算 ...