随笔分类 -  组合数

【JZOJ6233】【20190627】心的旋律
摘要：题目 你需要构造一个$n$个点的二分图 定义$F(A)$表示左部点集$A$能够到达的右部中的点 使得满足 $ F(A) \lt |A| $ 的集合恰好有 $ k $ 个 $1 \le n \le 32 \ , \ 0 \le k \le 2^n$ 题解 当$A = \emptyset $ 时满足$F 阅读全文
posted @ 2019-07-02 08:05 大米饼 阅读(305) 评论(0) 推荐(0)
【JZOJ6225】【20190618】计数
摘要：题目 对于一个01串，定义$f(s)$为$f(s) = \sum_{i=0}^{\lfloor \frac{|s|}{2} \rfloor 1 }[s_i=s_{|s| 1 i}]$ 定义$S$所有子串集合为$P(S)$ ，求$\sum_{s \in P(S)} f(s)$ $|S| \le 250 阅读全文
posted @ 2019-06-19 14:44 大米饼 阅读(258) 评论(0) 推荐(0)
【loj3056】【hnoi2019】多边形
摘要：题目 描述 ​ 给出一个 $n$ 个点的多边形初始的三角剖分； ​ 一次合法的旋转定义为 $(a,b,c,d)$ ，满足 $a (b,d)$ ; ​ 简化后用$(a,c)$描述一次旋转； ​ 给出 $m$ 个旋转操作，表示每次从初始状态 $S_0$ 旋转成 $S_i$ ； ​ 询问对于 $S_0 S 阅读全文
posted @ 2019-04-10 14:39 大米饼 阅读(247) 评论(0) 推荐(1)
【纪中集训2019.3.25】礼物
摘要：题目 描述 ​ 一个$n$个珠子的手环，你可以选择其中$m$个将其染成金色； ​ 但是连续的金色段的长度不能超过一个阈(yu，四声)值； ​ 求：在旋转置换下的本质不同的方案数； ​ 答案对$998244353$取模； 范围 ​ $1 \le T \le 5 \ , \ 1 \le n \le 10 阅读全文
posted @ 2019-04-02 07:28 大米饼 阅读(302) 评论(0) 推荐(0)
codeforces contest 1111
摘要：A. Superhero Transformation 题意： 元音和元音，辅音和辅音字母之间可以互相转换，问两个字符串是否想同； 题解：直接判断即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1010; 4 ch 阅读全文
posted @ 2019-02-07 08:24 大米饼 阅读(263) 评论(0) 推荐(0)
bzoj4830 hnoi2017 抛硬币
摘要：题目描述 小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到 SSR，让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑，认真学习，决定以抛硬币的形式让小 B 明白他是一个彻彻底底的非洲人，从而 阅读全文
posted @ 2018-03-25 21:32 大米饼 阅读(252) 评论(0) 推荐(1)