摘要：CF917D Stranger Trees 题目描述 点此看题 解法 以前做过的题都没做出来 \(...\) 以后看到树计数问题一定要往矩阵树方面想一想，\(n\leq100\) 可能是关于 \(n\) 的高次复杂度，还有这种方法理解为用生成函数标记重合点即可，详细这里看 考试的时候以为是容斥，但是 阅读全文

摘要：总结 \(\tt tly,yyds!\) 今天他直接碾压第二名百来分，\(\tt A\) 掉了两个题。 怎么说呢，我觉得正是这种难度的比赛才能看得出思维能力，这种比赛的特点就是淡化套路，\(\tt NOI\) 的出题风格也确实向这方面靠近了（我觉得这套题和 \(\tt NOI2020\space D 阅读全文

摘要：我感觉我开始沉迷推柿子了，有趣。 一、题目 点此看题 其实求的是合法的方案数。 二、解法 设 \(cnt_c\) 为颜色 \(c\) 珍珠的个数，那么可以推出一个关于 \(cnt_c\) 奇偶性的柿子： \(\sum_{c=1}^d\frac{cnt_c}{2}\geq m\) \(\sum_{c= 阅读全文

摘要：一、题目 点此看题 二、解法 其实我们只需要关系一个数是不是 \(1\)，至于 \(k\) 是拿给我们来算方案数的。 直接凭感觉容斥，钦定 \(i\) 行没有 \(1\) ，\(j\) 列没有 \(1\)，\(t=(n-i)(n-j)\) 即是不被钦定格子的数量： \(\sum_{i=0}^n\su 阅读全文