摘要: "传送门" 题意: 统计$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 阅读全文
posted @ 2019-12-02 22:21 heyuhhh 阅读(279) 评论(0) 推荐(0) 编辑
摘要: bzoj 洛谷 题意: 现在有$a,b,c$三种车,每个赛道可能会存在限制:$a$表示不能选择$a$类型的赛车,$b,c$同理;$x$表示该赛道不受限制,但$x$类型的个数$d\leq 8$。 同时赛道之间还存在$m$条关系,每个关系用$(i\ h_i\ j\ h_j)$表示,意味着若在第$i$个赛 阅读全文
posted @ 2019-12-02 22:05 heyuhhh 阅读(197) 评论(0) 推荐(0) 编辑
摘要: "传送门" 感觉脑子还是转得太慢了QAQ,一些问题老是想得很慢。。。 A. Sweet Problem 签到。 Code B. PIN Codes 注意到$n$很小,不超过$10$,那么就直接暴力改变就行。 可以用一个$map$记录一下。 Code C. Everyone is a Winner! 阅读全文
posted @ 2019-12-02 12:37 heyuhhh 阅读(310) 评论(0) 推荐(0) 编辑