2017年5月11日
Codeforces 803F Coprime Subsequences (容斥)
摘要： Link: http://codeforces.com/contest/803/problem/F 题意：给n个数字，求有多少个GCD为1的子序列。 题解：容斥！比赛时能写出来真是炒鸡开森啊！ num[i]: 有多少个数字是 i 的倍数。 所有元素都是1的倍数的序列有：$2^n-1$个。先把$2^n 阅读全文
posted @ 2017-05-11 20:04 RUSH_D_CAT 阅读(239) 评论(0) 推荐(0) 编辑
山东省第八届ACM省赛游记
摘要： 山东省赛的一些杂记 阅读全文
posted @ 2017-05-11 12:33 RUSH_D_CAT 阅读(407) 评论(0) 推荐(0) 编辑