_wsy - 博客园

2017年12月12日

bzoj3294[Cqoi2011]放棋子 dp+组合+容斥

摘要： 3294: [Cqoi2011]放棋子 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 755 Solved: 294[Submit][Status][Discuss] Description Input 输入第一行为两个整数n, m, c，即行数、列数阅读全文

posted @ 2017-12-12 10:30 _wsy 阅读(219) 评论(0) 推荐(0) 编辑

bzoj2339[HNOI2011]卡农 dp+容斥

摘要： 2339: [HNOI2011]卡农Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 842 Solved: 510[Submit][Status][Discuss] Description 可以把集合视作有序的,当做排列做,最后再 /m!设f[i]表示选出i个集合的合法方案选出了(i-1)个集合后,最后一个集合是唯一确定的总数就是A(2^... 阅读全文

posted @ 2017-12-12 08:53 _wsy 阅读(178) 评论(0) 推荐(0) 编辑

2017年12月11日

bzoj4361isn dp+容斥

摘要： 4361: isnTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 370 Solved: 182[Submit][Status][Discuss] Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Inpu... 阅读全文

posted @ 2017-12-11 21:33 _wsy 阅读(242) 评论(0) 推荐(0) 编辑

bzoj1853[Scoi2010]幸运数字容斥

摘要： 1853: [Scoi2010]幸运数字 Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 3027 Solved: 1128[Submit][Status][Discuss] Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样阅读全文

posted @ 2017-12-11 17:04 _wsy 阅读(221) 评论(0) 推荐(0) 编辑

bzoj3198[Sdoi2013]spring 容斥+hash

摘要： 3198: [Sdoi2013]springTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 1143 Solved: 366[Submit][Status][Discuss] Description Input Output Sample Input 3 3 1 2 3 4 5 61 2 3 0 0 00 0 0 4 5 6 Sample O... 阅读全文

posted @ 2017-12-11 17:00 _wsy 阅读(320) 评论(0) 推荐(1) 编辑

bzoj3622已经没有什么好害怕的了 dp+组合+容斥(?)

摘要： 3622: 已经没有什么好害怕的了Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1033 Solved: 480[Submit][Status][Discuss] Description Input Output Sample Input 4 25 35 15 4540 20 10 30 Sample Output 4 HINT 输入的2... 阅读全文

posted @ 2017-12-11 14:33 _wsy 阅读(181) 评论(0) 推荐(0) 编辑

bzoj4767两双手容斥+组合

摘要： 4767: 两双手Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 684 Solved: 208[Submit][Status][Discuss] Description 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)... 阅读全文

posted @ 2017-12-11 11:49 _wsy 阅读(449) 评论(0) 推荐(0) 编辑

2017年12月10日

bzoj2839: 集合计数容斥+组合

摘要： 2839: 集合计数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 523 Solved: 287[Submit][Status][Discuss] Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007... 阅读全文

posted @ 2017-12-10 22:12 _wsy 阅读(185) 评论(0) 推荐(0) 编辑

bzoj4710: [Jsoi2011]分特产组合+容斥

摘要： 4710: [Jsoi2011]分特产Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 289 Solved: 198[Submit][Status][Discuss] Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当... 阅读全文

posted @ 2017-12-10 22:10 _wsy 阅读(154) 评论(0) 推荐(0) 编辑

2017年12月3日

bzoj4517排列计数错排+组合

摘要： 4517: [Sdoi2016]排列计数Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1491 Solved: 903[Submit][Status][Discuss] Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。... 阅读全文

posted @ 2017-12-03 19:43 _wsy 阅读(240) 评论(0) 推荐(0) 编辑

wsy

我博客背景怎么就绿了啊？

公告