heyuhhh

摘要： "传送门" A. Suits 签到。 Code cpp / Author: heyuhhh Created Time: 2019/12/15 17:21:42 / include include include include include include include include incl 阅读全文

摘要： "传送门" 题意： 给出$s,t$两个合法括号序列，现在找到一个长度最小的合法的序列$p$，使得$s,t$都为其子序列。 思路： 考虑$dp:dp[i][j][d]$表示第一个串在$i$，第二个串在$j$，答案串左括号和右括号之差为$d$时的最短长度。 那么转移时枚举下一位转移即可。 还需要考虑一点 阅读全文

摘要： "传送门" A. Happy Birthday, Polycarp! 签到。 Code B. Make Them Odd 用一个set从大到小模拟一下这个过程即可。 Code C. As Simple as One and Two 题意： 给出一个串$s$，现在要删除最少的字符，使得串中不含$one 阅读全文

摘要： dp预处理+第二类斯特林数 阅读全文

摘要： 将阶乘用斯特林公式表示为较易求解的式子 阅读全文

摘要： 通过递推公式来找到和组合数之间的联系，然后用公式判断。 阅读全文

摘要： 记录一下学习组合数学时遇到的一些知识点 阅读全文

摘要： "传送门" 题意： 统计$k$元组个数$(a_1,a_2,\cdots,a_n),1\leq a_i\leq n$使得$gcd(a_1,a_2,\cdots,a_k,n)=1$。 定义$f(n,k)$为满足要求的$k$元组个数，现在要求出$\sum_{i=1}^n f(i,k),1\leq n\le 阅读全文

摘要： bzoj 洛谷 题意： 现在有$a,b,c$三种车，每个赛道可能会存在限制：$a$表示不能选择$a$类型的赛车，$b,c$同理；$x$表示该赛道不受限制，但$x$类型的个数$d\leq 8$。 同时赛道之间还存在$m$条关系，每个关系用$(i\ h_i\ j\ h_j)$表示，意味着若在第$i$个赛 阅读全文

摘要： "传送门" 感觉脑子还是转得太慢了QAQ，一些问题老是想得很慢。。。 A. Sweet Problem 签到。 Code B. PIN Codes 注意到$n$很小，不超过$10$，那么就直接暴力改变就行。 可以用一个$map$记录一下。 Code C. Everyone is a Winner! 阅读全文