| | | | |

2018年11月22日

摘要：题目链接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 阅读(168) 评论(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月21日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3488题解考虑每条边对答案的贡献。设询问为lll到rrr。若lll和rrr不是祖先关系，那么能产生贡献的就是两端点分别在两个子树内的情况。若lll和r... 阅读全文

posted @ 2018-11-21 12:05 Canopus_wym 阅读(225) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3063题解显然，如果n≤1000n\leq 1000n≤1000，那么可以设f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表... 阅读全文

posted @ 2018-11-20 18:10 Canopus_wym 阅读(198) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2843题解裸的不能再裸的LCT。代码#include #include int read(){ int x=0,f=1; char ch=getc... 阅读全文

posted @ 2018-11-20 16:06 Canopus_wym 阅读(128) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2833题解显然，每种情况都可以转化成：BBB的取值为与XXX......XXX......XXX......类似的情况，其中位置iii为X说明BBB中... 阅读全文

posted @ 2018-11-20 11:44 Canopus_wym 阅读(189) 评论(0) 推荐(0)