乱搞
LZJ209
主页:https://zongjia.li/
展开
-
bzoj 4475: [Jsoi2015]子集选取 找规律
一个月没写过博客了,为了证明我还活着,决定回来更新一下博客,先拿这样一道很妙(乱搞)的题写一写。 题目大意:给定集合大小N,要求挑选出一个三角形的集合满足下面是上面的子集,右面是左面的子集,求不同的方案数。 题解:打表找规律2333,答案为2^n^k…#include<cstdio>using namespace std;const int mod=1e9+7;long long ksm(原创 2017-05-25 19:25:21 · 490 阅读 · 0 评论 -
BZOJ 2734: [HNOI2012]集合选数 乱搞DP
Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求出{1, 2,…, n} 的满足上述约束条件的子集的个数(只需输出对 1,000,000,001 取模的结果原创 2017-05-25 19:34:12 · 359 阅读 · 0 评论