2018 年 11月 22 日随笔档案 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2958https://www.lydsy.com/JudgeOnline/problem.php?id=3269双倍经验题，连题目名字都是一样的……题... 阅读全文

posted @ 2018-11-22 15:38 Canopus_wym 阅读(164) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3198题解考虑容斥，答案就是∑i=kn(ik)×\sum_{i=k}^n\binom{i}{k}\times∑i=kn(ki)×至少iii个相同的... 阅读全文

posted @ 2018-11-22 15:34 Canopus_wym 阅读(179) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3129题面有坑，模数只有10007,262203414=10007×397×11×3×2,437367875=1012×73×5310007,2622... 阅读全文

posted @ 2018-11-22 10:08 Canopus_wym 阅读(246) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2839题解考虑交集至少为iii个的情况，设方案数为g[i]g[i]g[i]，显然g[i]=(ni)(22n−i−1)g[i]=\binom{n}{i}... 阅读全文

posted @ 2018-11-22 09:54 Canopus_wym 阅读(169) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2679题解meet in the middle，枚举左边放在第一个集合，第二个集合还是不放，记录左边能得到的差值和左边的选取状态，右边同理，最后two... 阅读全文

posted @ 2018-11-22 09:47 Canopus_wym 阅读(215) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2287题解设f[i]f[i]f[i]表示填满容量为iii的背包的方案数，类似0/10/10/1背包处理，设g[i]g[i]g[i]为去掉一个容量为vv... 阅读全文

posted @ 2018-11-22 09:43 Canopus_wym 阅读(144) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1430题解容易发现，设fif_ifi为iii个点无根树的个数，则答案为(n−1)!fn(n-1)!f_n(n−1)!fn。由prufer序列的性质... 阅读全文

posted @ 2018-11-22 09:38 Canopus_wym 阅读(112) 评论(0) 推荐(0)

2018年11月22日